Enumeration Complexity of Conjunctive Queries with Functional Dependencies.
Nofar CarmeliMarkus KröllPublished in: ICDT (2018)
Keyphrases
- functional dependencies
- conjunctive queries
- integrity constraints
- answering queries using views
- relational database theory
- query answering
- combined complexity
- data complexity
- normal form
- inclusion dependencies
- deductive databases
- conp complete
- database theory
- query rewriting
- decision procedures
- database design
- database schema
- relational model
- query evaluation
- query language
- data dependencies
- np complete
- query containment
- universal relation
- datalog programs
- probabilistic databases
- null values
- relational databases
- data exchange
- cardinality constraints
- entity relationship
- xml documents
- user defined
- dl lite
- special case
- database
- tuple generating dependencies