On the Data Complexity of Ontology-Mediated Queries with MTL Operators over Timed Words.
Stanislav KikotVladislav RyzhikovPrzemyslaw Andrzej WalegaMichael ZakharyaschevPublished in: Description Logics (2018)
Keyphrases
- data complexity
- query evaluation
- combined complexity
- query complexity
- expressive power
- conjunctive queries
- query answering
- query language
- query processing
- lower complexity
- probabilistic databases
- np complete
- answering queries
- unions of conjunctive queries
- aggregate functions
- regular path queries
- query answers
- ontology languages
- monadic second order logic
- knowledge base
- exptime complete
- database
- data management
- query rewriting
- semantic web
- data exchange
- xml data
- transitive closure
- data model
- complexity of query answering
- tuple generating dependencies
- query containment
- domain ontology
- data integration
- relational queries
- datalog programs
- owl ontologies
- database queries
- incomplete information
- databases