Adrián Gómez-Brandón

Uplifting the Superpowers of Worst-Case-Optimal Join Algorithms

This paper shows how to uplift wco join algorithms so as to incorporate such filtering natively, improving efficiency and demonstrates the superiority of this approach by extending the Ring -- a compact index that provides wco resolution of BGPs within almost no extra space on top of the graph -- so as to handle property graphs using new techniques while retaining compactness.