Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources

Summary: Introduces a general framework for scheduling query plans in hierarchical parallel systems with distributed time-shared and space-shared resources. It supports intra-/inter-query and operator parallelism, with heuristic algorithms—including provably near-optimal variants—validated experimentally. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8621
Venue: VLDB
Year: 1997
Pagerank: 7.8159925e-05
Overall Rank: 3,046 | 79.11%
DOI: -

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@article{garofalakis_vldb97,
        title = {{Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources}},
        author = {Garofalakis, Minos N. and Ioannidis, Yannis E.},
        journal = {PVLDB},
        series = {{VLDB} '97},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,016	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00012645699
1,925	POLARIS: The Distributed SQL Engine in Azure Synapse	2020	VLDB	9.4764398e-05
4,117	Schedule Optimization for Data Processing Flows on the Cloud	2011	SIGMOD	6.8919486e-05
5,707	FluxQuery: An Execution Framework for Highly Interactive Query Workloads	2016	SIGMOD	6.1143236e-05
7,258	Compliant Geo-distributed Query Processing	2021	SIGMOD	5.6614636e-05
9,007	Experimental Evaluation of Optimizing Memory Consumption in SAP HANA Using PEOopt	2025	SIGMOD	5.3338237e-05
9,714	Supporting Distributed Feed-Following Apps over Edge Devices	2013	VLDB	5.2338396e-05
11,764	Re-evaluating the Performance Trade-offs for Hash-Based Multi-Join Queries	2020	SIGMOD	5.093636e-05
12,897	Efficiently sequencing tape-resident jobs	1999	PODS	5.093636e-05
12,933	Resource Scheduling for Composite Multimedia Objects	1998	VLDB	5.093636e-05
12,938	TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer	1998	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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
2,131	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	9.1242116e-05
2,337	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7267117e-05
2,582	On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces	1993	VLDB	8.3875949e-05
2,846	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB	8.0594267e-05
3,090	Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB	1992	VLDB	7.7686303e-05
3,893	Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing	1996	VLDB	7.04191e-05
4,652	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD	6.5851924e-05
5,615	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS	6.1497352e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,615	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS
2	4,241	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB
3	2,846	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB
4	830	Exploiting Inter-Operation Parallelism in XPRS	1992	SIGMOD
5	7,822	Resource Bricolage for Parallel Database Systems	2015	VLDB
6	434	Query Optimization for Parallel Execution	1992	SIGMOD
7	2,131	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB
8	2,068	Scheduling Problems in Parallel Query Optimization	1995	PODS
9	9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
10	2,337	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD