mlsanityData to 7 Oct 2026

Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction

arXiv 2201.00561 ↗First posted 3 Jan 2022cs.DB cs.AIcited by 16

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

  1. 2020Language Models are Few-Shot Learnerscited by 32,199
  2. 2017Neural Message Passing for Quantum Chemistrycited by 3,460
  3. 2017Deep Setscited by 1,394
  4. 2018Learning Scheduling Algorithms for Data Processing Clusterscited by 133
  5. 2019Neo: A Learned Query Optimizercited by 80
  6. 2018Learned Cardinalities: Estimating Correlated Joins with Deep Learningcited by 64
  7. 2020Bao: Learning to Steer Query Optimizerscited by 62
  8. 2019An End-to-End Learning-based Cost Estimatorcited by 43
  9. 2018Learning to Optimize Join Queries With Deep Reinforcement Learningcited by 32
  10. 2018Deep Reinforcement Learning for Join Order Enumerationcited by 25
  11. 2019Plan-Structured Deep Neural Network Models for Query Performance Predictioncited by 24
  12. 2020NeuroCard: One Cardinality Estimator for All Tablescited by 21
4 more
  1. 2019DeepDB: Learn from Data, not from Queries!cited by 20
  2. 2020Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findingscited by 16
  3. 2019Opportunistic View Materialization with Deep Reinforcement Learningcited by 6
  4. 2021Efficient Deep Learning Pipelines for Accurate Cost Estimations Over Large Scale Query Workloadcited by 4

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2023: 4; 2024: 4; 2025: 7; 2026: 1.

16 papers.

Sort:

By area: