Multi-dimensional Resource Scheduling for Parallel Queries

Summary: Multi-dimensional resource scheduling for parallel queries in shared-nothing DBs; unifies parallelism and resource sharing. Near-optimal list-scheduling for coarse parallelism; extends to bushy plans with phased synchronization and granularity relaxation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2960
Venue: SIGMOD
Year: 1996
Pagerank: 8.7267117e-05
Overall Rank: 2,337 | 83.97%
DOI: 10.1145/233269.233352

Incoming Non-self Citations Over Time

Authors

1. Minos N. Garofalakis (University of Wisconsin)
2. Yannis E. Ioannidis (University of Wisconsin)

BibTeX Citation

@inproceedings{garofalakis_sigmod96,
        title = {{Multi-dimensional Resource Scheduling for Parallel Queries}},
        author = {Garofalakis, Minos N. and Ioannidis, Yannis E.},
        series = {{SIGMOD} '96},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/233269.233352},
        url = {https://dl.acm.org/doi/10.1145/233269.233352},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
127	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030738755
861	Automatic Virtual Machine Configuration for Database Workloads	2008	SIGMOD	0.00013543212
1,925	POLARIS: The Distributed SQL Engine in Azure Synapse	2020	VLDB	9.4764398e-05
2,540	Multi-Objective Parametric Query Optimization	2015	VLDB	8.45187e-05
2,846	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB	8.0594267e-05
3,046	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.8159925e-05
5,124	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	6.3567981e-05
5,581	Subgraph Matching over Graph Federation	2022	VLDB	6.1624715e-05
6,515	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB	5.8550491e-05
9,460	Providing Resiliency to Load Variations in Distributed Stream Processing	2006	VLDB	5.2640705e-05
11,095	LASER: Buffer-Aware Learned Query Scheduling in Master-Standby Databases	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024089429
434	Query Optimization for Parallel Execution	1992	SIGMOD	0.00018531826
830	Exploiting Inter-Operation Parallelism in XPRS	1992	SIGMOD	0.00013761367
1,291	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00011307625
1,720	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB	9.9265634e-05
2,068	Scheduling Problems in Parallel Query Optimization	1995	PODS	9.2310451e-05
2,131	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	9.1242116e-05
2,272	Parallel evaluation of multi-join queries	1995	SIGMOD	8.8242407e-05
2,360	Dynamic Memory Allocation for Multiple-Query Workloads	1993	VLDB	8.6956893e-05
3,090	Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB	1992	VLDB	7.7686303e-05
3,250	On Optimal Processor Allocation To Support Pipelined Hash Joins	1993	SIGMOD	7.597429e-05
4,241	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.8094303e-05
4,652	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD	6.5851924e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	434	Query Optimization for Parallel Execution	1992	SIGMOD
2	3,726	Parallelizing Query Optimization	2008	VLDB
3	8,243	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB
4	4,085	Deployment of Query Plans on Multicores	2015	VLDB
5	7,822	Resource Bricolage for Parallel Database Systems	2015	VLDB
6	2,068	Scheduling Problems in Parallel Query Optimization	1995	PODS
7	830	Exploiting Inter-Operation Parallelism in XPRS	1992	SIGMOD
8	4,241	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB
9	9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
10	3,046	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB