Title
One WITH RECURSIVE is Worth Many GOTOs
Abstract
ABSTRACTPL/SQL integrates an imperative statement-by-statement style of programming with the plan-based evaluation of SQL queries. The disparity of both leads to friction at runtime, slowing PL/SQL execution down significantly. This work describes a compiler from PL/SQL UDFs to plain SQL queries. Post-compilation, evaluation entirely happens on the SQL side of the fence. With the friction gone, we observe execution times to improve by about a factor of 2, even for complex UDFs. The compiler builds on techniques long established by the programming language community. In particular, it uses trampolined style to compile arbitrarily nested iterative control flow in PL/SQL into SQL's recursive common table expressions.
Year
DOI
Venue
2021
10.1145/3448016.3457272
International Conference on Management of Data
Keywords
DocType
ISSN
PL/SQL, SQL, compilation, trampolined style, recursion
Conference
0730-8078
Citations 
PageRank 
References 
0
0.34
0
Authors
2
Name
Order
Citations
PageRank
Denis Hirn101.69
Torsten Grust21482148.79