Login / Signup
Worst-Case Optimal Querying of Very Expressive Description Logics with Path Expressions and Succinct Counting.
Bartosz Bednarczyk
Sebastian Rudolph
Published in:
IJCAI (2019)
Keyphrases
</>
worst case
expressive description logics
regular path queries
path expressions
query language
regular expressions
lower bound
description logics
databases
semistructured data
computational complexity
query processing
np hard
matching algorithm
web mining
semi structured data