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