Logo des Repositoriums
 
Konferenzbeitrag

To Iterate Is Human, to Recurse Is Divine --- Mapping Iterative Python to Recursive SQL

Vorschaubild nicht verfügbar

Volltext URI

Dokumententyp

Text/Conference Paper

Zusatzinformation

Datum

2023

Autor:innen

Zeitschriftentitel

ISSN der Zeitschrift

Bandtitel

Quelle

Verlag

Gesellschaft für Informatik e.V.

Zusammenfassung

Writing complex algorithms and iterative computations in SQL is difficult at best, commonly leading to code that intermingles looping control flow with database access. This yields programs with control flow that rapidly hops in and out of the database, with each roundtrip incurring significant overhead. We present the ByePy compiler, which can compile entire Python functions directly to plain recursive SQL:1999 queries. By doing so, the compilation eliminates all but a single roundtrip, leading to runtime speedups of up to an order of magnitude.

Beschreibung

Fischer, Tim (2023): To Iterate Is Human, to Recurse Is Divine --- Mapping Iterative Python to Recursive SQL. BTW 2023. DOI: 10.18420/BTW2023-73. Bonn: Gesellschaft für Informatik e.V.. ISBN: 978-3-88579-725-8. pp. 1069-1074. Dresden, Germany. 06.-10. März 2023

Zitierform

Tags