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

dc.contributor.author	Fischer, Tim
dc.contributor.editor	König-Ries, Birgitta
dc.contributor.editor	Scherzinger, Stefanie
dc.contributor.editor	Lehner, Wolfgang
dc.contributor.editor	Vossen, Gottfried
dc.date.accessioned	2023-02-23T14:00:20Z
dc.date.available	2023-02-23T14:00:20Z
dc.date.issued	2023
dc.description.abstract	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.	en
dc.identifier.doi	10.18420/BTW2023-73
dc.identifier.isbn	978-3-88579-725-8
dc.identifier.uri	https://dl.gi.de/handle/20.500.12116/40383
dc.language.iso	en
dc.publisher	Gesellschaft für Informatik e.V.
dc.relation.ispartof	BTW 2023
dc.relation.ispartofseries	Lecture Notes in Informatics (LNI) - Proceedings, Volume P-331
dc.subject	SQL
dc.subject	Python
dc.subject	Compilation
dc.title	To Iterate Is Human, to Recurse Is Divine --- Mapping Iterative Python to Recursive SQL	en
dc.type	Text/Conference Paper
gi.citation.endPage	1074
gi.citation.publisherPlace	Bonn
gi.citation.startPage	1069
gi.conference.date	06.-10. März 2023
gi.conference.location	Dresden, Germany

Dateien

1 - 1 von 1