Efficient Approximations of Conjunctive Queries.

Pablo Barceló Leonid Libkin Miguel Romero

Published in: SIAM J. Comput. (2014)

Keyphrases

conjunctive queries
query answering
data complexity
integrity constraints
data exchange
query evaluation
np complete
probabilistic databases
query rewriting
query language
query containment
regular path queries
database
decision procedures
efficient computation
data integration
data sets