Efficient Enumeration for Conjunctive Queries over X-underbar Structures.

Guillaume Bagan Arnaud Durand Emmanuel Filiot Olivier Gauwin

Published in: CSL (2010)

Keyphrases

conjunctive queries
np complete
query answering
query language
query evaluation

integrity constraints
data exchange
data complexity
query rewriting
probabilistic databases

containment of conjunctive queries
databases
relational queries
decision procedures

relational databases
expressive power
data warehouse
special case