The containment problem for REAL conjunctive queries with inequalities.
T. S. JayramPhokion G. KolaitisErik VeePublished in: PODS (2006)
Keyphrases
- conjunctive queries
- query answering
- query evaluation
- integrity constraints
- np complete
- query containment
- special case
- data complexity
- query language
- data exchange
- containment of conjunctive queries
- query rewriting
- decision procedures
- probabilistic databases
- unions of conjunctive queries
- boolean expressions
- regular path queries
- bounded treewidth
- data analysis
- datalog programs
- deductive databases
- functional dependencies
- data model
- database systems