Computing Supports of Conjunctive Queries on Relational Tables with Functional Dependencies.
Tao-Yuan JenDominique LaurentNicolas SpyratosPublished in: Fundam. Informaticae (2010)
Keyphrases
- functional dependencies
- conjunctive queries
- integrity constraints
- answering queries using views
- relational database theory
- query answering
- xml documents
- relational databases
- normal form
- data complexity
- query language
- inclusion dependencies
- relational model
- database schema
- database design
- query rewriting
- query evaluation
- np complete
- data dependencies
- null values
- special case
- xml schema
- inconsistent databases
- xml data
- data mining
- knowledge base
- tuple generating dependencies
- query containment
- answering queries
- user defined
- data model
- databases