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.5364422e-05
Overall Rank: 3,190 | 78.62%
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,654	User-Defined Operators: Efficiently Integrating Custom Algorithms into Modern Databases	2022	VLDB	7.1147757e-05
3,929	Efficient and Portable Einstein Summation in SQL	2023	SIGMOD	6.9013754e-05
5,629	BOSS - An Architecture for Database Kernel Composition	2024	VLDB	6.0424626e-05
5,792	Snakes on a Plan: Compiling Python Functions into Plain SQL Queries	2022	SIGMOD	5.9761316e-05
6,100	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.8699028e-05
6,726	Machine Learning, Linear Algebra, and More: Is SQL All You Need?	2022	CIDR	5.6824602e-05
7,471	A Fix for the Fixation on Fixpoints	2023	CIDR	5.503108e-05
8,376	Optimizing Nested Recursive Queries	2024	SIGMOD	5.3279812e-05
8,635	The Key to Effective UDF Optimization: Before Inlining, First Perform Outlining	2025	VLDB	5.2832224e-05
9,672	QURE: AI-Assisted and Automatically Verified UDF Inlining	2025	SIGMOD	5.1267792e-05
10,023	Trampoline-Style Queries for SQL	2025	CIDR	5.082116e-05
10,260	SQL Engines Excel at the Execution of Imperative Programs	2024	VLDB	5.0381136e-05
11,107	Future-Proof Data Systems	2026	VLDB	4.9605343e-05
11,195	Dynamic Pruning for Recursive Joins	2025	SIGMOD	4.9605343e-05
11,245	Approximating Opaque Top-k Queries	2025	SIGMOD	4.9605343e-05
11,404	Towards Designing Future-Proof Data Processing Systems	2025	VLDB	4.9605343e-05
11,847	To UDFs and Beyond: Demonstration of a Fully Decomposed Data Processor for General Data Wrangling Tasks	2023	VLDB	4.9605343e-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.00056737487
23	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00055523999
506	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD	0.00017158546
554	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.00016487919
896	Froid: Optimization of Imperative Programs in a Relational Database	2018	VLDB	0.00013164545
1,144	The POSTGRES Data Model	1987	VLDB	0.00011804665
1,276	Rewriting Procedures for Batched Bindings	2008	VLDB	0.00011210489
2,407	Declarative Recursive Computation on an RDBMS or, Why You Should Use a Database For Distributed Machine Learning	2019	VLDB	8.4928721e-05
2,622	The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database	2016	VLDB	8.1976067e-05
2,716	Compiling PL/SQL Away	2020	CIDR	8.0819509e-05
3,002	Extracting Equivalent SQL from Imperative Code in Database Applications	2016	SIGMOD	7.7473824e-05
4,078	Aggify: Lifting the Curse of Cursor Loops using Custom Aggregates	2020	SIGMOD	6.8028789e-05
4,271	BlackMagic: Automatic Inlining of Scalar UDFs into SQL Queries with Froid	2019	VLDB	6.6760614e-05
4,985	Avalanche-Safe LINQ Compilation	2010	VLDB	6.3150185e-05
5,919	PL/SQL Without the PL	2020	SIGMOD	5.9306506e-05
5,946	The Flatter, the Better: Query Compilation Based on the Flattening Transformation	2015	SIGMOD	5.9196693e-05
6,413	Functional-Style SQL UDFs With a Capital 'F'	2020	SIGMOD	5.7764365e-05

Semantically Similar Papers

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