Datenbanktheorie in der Praxis: Auswertung von Aggregatabfragen ohne Materialisierung

Aggregatabfragen erfordern häufig die Berechnung großer Zwischenergebnisse bei Joins, obwohl nur kleine Ausgaben produziert werden. Wir identifizieren breite Klassen azyklischer Aggregatabfragen, die ohne Materialisierung von Join-Ergebnissen ausgewertet werden können, mithilfe einer Bottom-up-, semi-join-basierten Propagierung von Kardinalitäten und partiellen Aggregaten. Eine Implementierung in Spark SQL zeigt, dass dieser Ansatz breit anwendbar ist und erhebliche Leistungssteigerungen bei Standard-Benchmarks erzielt.