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
- 6163
- Venue
- SIGMOD
- Year
- 2021
- Pagerank
- 6.8831123e-05
- Overall Rank
- 3,648 | 74.63%
- 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.0953447e-05 |
| 4,924 |
User-Defined Operators: Efficiently Integrating Custom Algorithms into Modern Databases |
2022 |
VLDB |
5.822682e-05 |
| 6,212 |
Snakes on a Plan: Compiling Python Functions into Plain SQL Queries |
2022 |
SIGMOD |
5.1552576e-05 |
| 6,375 |
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.0923872e-05 |
| 6,990 |
Machine Learning, Linear Algebra, and More: Is SQL All You Need? |
2022 |
CIDR |
4.8704904e-05 |
| 7,328 |
BOSS - An Architecture for Database Kernel Composition |
2024 |
VLDB |
4.7610909e-05 |
| 9,343 |
The Key to Effective UDF Optimization: Before Inlining, First Perform Outlining |
2025 |
VLDB |
4.3546206e-05 |
| 9,675 |
Trampoline-Style Queries for SQL |
2025 |
CIDR |
4.3047774e-05 |
| 9,700 |
A Fix for the Fixation on Fixpoints |
2023 |
CIDR |
4.3013524e-05 |
| 9,762 |
QURE: AI-Assisted and Automatically Verified UDF Inlining |
2025 |
SIGMOD |
4.2856106e-05 |
| 9,814 |
Optimizing Nested Recursive Queries |
2024 |
SIGMOD |
4.2783272e-05 |
| 9,884 |
SQL Engines Excel at the Execution of Imperative Programs |
2024 |
VLDB |
4.2635782e-05 |
| 10,404 |
Dynamic Pruning for Recursive Joins |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,471 |
Approximating Opaque Top-k Queries |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,714 |
Towards Designing Future-Proof Data Processing Systems |
2025 |
VLDB |
4.1945683e-05 |
| 11,288 |
To UDFs and Beyond: Demonstration of a Fully Decomposed Data Processor for General Data Wrangling Tasks |
2023 |
VLDB |
4.1945683e-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 |
| 60 |
Efficiently Compiling Efficient Query Plans for Modern Hardware |
2011 |
VLDB |
0.00064439773 |
| 66 |
Spark SQL: Relational Data Processing in Spark |
2015 |
SIGMOD |
0.00061639801 |
| 639 |
Orthogonal Optimization of Subqueries and Aggregation |
2001 |
SIGMOD |
0.00018791492 |
| 658 |
Towards a Unified Architecture for in-RDBMS Analytics |
2012 |
SIGMOD |
0.00018506577 |
| 974 |
The POSTGRES Data Model |
1987 |
VLDB |
0.00014896625 |
| 1,108 |
Froid: Optimization of Imperative Programs in a Relational Database |
2018 |
VLDB |
0.00013984276 |
| 1,456 |
Rewriting Procedures for Batched Bindings |
2008 |
VLDB |
0.00011899772 |
| 3,080 |
Compiling PL/SQL Away |
2020 |
CIDR |
7.603389e-05 |
| 3,154 |
The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database |
2016 |
VLDB |
7.4686089e-05 |
| 3,296 |
Extracting Equivalent SQL from Imperative Code in Database Applications |
2016 |
SIGMOD |
7.2596583e-05 |
| 4,582 |
BlackMagic: Automatic Inlining of Scalar UDFs into SQL Queries with Froid |
2019 |
VLDB |
6.070187e-05 |
| 4,648 |
Aggify: Lifting the Curse of Cursor Loops using Custom Aggregates |
2020 |
SIGMOD |
6.0247446e-05 |
| 5,111 |
Avalanche-Safe LINQ Compilation |
2010 |
VLDB |
5.6885921e-05 |
| 6,078 |
The Flatter, the Better: Query Compilation Based on the Flattening Transformation |
2015 |
SIGMOD |
5.2225986e-05 |
| 6,108 |
PL/SQL Without the PL |
2020 |
SIGMOD |
5.2059662e-05 |
| 6,645 |
Functional-Style SQL UDFs With a Capital 'F' |
2020 |
SIGMOD |
4.978205e-05 |
Semantically Similar Papers