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

CREATORJohannes Wehrstein 1 , Tiemo Bang 1 2 , Roman Heinrich 1 3 , Carsten Binnig 1 3
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE69 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-23863

Browse the full library · About the Tower of Babel