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: 8555
Venue: VLDB
Year: 1996
Pagerank: 8.0594267e-05
Overall Rank: 2,846 | 80.48%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Luc Bouganim (Bull Research)
2. Daniela Florescu (INRIA)
3. Patrick Valduriez (INRIA)

BibTeX Citation

@article{bouganim_vldb96,
        title = {{Dynamic Load Balancing in Hierarchical Parallel Database Systems}},
        author = {Bouganim, Luc and Florescu, Daniela and Valduriez, Patrick},
        journal = {PVLDB},
        series = {{VLDB} '96},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,090	Scalable Distributed Stream Processing	2003	CIDR	0.0001224178
3,046	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.8159925e-05
6,255	Elastic Pipelining in an In-Memory Database Cluster	2016	SIGMOD	5.9399698e-05
6,515	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB	5.8550491e-05
6,889	An Algebraic Approach for Data-Centric Scientific Workflows	2011	VLDB	5.7455532e-05
8,064	Progressive Optimization in a Shared-Nothing Parallel Database	2007	SIGMOD	5.4949524e-05
11,207	Pasta: A Cost-Based Optimizer for Generating Pipelining Schedules for Dataflow DAGs	2024	SIGMOD	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 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
80	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00036536643
481	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017780716
811	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB	0.00013859761
830	Exploiting Inter-Operation Parallelism in XPRS	1992	SIGMOD	0.00013761367
1,188	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.00011756444
1,291	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00011307625
2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.1594086e-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,337	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7267117e-05
3,250	On Optimal Processor Allocation To Support Pipelined Hash Joins	1993	SIGMOD	7.597429e-05
3,508	Multi-Join Optimization for Symmetric Multiprocessors	1993	VLDB	7.3566888e-05
3,863	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	7.0649349e-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	1,637	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
2	1,291	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB
3	7,637	Workload Optimization using SharedDB	2013	SIGMOD
4	7,822	Resource Bricolage for Parallel Database Systems	2015	VLDB
5	2,337	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD
6	3,046	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB
7	8,086	Load Balancing in a Locally Distributed Database System	1986	SIGMOD
8	4,668	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB
9	4,792	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB
10	4,241	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB