Efficient Deep Learning Pipelines for Accurate Cost Estimations Over Large Scale Query Workload
Not on the map. Why?
Abstract (arXiv)
The use of deep learning models for forecasting the resource consumption patterns of SQL queries have recently been a popular area of study. With many companies using cloud platforms to power their data lakes for large scale analytic demands, these models form a critical part of the pipeline in managing cloud resource provisioning. While these models have demonstrated promising accuracy, training them over large scale industry workloads are expensive. Space inefficiencies of encoding techniques over large numbers of queries and excessive padding used to enforce shape consistency across diverse query plans implies 1) longer model training time and 2) the need for expensive, scaled up infrastructure to support batched training. In turn, we developed Prestroid, a tree convolution based data science pipeline that accurately predicts resource consumption patterns of query traces, but at a much lower cost. We evaluated our pipeline over 19K Presto OLAP queries from Grab, on a data lake of more than 20PB of data. Experimental results imply that our pipeline outperforms benchmarks on predictive accuracy, contributing to more precise resource prediction for large-scale workloads, yet also reduces per-batch memory footprint by 13.5x and per-epoch training time by 3.45x. We demonstrate direct cost savings of up to 13.2x for large batched model training over Microsoft Azure VMs.
Key facts. Cited by 4 papers in the map (data through 7 Oct 2026). Builds on 15 of its 40 references that are in the map. First posted on arXiv 23 Mar 2021.
Builds on
15 of 40 references.
References · 15
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2013Efficient Estimation of Word Representations in Vector Spacecited by 4,346
- 2016On Large-Batch Training for Deep Learning: Generalization Gap and Sharp Minimacited by 1,337
- 2014One weird trick for parallelizing convolutional neural networkscited by 264
- 2018Measuring the Effects of Data Parallelism on Neural Network Trainingcited by 190
- 2019Neo: A Learned Query Optimizercited by 80
- 2018Learned Cardinalities: Estimating Correlated Joins with Deep Learningcited by 64
- 2019An End-to-End Learning-based Cost Estimatorcited by 43
- 2019Efficient Segmentation: Learning Downsampling Near Semantic Boundariescited by 33
- 2018Learning State Representations for Query Optimization with Deep Reinforcement Learningcited by 14
- 2018QuickSel: Quick Selectivity Learning with Mixture Modelscited by 12
- 2018Towards a Hands-Free Query Optimizer through Deep Learningcited by 8
Built on by
Citing papers per year: 2022: 2; 2023: 1; 2024: 0; 2025: 0; 2026: 1.
4 papers.
- 2023Lero: A Learning-to-Rank Query Optimizercited by 26
- 2022Zero-Shot Cost Models for Out-of-the-box Learned Cost Predictioncited by 16
- 2022Detect, Distill and Update: Learned DB Systems Facing Out of Distribution Datacited by 6
- 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
- 2023Lero: A Learning-to-Rank Query Optimizer14 Feb 2023
- 2022Detect, Distill and Update: Learned DB Systems Facing Out of Distribution Data11 Oct 2022
- 2022Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction3 Jan 2022