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
13960
Venue
VLDB
Year
2025
Pagerank
5.2742285e-05
Overall Rank
9,415 | 35.41%
DOI
10.14778/3696435.3696436

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 2 of 2 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
103 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00034161428
241 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023654664
543 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.0001682612
894 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.00013367658
1,261 Rewriting Procedures for Batched Bindings 2008 VLDB 0.0001143305
1,362 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00011032204
1,747 SQL Server Column Store Indexes 2011 SIGMOD 9.8494706e-05
1,768 Tuplex: Data Science in Python at Native Code Speed 2021 SIGMOD 9.8041636e-05
1,892 Procedural Extensions of SQL: Understanding their usage in the wild 2021 VLDB 9.5277793e-05
2,651 Magpie: Python at Speed and Scale using Cloud Backends 2021 CIDR 8.2918086e-05
2,939 Extracting Equivalent SQL from Imperative Code in Database Applications 2016 SIGMOD 7.9395908e-05
3,257 One WITH RECURSIVE is Worth Many GOTOs 2021 SIGMOD 7.590651e-05
3,992 Aggify: Lifting the Curse of Cursor Loops using Custom Aggregates 2020 SIGMOD 6.9695338e-05
4,215 Designing an Open Framework for Query Optimization and Compilation 2022 VLDB 6.8275676e-05
5,301 Babelfish: Efficient Execution of Polyglot Queries 2022 VLDB 6.2750553e-05
5,791 Accelerating Python UDFs in Vectorized Query Execution 2022 CIDR 6.0873094e-05
6,015 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 6.008272e-05
6,253 Declarative Sub-Operators for Universal Data Processing 2023 VLDB 5.940599e-05
6,314 YeSQL: "You extend SQL" with Rich and Highly Performant User-Defined Functions in Relational Databases 2022 VLDB 5.9157364e-05
7,297 DBridge: Translating Imperative Code to SQL 2017 SIGMOD 5.6525237e-05
9,855 YeSQL: Rich User-Defined Functions without the Overhead 2022 VLDB 5.2082931e-05
9,856 Tuplex: Robust, Efficient Analytics When Python Rules 2019 VLDB 5.2082931e-05
Previous Page 1 / 1 Next

Semantically Similar Papers