Entropy Bounds for Conjunctive Queries with Functional Dependencies.
Tomasz GogaczSzymon TorunczykPublished in: ICDT (2017)
Keyphrases
- functional dependencies
- conjunctive queries
- integrity constraints
- answering queries using views
- query answering
- normal form
- relational model
- inclusion dependencies
- data complexity
- deductive databases
- relational database theory
- relational databases
- database theory
- decision procedures
- data dependencies
- query rewriting
- lower bound
- database schema
- query evaluation
- query containment
- datalog programs
- database design
- consistent query answering
- query language
- universal relation
- cardinality constraints
- probabilistic databases
- np complete
- special case
- relational schema
- entity relationship
- xml documents
- relational algebra
- null values
- data exchange
- xml schema
- databases
- object oriented
- knowledge representation
- data integration