On the Parametrised Complexity of Tree-Shaped Ontology-Mediated Queries in OWL 2 QL.
Meghyn BienvenuStanislav KikotRoman KontchakovVladislav RyzhikovMichael ZakharyaschevPublished in: Description Logics (2017)
Keyphrases
- query language
- tree shaped
- semantic web
- knowledge representation
- high level query language
- semantic query
- owl ontologies
- knowledge base
- semantic web technologies
- ontology reasoning
- semantic web standards
- response time
- expressive power
- query evaluation
- ontology languages
- database
- data model
- xml query languages
- owl dl
- domain specific
- answering queries
- domain knowledge
- open world
- web ontology language
- worst case
- query complexity
- description logics
- ontology mapping
- semantic annotation
- web search engines
- rdf knowledge bases
- ontological reasoning
- conceptual modeling
- query processing
- rule language
- range queries
- semantic information
- relational databases
- current web
- user queries
- xml data
- domain ontology
- semi automatic