Polynomial time queries over inconsistent databases with functional dependencies and foreign keys.
Cristian MolinaroSergio GrecoPublished in: Data Knowl. Eng. (2010)
Keyphrases
- inconsistent databases
- functional dependencies
- integrity constraints
- foreign key
- consistent query answering
- query answering
- relational schema
- relational databases
- relational model
- consistent answers
- tuple generating dependencies
- normal form
- database design
- answering queries
- deductive databases
- user defined
- database schema
- null values
- data dependencies
- database
- query processing
- special case
- relational data model
- query answers
- entity relationship
- conjunctive queries
- xml documents
- query language
- relational algebra
- query rewriting
- query containment
- object oriented
- aggregate queries
- relational data