Optimizing Conjunctive Queries When Attribute Domains Are not Disjoint (Extended Abstract)
David S. JohnsonAnthony C. KlugPublished in: FOCS (1981)
Keyphrases
- extended abstract
- conjunctive queries
- query answering
- query evaluation
- integrity constraints
- np complete
- query language
- data complexity
- data exchange
- query rewriting
- special case
- query containment
- decision procedures
- probabilistic databases
- join queries
- dl lite
- schema mappings
- data management
- containment of conjunctive queries
- database
- unions of conjunctive queries
- tuple generating dependencies
- queries using views
- conjunctive query containment
- bounded treewidth
- xml data
- data sets
- boolean expressions
- data integration
- primary key
- np hard
- query processing