A trichotomy for regular simple path queries on graphs.

Guillaume Bagan Angela Bonifati Benoît Groz

Published in: PODS (2013)

Keyphrases

path queries
shortest path
database
pattern matching