DBScholar

Back to papers

The Key to Effective UDF Optimization: Before Inlining, First Perform Outlining

Summary: Challenges whole-UDF inlining, showing it can yield worse plans. PRISM first outlines optimizer-unhelpful fragments, then selectively inlines the rest, improving unnesting and data skipping while avoiding joins (1.29× DuckDB; 298.73× SQL Server). (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hf59551eb1d238e03
Venue
VLDB
Year
2025
Pagerank
5.2832224e-05
Overall Rank
8,635 | 42.12%
DOI
10.14778/3696435.3696436
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{arch_vldb25,
        title = {{The Key to Effective UDF Optimization: Before Inlining, First Perform Outlining}},
        author = {Arch, Samuel and Liu, Yuchen and Mowry, Todd C. and Patel, Jignesh M. and Pavlo, Andrew},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {1},
        pages = {1--13},
        doi = {10.14778/3696435.3696436},
        url = {https://doi.org/10.14778/3696435.3696436},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
71 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00037688945
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024554257
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,276 Rewriting Procedures for Batched Bindings 2008 VLDB 0.00011210489
1,381 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00010832197
1,773 SQL Server Column Store Indexes 2011 SIGMOD 9.6751471e-05
1,800 Procedural Extensions of SQL: Understanding their usage in the wild 2021 VLDB 9.5999908e-05
1,812 Tuplex: Data Science in Python at Native Code Speed 2021 SIGMOD 9.5747668e-05
2,219 Magpie: Python at Speed and Scale using Cloud Backends 2021 CIDR 8.8186113e-05
3,002 Extracting Equivalent SQL from Imperative Code in Database Applications 2016 SIGMOD 7.7473824e-05
3,190 One WITH RECURSIVE is Worth Many GOTOs 2021 SIGMOD 7.5364422e-05
3,997 Designing an Open Framework for Query Optimization and Compilation 2022 VLDB 6.850379e-05
4,078 Aggify: Lifting the Curse of Cursor Loops using Custom Aggregates 2020 SIGMOD 6.8028789e-05
5,246 Babelfish: Efficient Execution of Polyglot Queries 2022 VLDB 6.1985833e-05
5,723 Accelerating Python UDFs in Vectorized Query Execution 2022 CIDR 5.9993122e-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,218 YeSQL: "You extend SQL" with Rich and Highly Performant User-Defined Functions in Relational Databases 2022 VLDB 5.8292066e-05
6,305 Declarative Sub-Operators for Universal Data Processing 2023 VLDB 5.8008469e-05
7,454 DBridge: Translating Imperative Code to SQL 2017 SIGMOD 5.5095611e-05
10,060 YeSQL: Rich User-Defined Functions without the Overhead 2022 VLDB 5.0753869e-05
10,061 Tuplex: Robust, Efficient Analytics When Python Rules 2019 VLDB 5.0753869e-05
Previous Page 1 / 1 Next

Semantically Similar Papers