Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems

Summary: Analyzes dynamic load balancing for parallel joins in shared-nothing systems, jointly supporting inter- and intra-transaction parallelism. Distinctively, evaluates processor-count and selection policies under multi-user homogeneous/heterogeneous workloads and varying data placement. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hb401d57df6a4d506
Venue: VLDB
Year: 1993
Pagerank: 6.3854243e-05
Overall Rank: 4,841 | 67.46%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Erhard Rahm (University of Kaiserslautern)
2. Robert Marek (University of Kaiserslautern)

BibTeX Citation

@article{rahm_vldb93,
        title = {{Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems}},
        author = {Rahm, Erhard and Marek, Robert},
        journal = {PVLDB},
        series = {{VLDB} '93},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023358891
1,271	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00011252507
4,315	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.6691188e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
93	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.00034622929
191	Data Placement In Bubba	1988	SIGMOD	0.00025700375
249	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00023175253
489	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017441895
833	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB	0.00013583955
844	Exploiting Inter-Operation Parallelism in XPRS	1992	SIGMOD	0.00013533208
920	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00013081835
2,052	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD	9.1199209e-05
2,121	Priority-Hints: An Algorithm for Priority-Based Buffer Management	1990	VLDB	9.0092445e-05
2,651	A Performance Analysis of Alternative Multi-Attribute Declustering Strategies	1992	SIGMOD	8.173793e-05
3,134	Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB	1992	VLDB	7.6098505e-05
6,327	On Affinity Based Routing in Multi-System Data Sharing	1986	VLDB	5.813113e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,892	An Analysis of Three Transaction Processing Architectures	1988	VLDB
2	8,149	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD
3	2,305	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD
4	8,256	Load Balancing in a Locally Distributed Database System	1986	SIGMOD
5	1,583	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
6	8,409	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB
7	1,271	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB
8	4,754	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB
9	2,897	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB
10	4,315	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB