Best Answers over Incomplete Data : Complexity and First-Order Rewritings.
Amélie GheerbrantCristina SirangeloPublished in: IJCAI (2019)
Keyphrases
- data complexity
- conjunctive queries
- unions of conjunctive queries
- queries using views
- regular path queries
- query answering
- complexity of query answering
- polynomial delay
- expressive power
- query evaluation
- query answers
- first order logic
- query rewriting
- integrity constraints
- data exchange
- np complete
- combined complexity
- lower complexity
- dl lite
- null values
- query containment
- special case
- ontology languages
- query language
- decision procedures
- answering queries
- query complexity
- probabilistic databases
- incomplete information
- data integration
- query processing
- database systems
- consistent answers
- general logic programs