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: 8364
Venue: VLDB
Year: 1996
Pagerank: 8.8604775e-05
Overall Rank: 2,417 | 83.19%
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,340	Scalable Distributed Stream Processing	2003	CIDR	0.00012489223
3,124	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.5201555e-05
6,304	Elastic Pipelining in an In-Memory Database Cluster	2016	SIGMOD	5.1210182e-05
6,324	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB	5.1109987e-05
6,836	An Algebraic Approach for Data-Centric Scientific Workflows	2011	VLDB	4.9114673e-05
8,165	Progressive Optimization in a Shared-Nothing Parallel Database	2007	SIGMOD	4.5717277e-05
10,996	Pasta: A Cost-Based Optimizer for Generating Pipelining Schedules for Dataflow DAGs	2024	SIGMOD	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 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.00078672446
588	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00019604754
807	Exploiting Inter-Operation Parallelism in XPRS	1992	SIGMOD	0.00016434207
861	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB	0.00015848554
1,232	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.00013147188
1,354	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00012408166
1,825	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	0.00010401739
2,044	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6953608e-05
2,303	Parallel evaluation of multi-join queries	1995	SIGMOD	9.066178e-05
2,459	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7676516e-05
3,260	On Optimal Processor Allocation To Support Pipelined Hash Joins	1993	SIGMOD	7.3122611e-05
3,422	Multi-Join Optimization for Symmetric Multiprocessors	1993	VLDB	7.1134801e-05
3,899	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	6.6538884e-05
4,214	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.3541e-05
4,781	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD	5.9261504e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,957	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9598319e-05
1,354	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00012408166
7,622	Workload Optimization using SharedDB	2013	SIGMOD	4.6935227e-05
7,913	Resource Bricolage for Parallel Database Systems	2015	VLDB	4.6180739e-05
2,459	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7676516e-05
3,124	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.5201555e-05
7,629	Load Balancing in a Locally Distributed Database System	1986	SIGMOD	4.692435e-05
4,460	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB	6.1635864e-05
4,135	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB	6.4189164e-05
4,214	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.3541e-05