Consistent Answers of Conjunctive Queries on Graphs.
Foto N. AfratiPhokion G. KolaitisAngelos VasilakopoulosPublished in: CoRR (2015)
Keyphrases
- conjunctive queries
- integrity constraints
- consistent query answering
- query answering
- inconsistent databases
- consistent answers
- tuple generating dependencies
- query rewriting
- data complexity
- data exchange
- query evaluation
- np complete
- query language
- deductive databases
- query containment
- probabilistic databases
- datalog programs
- decision procedures
- unions of conjunctive queries
- functional dependencies
- null values
- inclusion dependencies
- graph databases
- special case
- data integration
- answering queries
- optimal solution
- dl lite
- regular path queries
- data management
- expressive power