Democratize MATCH_RECOGNIZE!

Zusammenfassung

Row Pattern Matching mit der Klausel MATCH_RECOGNIZE ist eine mächtige und vergleichsweise junge SQL-Funktion, mit der sich reguläre Muster über geordnete Zeilen einer Tabelle definieren lassen. Derzeit bieten nur wenige Datenbanksysteme Unterstützung für Match Recognize, sodass es für viele Nutzerinnen und Nutzer unerreichbar bleibt. Wir demonstrieren die Implementierung eines Transpilers, der Match Recognize in eine schlichte SQL-Anfrage übersetzt, die jedes Datenbanksystem mit Fensterfunktionen und rekursiven Common Table Expressions ausführen kann – Änderungen an den zugrundeliegenden Datenbanksystemen sind nicht nötig. Wir bewerten die Leistung dieses Ansatzes am durchlaufenden Beispiel und zeigen, dass der Transpiler Code erzeugt, der mit zeitgenössischen Datenbanksystemen mithalten kann, die Row Pattern Matching nativ umsetzen. Die Vor-Ort-Demonstration basiert auf DuckDB.