One WITH RECURSIVE is Worth Many GOTOs

Summary: Translates PL/SQL UDFs into SQL queries, moving evaluation entirely to SQL. Uses trampolined nesting to map control flow to recursive CTEs, eliminating imperative-declarative friction and yielding ~2x speedups, exposing cross-world interpretation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hcd36fb19d87be027
Venue: SIGMOD
Year: 2021
Pagerank: 7.5498012e-05
Overall Rank: 3,194 | 78.53%
DOI: 10.1145/3448016.3457272

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@inproceedings{hirn_sigmod21,
        title = {{One WITH RECURSIVE is Worth Many GOTOs}},
        author = {Hirn, Denis and Grust, Torsten},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457272},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457272},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,642	User-Defined Operators: Efficiently Integrating Custom Algorithms into Modern Databases	2022	VLDB	7.1416697e-05
4,300	Efficient and Portable Einstein Summation in SQL	2023	SIGMOD	6.6785834e-05
5,615	BOSS - An Architecture for Database Kernel Composition	2024	VLDB	6.0652416e-05
5,809	Snakes on a Plan: Compiling Python Functions into Plain SQL Queries	2022	SIGMOD	5.987479e-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,707	Machine Learning, Linear Algebra, and More: Is SQL All You Need?	2022	CIDR	5.7038956e-05
7,448	A Fix for the Fixation on Fixpoints	2023	CIDR	5.5239801e-05
8,356	Optimizing Nested Recursive Queries	2024	SIGMOD	5.3481891e-05
9,588	The Key to Effective UDF Optimization: Before Inlining, First Perform Outlining	2025	VLDB	5.156809e-05
9,637	QURE: AI-Assisted and Automatically Verified UDF Inlining	2025	SIGMOD	5.1462239e-05
9,979	Trampoline-Style Queries for SQL	2025	CIDR	5.1013913e-05
10,223	SQL Engines Excel at the Execution of Imperative Programs	2024	VLDB	5.0572221e-05
11,037	Future-Proof Data Systems	2026	VLDB	4.9793485e-05
11,126	Dynamic Pruning for Recursive Joins	2025	SIGMOD	4.9793485e-05
11,177	Approximating Opaque Top-k Queries	2025	SIGMOD	4.9793485e-05
11,344	Towards Designing Future-Proof Data Processing Systems	2025	VLDB	4.9793485e-05
11,797	To UDFs and Beyond: Demonstration of a Fully Decomposed Data Processor for General Data Wrangling Tasks	2023	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 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
23	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00055406774
503	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD	0.00017202276
552	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.0001653835
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,274	Rewriting Procedures for Batched Bindings	2008	VLDB	0.00011247334
2,400	Declarative Recursive Computation on an RDBMS or, Why You Should Use a Database For Distributed Machine Learning	2019	VLDB	8.5213814e-05
2,618	The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database	2016	VLDB	8.2217101e-05
2,705	Compiling PL/SQL Away	2020	CIDR	8.1111408e-05
2,993	Extracting Equivalent SQL from Imperative Code in Database Applications	2016	SIGMOD	7.7721951e-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,903	PL/SQL Without the PL	2020	SIGMOD	5.9523418e-05
5,934	The Flatter, the Better: Query Compilation Based on the Flattening Transformation	2015	SIGMOD	5.9420302e-05
6,400	Functional-Style SQL UDFs With a Capital 'F'	2020	SIGMOD	5.7981078e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,546	Supporting Procedural Constructs in SQL Compilers	1996	VLDB
2	9,347	Optimizing Recursive Queries in SQL	2005	SIGMOD
3	132	Optimization of Nested SQL Queries Revisited	1987	SIGMOD
4	12,012	Low-Latency Compilation of SQL Queries to Machine Code	2021	VLDB
5	5,809	Snakes on a Plan: Compiling Python Functions into Plain SQL Queries	2022	SIGMOD
6	2,099	Evaluation Of Database Recursive Logic Programs As Recurrent Function Series	1986	SIGMOD
7	6,400	Functional-Style SQL UDFs With a Capital 'F'	2020	SIGMOD
8	10,223	SQL Engines Excel at the Execution of Imperative Programs	2024	VLDB
9	5,903	PL/SQL Without the PL	2020	SIGMOD
10	2,705	Compiling PL/SQL Away	2020	CIDR