SQL Engines Excel at the Execution of Imperative Programs

Summary: Compiles arbitrarily branching and looping imperative programs into plain (possibly recursive) SQL:1999 CTEs, including hundreds-line programs. Batch execution over tabular inputs enables query-engine parallelism and can outperform or add UDF support without a dedicated interpreter. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h10b55b073aa00c20
Venue: VLDB
Year: 2024
Pagerank: 5.0572221e-05
Overall Rank: 10,223 | 31.27%
DOI: 10.14778/3704965.3704976

Incoming Non-self Citations Over Time

Authors

1. Tim Fischer (University of Tübingen)
2. Denis Hirn (University of Tübingen)
3. Torsten Grust (University of Tübingen)

BibTeX Citation

@article{fischer_vldb24,
        title = {{SQL Engines Excel at the Execution of Imperative Programs}},
        author = {Fischer, Tim and Hirn, Denis and Grust, Torsten},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {13},
        pages = {4696--4708},
        doi = {10.14778/3704965.3704976},
        url = {https://doi.org/10.14778/3704965.3704976},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,694	The UDFBench Benchmark for General-purpose UDF Queries	2025	VLDB	5.1396592e-05

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056855599
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024598661
292	LINQ: Reconciling Objects, Relations and XML in the .NET Framework	2006	SIGMOD	0.00021947834
373	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019711632
680	Amazon Redshift Re-invented	2022	SIGMOD	0.00014828697
896	Froid: Optimization of Imperative Programs in a Relational Database	2018	VLDB	0.00013209291
1,143	The POSTGRES Data Model	1987	VLDB	0.00011847554
1,193	Weld: A Common Runtime for High Performance Data Analytics	2017	CIDR	0.0001158809
1,274	Rewriting Procedures for Batched Bindings	2008	VLDB	0.00011247334
1,786	Procedural Extensions of SQL: Understanding their usage in the wild	2021	VLDB	9.6326265e-05
2,993	Extracting Equivalent SQL from Imperative Code in Database Applications	2016	SIGMOD	7.7721951e-05
3,194	One WITH RECURSIVE is Worth Many GOTOs	2021	SIGMOD	7.5498012e-05
3,642	User-Defined Operators: Efficiently Integrating Custom Algorithms into Modern Databases	2022	VLDB	7.1416697e-05
4,061	Aggify: Lifting the Curse of Cursor Loops using Custom Aggregates	2020	SIGMOD	6.824809e-05
4,256	BlackMagic: Automatic Inlining of Scalar UDFs into SQL Queries with Froid	2019	VLDB	6.7007882e-05
4,962	Avalanche-Safe LINQ Compilation	2010	VLDB	6.3385889e-05
5,809	Snakes on a Plan: Compiling Python Functions into Plain SQL Queries	2022	SIGMOD	5.987479e-05
5,903	PL/SQL Without the PL	2020	SIGMOD	5.9523418e-05
6,085	Dear User-Defined Functions, Inlining isn't working out so great for us. Let's try batching to make our relationship work. Sincerely, SQL	2024	CIDR	5.892166e-05
6,212	YeSQL: "You extend SQL" with Rich and Highly Performant User-Defined Functions in Relational Databases	2022	VLDB	5.8480745e-05
6,400	Functional-Style SQL UDFs With a Capital 'F'	2020	SIGMOD	5.7981078e-05
6,707	Machine Learning, Linear Algebra, and More: Is SQL All You Need?	2022	CIDR	5.7038956e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,194	One WITH RECURSIVE is Worth Many GOTOs	2021	SIGMOD
2	9,694	The UDFBench Benchmark for General-purpose UDF Queries	2025	VLDB
3	11,168	UDFBench: A Tool for Benchmarking UDF Queries on SQL Engines	2025	SIGMOD
4	5,719	Accelerating Python UDFs in Vectorized Query Execution	2022	CIDR
5	4,726	User-Defined Table Operators: Enhancing Extensibility for ORDBMS	1999	VLDB
6	896	Froid: Optimization of Imperative Programs in a Relational Database	2018	VLDB
7	6,400	Functional-Style SQL UDFs With a Capital 'F'	2020	SIGMOD
8	4,525	Just-in-time compilation for SQL query processing	2013	VLDB
9	7,983	Efficient Execution of User-Defined Functions in SQL Queries	2023	VLDB
10	2,993	Extracting Equivalent SQL from Imperative Code in Database Applications	2016	SIGMOD