Enumeration Complexity of Conjunctive Queries with Functional Dependencies.
Nofar CarmeliMarkus KröllPublished in: CoRR (2017)
Keyphrases
- functional dependencies
- conjunctive queries
- integrity constraints
- answering queries using views
- relational database theory
- combined complexity
- data complexity
- query answering
- normal form
- conp complete
- relational model
- inclusion dependencies
- query evaluation
- database theory
- probabilistic databases
- decision procedures
- relational databases
- deductive databases
- np complete
- database schema
- database design
- datalog programs
- universal relation
- query rewriting
- null values
- user defined
- xml documents
- data exchange
- data dependencies
- xml schema
- special case
- relational database systems
- databases
- data types
- expressive power
- unions of conjunctive queries
- query processing
- decision problems