First-Order Rewritability and Complexity of Two-Dimensional Temporal Ontology-Mediated Queries.
Alessandro ArtaleRoman KontchakovAlisa KovtunovaVladislav RyzhikovFrank WolterMichael ZakharyaschevPublished in: CoRR (2021)
Keyphrases
- description logics
- expressive power
- query language
- conjunctive queries
- ontology based data access
- semantic query
- query evaluation
- knowledge representation
- temporal data
- semantic web
- query processing
- linear temporal logic
- knowledge base
- database
- spatio temporal
- query complexity
- first order logic
- high level query language
- user queries
- three dimensional
- domain knowledge
- web search engines
- query rewriting
- owl ontologies
- temporal databases
- response time
- computational complexity
- probabilistic databases
- data sources
- query containment
- temporal constraints
- query answering
- domain ontology
- domain specific
- relational databases
- temporal patterns
- expert systems
- artificial intelligence
- answering queries
- complex queries
- database queries
- temporal reasoning
- semantic annotation
- web search
- temporal information
- multi dimensional