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…