Diego Arroyuelo

Worst-Case Optimal Graph Joins in Almost No Space

2021

We present an indexing scheme that supports worst-case optimal (wco) joins over graphs within compact space. Supporting all possible wco joins using conventional data structures - based on B(+)-Trees, tries, etc. - requires 6 index …