Temporalized EL Ontologies for Accessing Temporal Data: Complexity of Atomic Queries.
Víctor Gutiérrez-BasultoJean Christoph JungRoman KontchakovPublished in: IJCAI (2016)
Keyphrases
- data complexity
- dl lite
- query evaluation
- combined complexity
- query complexity
- ontology languages
- unions of conjunctive queries
- query answering
- conjunctive queries
- expressive power
- query language
- description logics
- exptime complete
- query processing
- complexity of query answering
- answering queries
- query rewriting
- probabilistic databases
- np complete
- lower complexity
- data management
- query answers
- query containment
- database
- schema mappings
- data integration
- knowledge base
- knowledge representation
- regular path queries
- data exchange
- transitive closure
- integrity constraints
- semantic web
- xml data
- datalog programs
- monadic second order logic
- double exponential