Optimal Joins using Compact Data Structures

Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma

Worst-case optimal join algorithms have gained a lot of attention in the database literature. We now count with several algorithms that are optimal in the worst case, and many of t…