Tree-like Queries in OWL 2 QL: Succinctness and Complexity Results.
Meghyn BienvenuStanislav KikotVladimir V. PodolskiiPublished in: LICS (2015)
Keyphrases
- query language
- xml query languages
- database
- tree patterns
- worst case
- response time
- data model
- user queries
- tree structure
- query processing
- indexing schemes
- expressive power
- efficient processing
- knowledge base
- indexing structure
- frequent updates
- relational algebra
- query evaluation
- index structure
- xml data
- b tree
- range queries
- path expressions
- knowledge representation
- open world
- data structure
- rdf knowledge bases