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: hcef50163e6fd5365
Venue: VLDB
Year: 1996
Pagerank: 7.8817062e-05
Overall Rank: 2,897 | 80.54%
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,101	Scalable Distributed Stream Processing	2003	CIDR	0.00011999722
3,093	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.6542899e-05
6,291	Elastic Pipelining in an In-Memory Database Cluster	2016	SIGMOD	5.8200348e-05
6,611	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB	5.7332921e-05
7,009	An Algebraic Approach for Data-Centric Scientific Workflows	2011	VLDB	5.6199584e-05
8,192	Progressive Optimization in a Shared-Nothing Parallel Database	2007	SIGMOD	5.379021e-05
11,554	Pasta: A Cost-Based Optimizer for Generating Pipelining Schedules for Dataflow DAGs	2024	SIGMOD	4.9769913e-05
13,234	TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer	1998	VLDB	4.9769913e-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
82	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00036042975
490	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017433989
833	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB	0.00013577649
845	Exploiting Inter-Operation Parallelism in XPRS	1992	SIGMOD	0.00013527474
1,213	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.00011508483
1,272	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00011247557
2,138	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	8.9747973e-05
2,170	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	8.9233322e-05
2,267	Parallel evaluation of multi-join queries	1995	SIGMOD	8.7192424e-05
2,308	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.6657813e-05
3,301	On Optimal Processor Allocation To Support Pipelined Hash Joins	1993	SIGMOD	7.4403855e-05
3,574	Multi-Join Optimization for Symmetric Multiprocessors	1993	VLDB	7.1932731e-05
3,944	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	6.9090042e-05
4,316	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.6659792e-05
4,712	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD	6.4543768e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,272	Shared Load(ing): Efficient Bulk Loading into Optimized Storage	2020	CIDR
2	1,272	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB
3	7,797	Workload Optimization using SharedDB	2013	SIGMOD
4	7,971	Resource Bricolage for Parallel Database Systems	2015	VLDB
5	2,308	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD
6	3,093	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB
7	8,262	Load Balancing in a Locally Distributed Database System	1986	SIGMOD
8	4,757	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB
9	4,843	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB
10	4,316	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB