Distinct Shortest Walk Enumeration for RPQs.

Claire David Nadime Francis Victor Marsault

Published in: CoRR (2023)

Keyphrases

np complete
regular path queries
shortest path
computational complexity
np hard
random walk
conjunctive queries
graph databases
integrity constraints
special case
query answering
query containment