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: 13902
Venue: VLDB
Year: 2024
Pagerank: 5.1723558e-05
Overall Rank: 10,040 | 31.12%
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,917	The UDFBench Benchmark for General-purpose UDF Queries	2025	VLDB	5.1955087e-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
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
241	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023654664
292	LINQ: Reconciling Objects, Relations and XML in the .NET Framework	2006	SIGMOD	0.00022259549
422	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00018732744
818	Amazon Redshift Re-invented	2022	SIGMOD	0.00013822916
894	Froid: Optimization of Imperative Programs in a Relational Database	2018	VLDB	0.00013367658
1,118	The POSTGRES Data Model	1987	VLDB	0.00012104924
1,229	Weld: A Common Runtime for High Performance Data Analytics	2017	CIDR	0.00011578425
1,261	Rewriting Procedures for Batched Bindings	2008	VLDB	0.0001143305
1,892	Procedural Extensions of SQL: Understanding their usage in the wild	2021	VLDB	9.5277793e-05
2,939	Extracting Equivalent SQL from Imperative Code in Database Applications	2016	SIGMOD	7.9395908e-05
3,257	One WITH RECURSIVE is Worth Many GOTOs	2021	SIGMOD	7.590651e-05
3,992	Aggify: Lifting the Curse of Cursor Loops using Custom Aggregates	2020	SIGMOD	6.9695338e-05
4,180	BlackMagic: Automatic Inlining of Scalar UDFs into SQL Queries with Froid	2019	VLDB	6.8487143e-05
4,273	User-Defined Operators: Efficiently Integrating Custom Algorithms into Modern Databases	2022	VLDB	6.7909197e-05
4,847	Avalanche-Safe LINQ Compilation	2010	VLDB	6.4805473e-05
5,684	Snakes on a Plan: Compiling Python Functions into Plain SQL Queries	2022	SIGMOD	6.1224825e-05
5,828	PL/SQL Without the PL	2020	SIGMOD	6.073983e-05
6,015	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	6.008272e-05
6,314	YeSQL: "You extend SQL" with Rich and Highly Performant User-Defined Functions in Relational Databases	2022	VLDB	5.9157364e-05
6,328	Functional-Style SQL UDFs With a Capital 'F'	2020	SIGMOD	5.9113895e-05
6,604	Machine Learning, Linear Algebra, and More: Is SQL All You Need?	2022	CIDR	5.8240599e-05

Semantically Similar Papers

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