Fast Hypothetical Updates Evaluation

Zusammenfassung

Wir demonstrieren FaDE, eine DuckDB-Extension für schnelle hypothetische Löschungen und skalierende Updates bei Select-Project-Join-Aggregate-Union-Anfragen (SPJAU), mit niedriger Latenz und hohem Durchsatz (>1 Mio. hypothetische Löschungen oder skalierende Updates pro Sekunde) – Größenordnungen über jedem früheren Ansatz. Um die Ausdrucksstärke der FaDE-API zu zeigen, betrachten wir zwei datengetriebene Anwendungen. Erstens nutzen wir die whatif()-API von FaDE, um verknüpfte Visualisierungen zu aktualisieren, indem wir Updates als hypothetische Löschungen modellieren und so den Einfluss nicht ausgewählter Tupel entfernen. Zweitens bauen wir mit FaDE eine interaktive Erklärungs-Engine, die die whatif()-API nutzt, um eine Menge hypothetischer Updates anzuwenden (12,7 Tsd. Interventionen in <2 ms) und mit wenigen Codezeilen die besten Prädikate zu finden, die eine Menge von Ausreißern erklären. Schließlich unterscheiden sich Erklärungen in Basisanfrage, Metrik und Kandidatenraum der Prädikate. Um die Vielseitigkeit von FaDE zu zeigen, können Sie FaDE als DuckDB-Extension in einem Python-Notebook nutzen, Workloads früherer Anwendungen wiederverwenden und die whatif()-API von FaDE erkunden.