Back to papers
SQL Engines Excel at the Execution of Imperative Programs
Summary: Compiles imperative control-flow (branches, loops) into SQL:1999 CTEs with recursion to run programs inside SQL engines over tabular data. Batched inputs expose parallelism and let decorrelation optimize execution, enabling SQL engines to run or outperform UDFs without external interpreters.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13715
- Venue
- VLDB
- Year
- 2024
- Pagerank
- 4.2594931e-05
- Overall Rank
- 9,883 | 31.32%
- DOI
-
10.14778/3704965.3704976
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
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 |
| 59 |
Efficiently Compiling Efficient Query Plans for Modern Hardware |
2011 |
VLDB |
0.0006445664 |
| 201 |
LINQ: Reconciling Objects, Relations and XML in the .NET Framework |
2006 |
SIGMOD |
0.00034903121 |
| 417 |
Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age |
2014 |
SIGMOD |
0.00023734582 |
| 729 |
Umbra: A Disk-Based System with In-Memory Performance |
2020 |
CIDR |
0.00017448059 |
| 982 |
The POSTGRES Data Model |
1987 |
VLDB |
0.00014865769 |
| 1,107 |
Froid: Optimization of Imperative Programs in a Relational Database |
2018 |
VLDB |
0.0001397627 |
| 1,273 |
Amazon Redshift Re-invented |
2022 |
SIGMOD |
0.00012870386 |
| 1,457 |
Rewriting Procedures for Batched Bindings |
2008 |
VLDB |
0.00011891025 |
| 1,751 |
Weld: A Common Runtime for High Performance Data Analytics |
2017 |
CIDR |
0.00010673874 |
| 2,242 |
Procedural Extensions of SQL: Understanding their usage in the wild |
2021 |
VLDB |
9.2124242e-05 |
| 3,298 |
Extracting Equivalent SQL from Imperative Code in Database Applications |
2016 |
SIGMOD |
7.2527707e-05 |
| 3,649 |
One WITH RECURSIVE is Worth Many GOTOs |
2021 |
SIGMOD |
6.8764882e-05 |
| 4,571 |
BlackMagic: Automatic Inlining of Scalar UDFs into SQL Queries with Froid |
2019 |
VLDB |
6.0693276e-05 |
| 4,645 |
Aggify: Lifting the Curse of Cursor Loops using Custom Aggregates |
2020 |
SIGMOD |
6.0190618e-05 |
| 4,930 |
User-Defined Operators: Efficiently Integrating Custom Algorithms into Modern Databases |
2022 |
VLDB |
5.8171482e-05 |
| 5,112 |
Avalanche-Safe LINQ Compilation |
2010 |
VLDB |
5.6831818e-05 |
| 6,112 |
PL/SQL Without the PL |
2020 |
SIGMOD |
5.2009649e-05 |
| 6,211 |
Snakes on a Plan: Compiling Python Functions into Plain SQL Queries |
2022 |
SIGMOD |
5.1503069e-05 |
| 6,374 |
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.0874998e-05 |
| 6,646 |
Functional-Style SQL UDFs With a Capital 'F' |
2020 |
SIGMOD |
4.9734285e-05 |
| 6,703 |
YeSQL: “You extend SQL” with Rich and Highly Performant User-Defined Functions in Relational Databases |
2022 |
VLDB |
4.9514593e-05 |
| 6,989 |
Machine Learning, Linear Algebra, and More: Is SQL All You Need? |
2022 |
CIDR |
4.8658293e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 3,649 |
One WITH RECURSIVE is Worth Many GOTOs |
2021 |
SIGMOD |
6.8764882e-05 |
| 9,765 |
The UDFBench Benchmark for General-purpose UDF Queries |
2025 |
VLDB |
4.2815042e-05 |
| 10,469 |
UDFBench: A Tool for Benchmarking UDF Queries on SQL Engines |
2025 |
SIGMOD |
4.1905499e-05 |
| 6,191 |
Accelerating Python UDFs in Vectorized Query Execution |
2022 |
CIDR |
5.1598046e-05 |
| 4,567 |
User-Defined Table Operators: Enhancing Extensibility for ORDBMS |
1999 |
VLDB |
6.0728188e-05 |
| 1,107 |
Froid: Optimization of Imperative Programs in a Relational Database |
2018 |
VLDB |
0.0001397627 |
| 6,646 |
Functional-Style SQL UDFs With a Capital 'F' |
2020 |
SIGMOD |
4.9734285e-05 |
| 4,373 |
Just-in-time compilation for SQL query processing |
2013 |
VLDB |
6.2365066e-05 |
| 8,580 |
Efficient Execution of User-Defined Functions in SQL Queries |
2023 |
VLDB |
4.4876382e-05 |
| 3,298 |
Extracting Equivalent SQL from Imperative Code in Database Applications |
2016 |
SIGMOD |
7.2527707e-05 |