mlsanityData to 7 Oct 2026

Efficient Deep Learning Pipelines for Accurate Cost Estimations Over Large Scale Query Workload

arXiv 2103.12465 ↗First posted 23 Mar 2021cs.LG cs.DBcited by 4

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

  1. 2014Adam: A Method for Stochastic Optimizationcited by 36,960
  2. 2013Efficient Estimation of Word Representations in Vector Spacecited by 4,346
  3. 2016On Large-Batch Training for Deep Learning: Generalization Gap and Sharp Minimacited by 1,337
  4. 2014One weird trick for parallelizing convolutional neural networkscited by 264
  5. 2018Measuring the Effects of Data Parallelism on Neural Network Trainingcited by 190
  6. 2019Neo: A Learned Query Optimizercited by 80
  7. 2018Learned Cardinalities: Estimating Correlated Joins with Deep Learningcited by 64
  8. 2019An End-to-End Learning-based Cost Estimatorcited by 43
  9. 2019Efficient Segmentation: Learning Downsampling Near Semantic Boundariescited by 33
  10. 2018Learning State Representations for Query Optimization with Deep Reinforcement Learningcited by 14
  11. 2018QuickSel: Quick Selectivity Learning with Mixture Modelscited by 12
  12. 2018Towards a Hands-Free Query Optimizer through Deep Learningcited by 8
3 more
  1. 2019An Empirical Analysis of Deep Learning for Cardinality Estimationcited by 8
  2. 2017Cross-Language Learning for Program Classification using Bilateral Tree-Based Convolutional Neural Networkscited by 4
  3. 2020Facilitating SQL Query Composition and Analysiscited by 4

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2022: 2; 2023: 1; 2024: 0; 2025: 0; 2026: 1.

4 papers.