The paper presents PathDB, an algebraic engine for regular path queries over paths with walk, trail, simple, and acyclic semantics, reporting order-of-magnitude speedups over its own DFS and BFS baselines.
The future is big graphs: a community view on graph processing systems,
1 Pith paper cite this work, alongside 152 external citations. Polarity classification is still indexing.
1
Pith paper citing it
152
external citations · OpenAlex
fields
cs.DB 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
PathDB: A system for evaluating regular path queries
The paper presents PathDB, an algebraic engine for regular path queries over paths with walk, trail, simple, and acyclic semantics, reporting order-of-magnitude speedups over its own DFS and BFS baselines.