Towards a Data Complexity Classification of Ontology-Mediated Queries with Covering.
Michael ZakharyaschevStanislav KikotOlga GerasimovaPublished in: Description Logics (2018)
Keyphrases
- data complexity
- query evaluation
- combined complexity
- query complexity
- expressive power
- query answering
- query language
- conjunctive queries
- query processing
- artificial intelligence
- knowledge representation
- machine learning
- dl lite
- ontology languages
- probabilistic databases
- semantic web
- range queries
- data exchange
- xml data
- query rewriting
- data management
- data warehouse
- data sources
- query answers
- regular path queries
- knowledge base
- database