Efficient Enumeration for Conjunctive Queries over X-underbar Structures.
Guillaume BaganArnaud DurandEmmanuel FiliotOlivier GauwinPublished 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