Optimizing RPQs over a compact graph representation.

Diego Arroyuelo Adrián Gómez-Brandón Aidan Hogan Gonzalo Navarro Javiel Rojas-Ledesma

Published in: VLDB J. (2024)

Keyphrases

graph representation
np complete
regular path queries
graph model
np hard
data complexity
computational complexity
conjunctive queries
regular expressions
information extraction
data management
random walk