GRACEFUL: A Learned Cost Estimator For UDFs
Johannes Wehrstein 1 , Tiemo Bang 1 2 , Roman Heinrich 1 3 , Carsten Binnig 1 3 · 2025
Read GRACEFUL: A Learned Cost Estimator For UDFs by Johannes Wehrstein 1 , Tiemo Bang 1 2 , Roman Heinrich 1 3 , Carsten Binnig 1 3 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-23863.txt.
Description
Johannes Wehrstein and co-authors teach databases in 2025 to predict the cost of custom functions inside queries. Modern databases let users plug in their own functions, but the optimizer that plans query order cannot price them, so it guesses badly or ignores them. Their learned model, GRACEFUL, prices whole plans that carry such functions.
In tests, priced plans ran up to fifty times faster than the standard always-push choice on filter placement, they report. The team also released a synthetic set of over 90,000 function queries to spur more work. Custom functions are where real workloads live. An optimizer blind to their cost leaves the biggest wins unclaimed, day after day, on the queries that matter most.
Catalog record
| CREATOR | Johannes Wehrstein 1 , Tiemo Bang 1 2 , Roman Heinrich 1 3 , Carsten Binnig 1 3 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 69 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-23863