Login / Signup
On the Data Complexity of Ontology-Mediated Queries with MTL Operators over Timed Words.
Stanislav Kikot
Vladislav Ryzhikov
Przemyslaw Andrzej Walega
Michael Zakharyaschev
Published 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