DBScholar

Back to papers

Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries

Summary: IconqSched is a non-intrusive, cross-engine scheduler whose black-box Iconq predictor models concurrent-query runtime across system states. Greedy admission and timing decisions reduce end-to-end runtime by up to 16.5% on average and 33.6% at the tail on PostgreSQL/Redshift. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hdae9be58421b4604
Venue
VLDB
Year
2025
Pagerank
5.0691578e-05
Overall Rank
10,152 | 31.77%
DOI
10.14778/3749466.3749686
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{wu_vldb25,
        title = {{Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries}},
        author = {Wu, Ziniu and Markakis, Markos and Liu, Chunwei and Chen, Peter Baile and Narayanaswamy, Balakrishnan and Kraska, Tim and Madden, Samuel},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {11},
        pages = {4185--4198},
        doi = {10.14778/3749466.3749686},
        url = {https://doi.org/10.14778/3749466.3749686},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
10,939 Seron: Smart Query Router for Multi-Primary Cloud-Native Databases with Shared Storage 2026 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 33 of 33 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061067652
85 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035876108
129 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00030395767
144 Neo: A Learned Query Optimizer 2019 VLDB 0.00029090793
361 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00020000855
461 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017841988
462 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.00017836105
560 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00016408613
629 Performance Prediction for Concurrent Database Workloads 2011 SIGMOD 0.00015428007
682 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.00014814858
981 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.00012713454
1,195 Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022 SIGMOD 0.00011574218
1,624 Query Optimization in Heterogeneous DBMS 1992 VLDB 0.00010041204
1,834 Why TPC Is Not Enough: An Analysis of the Amazon Redshift Fleet 2024 VLDB 9.5349903e-05
2,107 iCBS: Incremental Cost-based Scheduling under Piecewise Linear SLAs 2011 VLDB 9.0275248e-05
2,248 QueryFormer: A Tree Transformer Model for Query Plan Representation 2022 VLDB 8.7567205e-05
2,837 Query Performance Prediction for Concurrent Queries using Graph Embedding 2020 VLDB 7.9495917e-05
2,844 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 7.9446987e-05
2,879 Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction 2022 VLDB 7.9126862e-05
2,983 WiSeDB: A Learning-based Workload Management Advisor for Cloud Databases 2016 VLDB 7.7831414e-05
3,311 Cloud Analytics Benchmark 2023 VLDB 7.4364696e-05
3,327 Robust Query Driven Cardinality Estimation under Changing Workloads 2023 VLDB 7.4233639e-05
3,519 Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads 2013 VLDB 7.2361015e-05
3,565 Auto-WLM: Machine Learning Enhanced Workload Management in Amazon Redshift 2023 SIGMOD 7.200937e-05
4,668 Intelligent Scaling in Amazon Redshift 2024 SIGMOD 6.4768105e-05
5,043 LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems 2022 SIGMOD 6.2979214e-05
5,062 Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing 2022 VLDB 6.2896995e-05
5,216 Stage: Query Execution Time Prediction in Amazon Redshift 2024 SIGMOD 6.2218868e-05
5,548 Tigger: A Database Proxy That Bounces With User-Bypass 2023 VLDB 6.0857218e-05
6,876 Distribution-Based Query Scheduling 2013 VLDB 5.6565323e-05
7,160 Sibyl: Forecasting Time-Evolving Query Workloads 2024 SIGMOD 5.5945786e-05
7,869 Blueprinting the Cloud: Unifying and Automatically Optimizing Cloud Data Infrastructures with BRAD 2024 VLDB 5.4342182e-05
9,124 Check Out the Big Brain on BRAD: Simplifying Cloud Data Processing with Learned Automated Data Meshes 2023 VLDB 5.2247088e-05
Previous Page 1 / 1 Next

Semantically Similar Papers