The Complexity of Answer Counting for Ontology-Mediated Queries Based on Guarded TGDs (Extended Abstract).
Cristina FeierCarsten LutzMarcin PrzybylkoPublished in: Description Logics (2020)
Keyphrases
- extended abstract
- answering queries
- query answering
- complexity of query answering
- data complexity
- query answers
- combined complexity
- tuple generating dependencies
- data exchange
- query processing
- conjunctive queries
- probabilistic databases
- first order logic
- dl lite
- integrity constraints
- inclusion dependencies
- data integration
- knowledge base
- query complexity
- query rewriting
- incomplete information
- query language
- domain knowledge
- materialized views
- knowledge representation
- schema mappings
- decision problems
- semantic web
- query optimization
- query containment
- databases
- inference rules