Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction
Not on the map. Why?
Abstract (arXiv)
In this paper, we introduce zero-shot cost models which enable learned cost estimation that generalizes to unseen databases. In contrast to state-of-the-art workload-driven approaches which require to execute a large set of training queries on every new database, zero-shot cost models thus allow to instantiate a learned cost model out-of-the-box without expensive training data collection. To enable such zero-shot cost models, we suggest a new learning paradigm based on pre-trained cost models. As core contributions to support the transfer of such a pre-trained cost model to unseen databases, we introduce a new model architecture and representation technique for encoding query workloads as input to those models. As we will show in our evaluation, zero-shot cost estimation can provide more accurate cost estimates than state-of-the-art models for a wide range of (real-world) databases without requiring any query executions on unseen databases. Furthermore, we show that zero-shot cost models can be used in a few-shot mode that further improves their quality by retraining them just with a small number of additional training queries on the unseen database.
Key facts. Cited by 16 papers in the map (data through 7 Oct 2026). Builds on 16 of its 38 references that are in the map. First posted on arXiv 3 Jan 2022.
Builds on
16 of 38 references.
References · 16
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2017Neural Message Passing for Quantum Chemistrycited by 3,460
- 2017Deep Setscited by 1,394
- 2018Learning Scheduling Algorithms for Data Processing Clusterscited by 133
- 2019Neo: A Learned Query Optimizercited by 80
- 2018Learned Cardinalities: Estimating Correlated Joins with Deep Learningcited by 64
- 2020Bao: Learning to Steer Query Optimizerscited by 62
- 2019An End-to-End Learning-based Cost Estimatorcited by 43
- 2018Learning to Optimize Join Queries With Deep Reinforcement Learningcited by 32
- 2018Deep Reinforcement Learning for Join Order Enumerationcited by 25
- 2019Plan-Structured Deep Neural Network Models for Query Performance Predictioncited by 24
- 2020NeuroCard: One Cardinality Estimator for All Tablescited by 21
4 more
- 2019DeepDB: Learn from Data, not from Queries!cited by 20
- 2020Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findingscited by 16
- 2019Opportunistic View Materialization with Deep Reinforcement Learningcited by 6
- 2021Efficient Deep Learning Pipelines for Accurate Cost Estimations Over Large Scale Query Workloadcited by 4
Built on by
Citing papers per year: 2023: 4; 2024: 4; 2025: 7; 2026: 1.
16 papers.
Sort:
By area:
- 2023TpuGraphs: A Performance Prediction Dataset on Large Tensor Computational Graphscited by 16
- 2025Data Agent: A Holistic Architecture for Orchestrating Data+AI Ecosystemscited by 9
- 2024PRICE: A Pretrained Model for Cross-Database Cardinality Estimationcited by 8
- 2023ML-Powered Index Tuning: An Overview of Recent Progress and Open Challengescited by 2
- 2025A Learned Cost Model-based Cross-engine Optimizer for SQL Workloadscited by 2
- 2023Optimizing Context-Enhanced Relational Joinscited by 1
- 2024GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hintscited by 1
- 2025DistJoin: A Decoupled Join Cardinality Estimator based on Adaptive Neural Predicate Modulationcited by 1
- 2023BitE : Accelerating Learned Query Optimization in a Mixed-Workload Environmentcited by 0
- 2024COSTREAM: Learned Cost Models for Operator Placement in Edge-Cloud Environmentscited by 0
- 2024CONCERTO: Complex Query Execution Mechanism-Aware Learned Cost Estimationcited by 0
- 2025Reqo: A Comprehensive Learning-Based Cost Model for Robust and Explainable Query Optimizationcited by 0
4 more
- 2025Low Rank Learning for Offline Query Optimizationcited by 0
- 2025HSG-12M: A Large-Scale Benchmark of Spatial Multigraphs from the Energy Spectra of Non-Hermitian Crystalscited by 0
- 2025Bootstrapping Learned Cost Models with Synthetic SQL Queriescited by 0
- 2026MICRO: A Lightweight Middleware for Optimizing Cross-store Cross-model Graph-Relation Joins [Technical Report]cited by 0
- 2026MICRO: A Lightweight Middleware for Optimizing Cross-store Cross-model Graph-Relation Joins [Technical Report]14 Mar 2026
- 2025Bootstrapping Learned Cost Models with Synthetic SQL Queries27 Aug 2025
- 2025Data Agent: A Holistic Architecture for Orchestrating Data+AI Ecosystems2 Jul 2025
- 2025HSG-12M: A Large-Scale Benchmark of Spatial Multigraphs from the Energy Spectra of Non-Hermitian Crystals10 Jun 2025
- 2025A Learned Cost Model-based Cross-engine Optimizer for SQL Workloads3 Jun 2025
- 2025Low Rank Learning for Offline Query Optimization8 Apr 2025
- 2025DistJoin: A Decoupled Join Cardinality Estimator based on Adaptive Neural Predicate Modulation12 Mar 2025
- 2025Reqo: A Comprehensive Learning-Based Cost Model for Robust and Explainable Query Optimization29 Jan 2025
- 2024CONCERTO: Complex Query Execution Mechanism-Aware Learned Cost Estimation1 Dec 2024
- 2024GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints7 Nov 2024
- 2024PRICE: A Pretrained Model for Cross-Database Cardinality Estimation3 Jun 2024
- 2024COSTREAM: Learned Cost Models for Operator Placement in Edge-Cloud Environments13 Mar 2024
4 more
- 2023Optimizing Context-Enhanced Relational Joins3 Dec 2023
- 2023ML-Powered Index Tuning: An Overview of Recent Progress and Open Challenges25 Aug 2023
- 2023TpuGraphs: A Performance Prediction Dataset on Large Tensor Computational Graphs25 Aug 2023
- 2023BitE : Accelerating Learned Query Optimization in a Mixed-Workload Environment1 Jun 2023
- 2025Bootstrapping Learned Cost Models with Synthetic SQL Queries27 Aug 2025
- 2023TpuGraphs: A Performance Prediction Dataset on Large Tensor Computational Graphscited by 16
- 2024PRICE: A Pretrained Model for Cross-Database Cardinality Estimationcited by 8
- 2023ML-Powered Index Tuning: An Overview of Recent Progress and Open Challengescited by 2
- 2025A Learned Cost Model-based Cross-engine Optimizer for SQL Workloadscited by 2
- 2023Optimizing Context-Enhanced Relational Joinscited by 1
- 2024GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hintscited by 1
- 2025DistJoin: A Decoupled Join Cardinality Estimator based on Adaptive Neural Predicate Modulationcited by 1
- 2023BitE : Accelerating Learned Query Optimization in a Mixed-Workload Environmentcited by 0
- 2024COSTREAM: Learned Cost Models for Operator Placement in Edge-Cloud Environmentscited by 0
- 2024CONCERTO: Complex Query Execution Mechanism-Aware Learned Cost Estimationcited by 0
- 2025Reqo: A Comprehensive Learning-Based Cost Model for Robust and Explainable Query Optimizationcited by 0
- 2025Low Rank Learning for Offline Query Optimizationcited by 0
12 most cited of 14 All 14 (JSON)
- 2026MICRO: A Lightweight Middleware for Optimizing Cross-store Cross-model Graph-Relation Joins [Technical Report]14 Mar 2026
- 2025HSG-12M: A Large-Scale Benchmark of Spatial Multigraphs from the Energy Spectra of Non-Hermitian Crystals10 Jun 2025
- 2025A Learned Cost Model-based Cross-engine Optimizer for SQL Workloads3 Jun 2025
- 2025Low Rank Learning for Offline Query Optimization8 Apr 2025
- 2025DistJoin: A Decoupled Join Cardinality Estimator based on Adaptive Neural Predicate Modulation12 Mar 2025
- 2025Reqo: A Comprehensive Learning-Based Cost Model for Robust and Explainable Query Optimization29 Jan 2025
- 2024CONCERTO: Complex Query Execution Mechanism-Aware Learned Cost Estimation1 Dec 2024
- 2024GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints7 Nov 2024
- 2024PRICE: A Pretrained Model for Cross-Database Cardinality Estimation3 Jun 2024
- 2024COSTREAM: Learned Cost Models for Operator Placement in Edge-Cloud Environments13 Mar 2024
- 2023Optimizing Context-Enhanced Relational Joins3 Dec 2023
- 2023ML-Powered Index Tuning: An Overview of Recent Progress and Open Challenges25 Aug 2023
12 newest of 14 All 14 (JSON)