Login / Signup
Estimating searching cost of regular path queries on large graphs by exploiting unit-subqueries.
Van-Quyet Nguyen
Quyet-Thang Huynh
Kyungbaek Kim
Published in:
J. Heuristics (2022)
Keyphrases
</>
regular path queries
graph databases
regular expressions
data complexity
query optimization
query answering
graph mining
conjunctive queries
semistructured data
information extraction
np complete
expressive power
directed graph
computational complexity
graph model
query rewriting
query containment