AofA2022 – Keynote Lecture: Achieving Worst-Case-Optimal Multijoins on Databases through Geometric Data Structures
Abstract. «The state of the art in database query processing has recently been shaken by a new generation of multi-join processing algorithms with strong optimality guarantees based on the AGM bound of queries: the maximum size of the output of the query over all possible relations with the same cardinalities. Over the years, this has…
