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,807 | Analytics Are Heavy. The DBMS Is Busy. When Will My Mission-Critical Transaction Start Running? | 2025 | VLDB | 4.1905499e-05 |
| 346 | An Optimality Theory of Concurrency Control for Databases | 1979 | SIGMOD | 0.00026589144 |
| 7,378 | Distribution-Based Query Scheduling | 2013 | VLDB | 4.7428007e-05 |
| 5,682 | LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems | 2022 | SIGMOD | 5.3752251e-05 |
| 439 | Query Optimization for Parallel Execution | 1992 | SIGMOD | 0.00023183237 |
| 2,458 | Multi-dimensional Resource Scheduling for Parallel Queries | 1996 | SIGMOD | 8.7601979e-05 |
| 3,580 | Query Performance Prediction for Concurrent Queries using Graph Embedding | 2020 | VLDB | 6.9460425e-05 |
| 5,210 | Self-Tuning Query Scheduling for Analytical Workloads | 2021 | SIGMOD | 5.6244961e-05 |
| 4,075 | Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads | 2013 | VLDB | 6.4699689e-05 |
| 716 | Performance Prediction for Concurrent Database Workloads | 2011 | SIGMOD | 0.00017623897 |