Worst-Case Optimal Querying of Very Expressive Description Logics with Path Expressions and Succinct Counting.
Bartosz BednarczykSebastian RudolphPublished in: Description Logics (2019)
Keyphrases
- worst case
- expressive description logics
- regular path queries
- path expressions
- regular expressions
- query language
- description logics
- lower bound
- databases
- np hard
- semistructured data
- complex objects
- graph databases
- social network analysis
- xpath queries
- object oriented databases
- expressive power
- xml data
- xml documents
- optimal solution
- metadata