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: 10918
Venue: VLDB
Year: 2013
Pagerank: 5.6878283e-05
Overall Rank: 7,149 | 50.96%
DOI: 10.14778/2536360.2536367

Incoming Non-self Citations Over Time

Authors

1. Yun Chi (NEC Corporation)
2. Hakan Hacıgümüş (NEC Corporation)
3. Wang-Pin Hsiung (NEC Corporation)
4. Jeffrey F. Naughton (University of Wisconsin)

BibTeX Citation

@article{chi_vldb13,
        title = {{Distribution-Based Query Scheduling}},
        author = {Chi, Yun and Hacıgümüş, Hakan and Hsiung, Wang-Pin and Naughton, Jeffrey F.},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {9},
        pages = {673--684},
        doi = {10.14778/2536360.2536367},
        url = {https://doi.org/10.14778/2536360.2536367},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,537	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	6.1820087e-05
6,900	Apt-Serve: Adaptive Request Scheduling on Hybrid Cache for Scalable LLM Inference Serving	2025	SIGMOD	5.7430032e-05
10,969	Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries	2025	VLDB	5.093636e-05
11,095	LASER: Buffer-Aware Learned Query Scheduling in Master-Standby Databases	2025	VLDB	5.093636e-05
12,020	Lifting the Haze off the Cloud: A Consumer-Centric Market for Database Computation in the Cloud	2017	VLDB	5.093636e-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
624	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.00015683402
682	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00015014887
2,091	iCBS: Incremental Cost-based Scheduling under Piecewise Linear SLAs	2011	VLDB	9.1867579e-05
3,482	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	7.3751635e-05
5,430	Real-Time Transaction Scheduling: A Cost Conscious Approach	1993	SIGMOD	6.2217758e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,473	An Iterative Method for Distributed Database Design	1991	VLDB
2	3,046	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB
3	2,337	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD
4	10,969	Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries	2025	VLDB
5	1,637	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
6	5,148	LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems	2022	SIGMOD
7	4,085	Deployment of Query Plans on Multicores	2015	VLDB
8	4,493	Self-Tuning Query Scheduling for Analytical Workloads	2021	SIGMOD
9	7,585	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
10	8,679	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB