most citedRegular Path Query Evaluation Sharing a Reduced Transitive Closure Based on Graph Reduction

1 citations · 1 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DB2021★ 1 cited

Regular Path Query Evaluation Sharing a Reduced Transitive Closure Based on Graph Reduction

Inju Na, Ilyeop Yi, Kyu-Young Whang +2

Regular path queries (RPQs) find pairs of vertices of paths satisfying given regular expressions on an edge-labeled, directed multigraph. When evaluating an RPQ, the evaluation of…