Dynamic Load Balancing in Hierarchical Parallel Database Systems

Summary: Dynamic execution model for multi-join queries in hierarchical parallel systems, maximizing intra-node load balance while minimizing cross-node sharing. Evaluated on a 72-processor KSR1, it delivers strong speedups with skewed data and scales well across multiple nodes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8365
Venue: VLDB
Year: 1996
Pagerank: 8.8520203e-05
Overall Rank: 2,416 | 83.22%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,343	Scalable Distributed Stream Processing	2003	CIDR	0.00012478318
3,129	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.5132501e-05
6,301	Elastic Pipelining in an In-Memory Database Cluster	2016	SIGMOD	5.1172165e-05
6,322	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB	5.1074949e-05
6,833	An Algebraic Approach for Data-Centric Scientific Workflows	2011	VLDB	4.907413e-05
8,168	Progressive Optimization in a Shared-Nothing Parallel Database	2007	SIGMOD	4.5674166e-05
10,999	Pasta: A Cost-Based Optimizer for Generating Pipelining Schedules for Dataflow DAGs	2024	SIGMOD	4.1905499e-05
12,754	TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer	1998	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
30	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00078665259
548	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00020369531
806	Exploiting Inter-Operation Parallelism in XPRS	1992	SIGMOD	0.00016428214
852	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB	0.00015896035
1,219	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.00013215689
1,358	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00012402333
1,826	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	0.00010392071
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
2,311	Parallel evaluation of multi-join queries	1995	SIGMOD	9.0610521e-05
2,458	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7601979e-05
3,265	On Optimal Processor Allocation To Support Pipelined Hash Joins	1993	SIGMOD	7.3055541e-05
3,424	Multi-Join Optimization for Symmetric Multiprocessors	1993	VLDB	7.1066545e-05
3,901	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	6.6481179e-05
4,213	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.3482542e-05
4,784	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD	5.9205964e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,956	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9626473e-05
1,358	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00012402333
7,624	Workload Optimization using SharedDB	2013	SIGMOD	4.6890298e-05
7,914	Resource Bricolage for Parallel Database Systems	2015	VLDB	4.6136905e-05
2,458	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7601979e-05
3,129	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.5132501e-05
7,630	Load Balancing in a Locally Distributed Database System	1986	SIGMOD	4.6879149e-05
4,398	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB	6.2137073e-05
4,134	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB	6.4139887e-05
4,213	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.3482542e-05