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.
ISO/IEC 9075-16:2023 Information technology — Database languages SQL - Part 16: Property Graph Queries (SQL/PGQ),
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
cs.DB 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
background 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.