Functional-Style SQL UDFs With a Capital 'F'

Summary: Advocates functional-style SQL UDFs using self-invocation for recursion; compiles them to SQL:1999 recursive CTEs. A function-call graph–based compiler enables memoization, reference counting, and linear/tail recursion optimizations to produce fast, readable UDFs that outperform hand-tuned SQL. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5922
Venue: SIGMOD
Year: 2020
Pagerank: 4.978205e-05
Overall Rank: 6,645 | 53.78%
DOI: 10.1145/3318464.3389707

Incoming Non-self Citations Over Time

Authors

1. Christian Duta
2. Torsten Grust

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,237	Procedural Extensions of SQL: Understanding their usage in the wild	2021	VLDB	9.2212748e-05
3,648	One WITH RECURSIVE is Worth Many GOTOs	2021	SIGMOD	6.8831123e-05
5,731	Babelfish: Efficient Execution of Polyglot Queries	2022	VLDB	5.3502065e-05
6,701	YeSQL: “You extend SQL” with Rich and Highly Performant User-Defined Functions in Relational Databases	2022	VLDB	4.9561066e-05
8,583	Efficient Execution of User-Defined Functions in SQL Queries	2023	VLDB	4.4919445e-05
9,700	A Fix for the Fixation on Fixpoints	2023	CIDR	4.3013524e-05
9,763	The UDFBench Benchmark for General-purpose UDF Queries	2025	VLDB	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

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
168	MAD Skills: New Analysis Practices for Big Data	2009	VLDB	0.00038946305
735	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00017452467
851	The case against specialized graph analytics engines	2015	CIDR	0.0001594441
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,532	Data Management in Machine Learning: Challenges, Techniques, and Systems	2017	SIGMOD	0.00011472681
2,919	RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark	2019	SIGMOD	7.9047279e-05
3,080	Compiling PL/SQL Away	2020	CIDR	7.603389e-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
6,108	PL/SQL Without the PL	2020	SIGMOD	5.2059662e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,529	Evaluation Of Database Recursive Logic Programs As Recurrent Function Series	1986	SIGMOD	0.00011496686
1,873	An Architecture for Compiling UDF-centric Workflows	2015	VLDB	0.00010253002
4,569	User-Defined Table Operators: Enhancing Extensibility for ORDBMS	1999	VLDB	6.0782978e-05
4,582	BlackMagic: Automatic Inlining of Scalar UDFs into SQL Queries with Froid	2019	VLDB	6.070187e-05
10,459	UDFBench: A Tool for Benchmarking UDF Queries on SQL Engines	2025	SIGMOD	4.1945683e-05
9,884	SQL Engines Excel at the Execution of Imperative Programs	2024	VLDB	4.2635782e-05
6,189	Accelerating Python UDFs in Vectorized Query Execution	2022	CIDR	5.1647573e-05
1,355	SQL/MapReduce: A practical approach to self-describing, polymorphic, and parallelizable user-defined functions	2009	VLDB	0.00012404572
9,763	The UDFBench Benchmark for General-purpose UDF Queries	2025	VLDB	4.2856106e-05
8,583	Efficient Execution of User-Defined Functions in SQL Queries	2023	VLDB	4.4919445e-05