CONCERTO: Complex Query Execution Mechanism-Aware Learned Cost Estimation
Not on the map. Why?
Abstract (arXiv)
With the growing demand for massive data analysis, many DBMSs have adopted complex underlying query execution mechanisms, including vectorized operators, parallel execution, and dynamic pipeline modifications. However, there remains a lack of targeted Query Performance Prediction (QPP) methods for these complex execution mechanisms and their interactions, as most existing approaches focus on traditional tree-shaped query plans and static serial executors. To address this challenge, this paper proposes CONCERTO, a Complex query executiON meChanism-awaE leaRned cosT estimatiOn method. CONCERTO first establishes independent resource cost models for each physical operator. It then constructs a Directed Acyclic Graph (DAG) consisting of a dataflow tree backbone and resource competition relationships among concurrent operators. After calibrating the cost impact of parallel operator execution using Graph Attention Networks (GATs) with additional attention mechanisms, CONCERTO extracts and aggregates cost vector trees through Temporal Convolutional Networks (TCNs), ultimately achieving effective query performance prediction. Experimental results demonstrate that CONCERTO achieves higher prediction accuracy than existing methods.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 14 of its 39 references that are in the map. First posted on arXiv 1 Dec 2024.
Builds on
14 of 39 references.
References · 14
- 2017Attention Is All You Needcited by 59,932
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2019Neo: A Learned Query Optimizercited by 80
- 2019An End-to-End Learning-based Cost Estimatorcited by 43
- 2019Deep Unsupervised Cardinality Estimationcited by 36
- 2019Plan-Structured Deep Neural Network Models for Query Performance Predictioncited by 24
- 2022Zero-Shot Cost Models for Out-of-the-box Learned Cost Predictioncited by 16
- 2021A Survey on Advancing the DBMS Query Optimizer: Cardinality Estimation, Cost Model, and Plan Enumerationcited by 14
- 2014Uncertainty Aware Query Execution Time Predictioncited by 4
- 2015Forecasting the cost of processing multi-join queries via hashing for main-memory databases (Extended version)cited by 2
2 more
- 2024Adaptive Cost Model for Query Optimizationcited by 2
- 2024A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuningcited by 1
Built on by
Not cited yet.