Sciweavers

64
Voted
VLDB
1989
ACM
97views Database» more  VLDB 1989»
15 years 29 days ago
Finding Regular Simple Paths in Graph Databases
We consider the following problem: given a labelled directedgraphG anda regularexpressionR, find all pairs of nodesconnectedby a simplepathsuchthattheconcatenationof thelabelsalon...
Alberto O. Mendelzon, Peter T. Wood