Classifying the Complexity of Ontology-Mediated Queries in EL: From Atomic Queries to Conjunctive Queries (Extended Abstract).
Carsten LutzLeif SabellekPublished in: Description Logics (2020)
Keyphrases
- extended abstract
- conjunctive queries
- query evaluation
- query language
- combined complexity
- data complexity
- probabilistic databases
- join queries
- query rewriting
- query containment
- query processing
- conjunctive regular path queries
- query answering
- unions of conjunctive queries
- decision procedures
- transitive closure
- boolean expressions
- query complexity
- database queries
- answering queries
- dl lite
- integrity constraints
- database
- expressive power
- conjunctive query containment
- data sources
- np complete
- metadata
- answering queries using views
- queries using views
- business intelligence
- query optimization
- regular path queries
- relational queries
- data exchange
- relational algebra