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