Entropy bounds for conjunctive queries with functional dependencies.
Tomasz GogaczSzymon TorunczykPublished in: CoRR (2015)
Keyphrases
- functional dependencies
- conjunctive queries
- integrity constraints
- query answering
- answering queries using views
- normal form
- data complexity
- relational model
- deductive databases
- inclusion dependencies
- database theory
- decision procedures
- lower bound
- relational databases
- database schema
- data dependencies
- query evaluation
- probabilistic databases
- database design
- relational database theory
- universal relation
- query containment
- query rewriting
- np complete
- entity relationship
- query language
- relational schema
- xml documents
- data model
- consistent query answering
- null values
- data exchange
- relational queries
- tuple generating dependencies
- conp complete
- special case
- dl lite
- query processing
- xml schema
- datalog programs