Does query evaluation tractability help query containment?
Pablo BarcelóMiguel RomeroMoshe Y. VardiPublished in: PODS (2014)
Keyphrases
- query evaluation
- query containment
- conjunctive queries
- transitive closure
- data complexity
- tree pattern queries
- query processing
- query language
- np complete
- probabilistic databases
- regular path queries
- deductive databases
- data management
- constraint satisfaction
- xml data
- query rewriting
- decision procedures
- regular expressions
- query optimization
- computational complexity
- exptime complete
- datalog programs
- null values
- databases
- integrity constraints
- database