Back to papers
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
- 6164
- Venue
- SIGMOD
- Year
- 2021
- Pagerank
- 6.8764882e-05
- Overall Rank
- 3,649 | 74.65%
- DOI
-
10.1145/3448016.3457272
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 16 of 16 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 4,548 |
Efficient and Portable Einstein Summation in SQL |
2023 |
SIGMOD |
6.089487e-05 |
| 4,930 |
User-Defined Operators: Efficiently Integrating Custom Algorithms into Modern Databases |
2022 |
VLDB |
5.8171482e-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,989 |
Machine Learning, Linear Algebra, and More: Is SQL All You Need? |
2022 |
CIDR |
4.8658293e-05 |
| 7,324 |
BOSS - An Architecture for Database Kernel Composition |
2024 |
VLDB |
4.7565238e-05 |
| 9,348 |
The Key to Effective UDF Optimization: Before Inlining, First Perform Outlining |
2025 |
VLDB |
4.3504473e-05 |
| 9,675 |
Trampoline-Style Queries for SQL |
2025 |
CIDR |
4.3006524e-05 |
| 9,699 |
A Fix for the Fixation on Fixpoints |
2023 |
CIDR |
4.2972307e-05 |
| 9,764 |
QURE: AI-Assisted and Automatically Verified UDF Inlining |
2025 |
SIGMOD |
4.2815042e-05 |
| 9,813 |
Optimizing Nested Recursive Queries |
2024 |
SIGMOD |
4.2742278e-05 |
| 9,883 |
SQL Engines Excel at the Execution of Imperative Programs |
2024 |
VLDB |
4.2594931e-05 |
| 10,415 |
Dynamic Pruning for Recursive Joins |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,481 |
Approximating Opaque Top-k Queries |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,721 |
Towards Designing Future-Proof Data Processing Systems |
2025 |
VLDB |
4.1905499e-05 |
| 11,290 |
To UDFs and Beyond: Demonstration of a Fully Decomposed Data Processor for General Data Wrangling Tasks |
2023 |
VLDB |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 16 of 16 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 |
| 66 |
Spark SQL: Relational Data Processing in Spark |
2015 |
SIGMOD |
0.00061707583 |
| 638 |
Towards a Unified Architecture for in-RDBMS Analytics |
2012 |
SIGMOD |
0.00018810785 |
| 640 |
Orthogonal Optimization of Subqueries and Aggregation |
2001 |
SIGMOD |
0.00018780632 |
| 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,457 |
Rewriting Procedures for Batched Bindings |
2008 |
VLDB |
0.00011891025 |
| 3,085 |
Compiling PL/SQL Away |
2020 |
CIDR |
7.5960713e-05 |
| 3,150 |
The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database |
2016 |
VLDB |
7.4765759e-05 |
| 3,298 |
Extracting Equivalent SQL from Imperative Code in Database Applications |
2016 |
SIGMOD |
7.2527707e-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 |
| 5,112 |
Avalanche-Safe LINQ Compilation |
2010 |
VLDB |
5.6831818e-05 |
| 6,082 |
The Flatter, the Better: Query Compilation Based on the Flattening Transformation |
2015 |
SIGMOD |
5.2175854e-05 |
| 6,112 |
PL/SQL Without the PL |
2020 |
SIGMOD |
5.2009649e-05 |
| 6,646 |
Functional-Style SQL UDFs With a Capital 'F' |
2020 |
SIGMOD |
4.9734285e-05 |
Semantically Similar Papers