Distribution-Based Query Scheduling

Summary: Proposes distribution-based scheduling using histograms of likely query runtimes, introducing Shepherd as the scheduler. Across synthetic and TPC workloads, Shepherd beats point-based methods by exploiting execution-time distributions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10730
Venue: VLDB
Year: 2013
Pagerank: 4.7437725e-05
Overall Rank: 7,388 | 48.61%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,278	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	5.1309442e-05
9,677	Apt-Serve: Adaptive Request Scheduling on Hybrid Cache for Scalable LLM Inference Serving	2025	SIGMOD	4.3047774e-05
10,726	Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries	2025	VLDB	4.1945683e-05
10,872	LASER: Buffer-Aware Learned Query Scheduling in Master-Standby Databases	2025	VLDB	4.1945683e-05
11,817	Lifting the Haze off the Cloud: A Consumer-Centric Market for Database Computation in the Cloud	2017	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
718	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.0001763106
1,019	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014625603
1,818	iCBS: Incremental Cost-based Scheduling under Piecewise Linear SLAs	2011	VLDB	0.000104336
4,088	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	6.4603918e-05
5,339	Real-Time Transaction Scheduling: A Cost Conscious Approach	1993	SIGMOD	5.5624696e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,059	An Iterative Method for Distributed Database Design	1991	VLDB	4.5944409e-05
3,124	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.5201555e-05
2,459	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7676516e-05
10,726	Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries	2025	VLDB	4.1945683e-05
1,957	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9598319e-05
5,671	LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems	2022	SIGMOD	5.3803919e-05
4,610	Deployment of Query Plans on Multicores	2015	VLDB	6.0516573e-05
5,212	Self-Tuning Query Scheduling for Analytical Workloads	2021	SIGMOD	5.6262923e-05
7,715	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	4.6699261e-05
8,682	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	4.4687791e-05