The Limits of Efficiency for Open- and Closed-World Query Evaluation Under Guarded TGDs.
Pablo BarcelóVictor DalmauCristina FeierCarsten LutzAndreas PierisPublished in: CoRR (2019)
Keyphrases
- closed world
- query evaluation
- data exchange
- conjunctive queries
- null values
- data complexity
- query answering
- data management
- probabilistic databases
- schema mappings
- query language
- deductive databases
- dl lite
- integrity constraints
- query answers
- query processing
- data integration
- xml data
- transitive closure
- database management systems
- decision procedures
- query containment
- expressive power
- relational algebra
- answering queries
- xml schema
- constraint databases
- datalog programs
- query rewriting
- regular expressions
- database systems
- databases
- database
- knowledge base
- stable model semantics