Evaluating Regular Path Queries on Compressed Adjacency Matrices.

Diego Arroyuelo Adrián Gómez-Brandón Gonzalo Navarro

Published in: SPIRE (2023)

Keyphrases

regular path queries
regular expressions
semistructured data
data complexity
semistructured databases
graph databases
query answering
automata theoretic
conjunctive queries
data structure
expressive power
query rewriting
databases
query containment
pattern matching
reasoning tasks
query language