Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries
Summary: Introduces IconqSched, a non‑intrusive scheduler that uses Iconq, a black‑box predictor of system runtime for concurrently running queries under varying system states, to model query interactions without changing DB internals. Using those predictions in a greedy submit/timing policy yields substantial end‑to‑end runtime reductions versus prior non‑intrusive heuristics (up to ~16.5% avg, 33.6% tail on Postgres; ~14.4% avg, 22.9% tail on Redshift). (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Ziniu Wu
- 2. Markos Markakis
- 3. Chunwei Liu
- 4. Peter Baile Chen
- 5. Balakrishnan Narayanaswamy
- 6. Tim Kraska
- 7. Samuel Madden
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
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.
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,802 | Analytics Are Heavy. The DBMS Is Busy. When Will My Mission-Critical Transaction Start Running? | 2025 | VLDB | 4.1945683e-05 |
| 347 | An Optimality Theory of Concurrency Control for Databases | 1979 | SIGMOD | 0.00026610677 |
| 7,388 | Distribution-Based Query Scheduling | 2013 | VLDB | 4.7437725e-05 |
| 5,671 | LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems | 2022 | SIGMOD | 5.3803919e-05 |
| 438 | Query Optimization for Parallel Execution | 1992 | SIGMOD | 0.00023199245 |
| 2,459 | Multi-dimensional Resource Scheduling for Parallel Queries | 1996 | SIGMOD | 8.7676516e-05 |
| 3,580 | Query Performance Prediction for Concurrent Queries using Graph Embedding | 2020 | VLDB | 6.9500996e-05 |
| 5,212 | Self-Tuning Query Scheduling for Analytical Workloads | 2021 | SIGMOD | 5.6262923e-05 |
| 4,088 | Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads | 2013 | VLDB | 6.4603918e-05 |
| 718 | Performance Prediction for Concurrent Database Workloads | 2011 | SIGMOD | 0.0001763106 |