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 39075:2024 Information technology — Database languages — GQL,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
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.