Login / Signup
The Ring: Worst-case Optimal Joins in Graph Databases using (Almost) No Extra Space.
Diego Arroyuelo
Adrián Gómez-Brandón
Aidan Hogan
Gonzalo Navarro
Juan L. Reutter
Javiel Rojas-Ledesma
Adrián Soto
Published in:
ACM Trans. Database Syst. (2024)
Keyphrases
</>
worst case
graph databases
upper bound
graph mining
greedy algorithm
application domains
lower bound
np hard
optimal solution
low dimensional
graph data
database
structured data
random walk
computational complexity
metadata
social networks