Size Bounds for Conjunctive Queries with General Functional Dependencies
Gregory ValiantPaul ValiantPublished in: CoRR (2009)
Keyphrases
- functional dependencies
- conjunctive queries
- integrity constraints
- answering queries using views
- relational database theory
- special case
- query answering
- relational model
- normal form
- data complexity
- relational databases
- np complete
- inclusion dependencies
- query language
- deductive databases
- query evaluation
- data dependencies
- database theory
- user defined
- database design
- query rewriting
- null values
- query containment
- expressive power
- database schema
- decision procedures
- probabilistic databases
- database
- universal relation
- lower bound
- dl lite
- data exchange
- consistent query answering
- computational complexity