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

Summary: Proposes parallel query scheduling for hierarchical systems with time- and space-shared resources. Defines a general multi-dimensional resource model to schedule across queries and operators, with near-optimal heuristics and preliminary experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8430
Venue: VLDB
Year: 1997
Pagerank: 7.5201555e-05
Overall Rank: 3,124 | 78.27%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Minos N. Garofalakis
2. Yannis E. Ioannidis

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,219	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00013223888
2,545	POLARIS: The Distributed SQL Engine in Azure Synapse	2020	VLDB	8.5725413e-05
4,700	Schedule Optimization for Data Processing Flows on the Cloud	2011	SIGMOD	5.9882572e-05
5,644	FluxQuery: An Execution Framework for Highly Interactive Query Workloads	2016	SIGMOD	5.3924275e-05
7,324	Compliant Geo-distributed Query Processing	2021	SIGMOD	4.762032e-05
8,845	Experimental Evaluation of Optimizing Memory Consumption in SAP HANA Using PEOopt	2025	SIGMOD	4.4374415e-05
9,550	Supporting Distributed Feed-Following Apps over Edge Devices	2013	VLDB	4.325612e-05
11,567	Re-evaluating the Performance Trade-offs for Hash-Based Multi-Join Queries	2020	SIGMOD	4.1945683e-05
12,704	Efficiently sequencing tape-resident jobs	1999	PODS	4.1945683e-05
12,740	Resource Scheduling for Composite Multimedia Objects	1998	VLDB	4.1945683e-05
12,745	TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer	1998	VLDB	4.1945683e-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.0040449103
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245
807	Exploiting Inter-Operation Parallelism in XPRS	1992	SIGMOD	0.00016434207
1,825	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	0.00010401739
2,417	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB	8.8604775e-05
2,459	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7676516e-05
2,765	On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces	1993	VLDB	8.1572726e-05
3,108	Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB	1992	VLDB	7.5501593e-05
3,893	Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing	1996	VLDB	6.6584217e-05
4,781	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD	5.9261504e-05
5,676	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS	5.376109e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,676	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS	5.376109e-05
4,214	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.3541e-05
2,417	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB	8.8604775e-05
807	Exploiting Inter-Operation Parallelism in XPRS	1992	SIGMOD	0.00016434207
7,913	Resource Bricolage for Parallel Database Systems	2015	VLDB	4.6180739e-05
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245
1,825	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	0.00010401739
1,672	Scheduling Problems in Parallel Query Optimization	1995	PODS	0.00010949448
9,305	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.3577129e-05
2,459	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7676516e-05