Efficient approximations of conjunctive queries.

Pablo Barceló Leonid Libkin Miguel Romero

Published in: PODS (2012)

Keyphrases

conjunctive queries
query answering
np complete
query evaluation
integrity constraints
data complexity
special case
query language
data exchange
probabilistic databases
expressive power
efficient computation
containment of conjunctive queries
database
conp complete
decision procedures
incomplete information