2 papers
cs.DB2026
Uplifting the Superpowers of Worst-Case-Optimal Join Algorithms
Adrián Gómez-Brandón, Adrián Gómez-Brandón, Aidan Hogan +1
Worst-case-optimal (wco) join algorithms have demonstrated their power -- in both theory and practice -- to efficiently solve complex Basic Graph Patterns (BGPs). Modern graph quer…
cs.DB2026
Worst-Case Optimal BGPs on Temporal Graphs
Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro +1
We study how to evaluate basic graph patterns (BGPs) in a worst-case-optimal (wco) manner over {\em temporal} labeled graphs, where edges have an interval of temporal validity. We…