Dynamic Multi-Resource Load Balancing in Parallel Database Systems

Summary: Dynamic, multi-resource scheduling for parallel DB systems; integrates intra-query parallelism with subquery placement in parallel hash joins. A multi-resource load balancing approach considers memory, disk, and CPU bottlenecks, evaluated by simulation for homogeneous and heterogeneous workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h1274ba05d3fd87ca
Venue: VLDB
Year: 1995
Pagerank: 6.6691188e-05
Overall Rank: 4,315 | 70.99%
DOI: -

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@article{rahm_vldb95,
        title = {{Dynamic Multi-Resource Load Balancing in Parallel Database Systems}},
        author = {Rahm, Erhard and Marek, Robert},
        journal = {PVLDB},
        series = {{VLDB} '95},
        pages = {395--406},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,271	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00011252507
2,305	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.669801e-05
2,897	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB	7.8854343e-05
9,005	Parallel Querying with Non-Dedicated Computers	2005	VLDB	5.2388349e-05
12,966	SQLB: A Query Allocation Framework for Autonomous Consumers and Providers	2007	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
137	A Case for Redundant Arrays of Inexpensive Disks (RAID)	1988	SIGMOD	0.00029722253
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
1,271	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00011252507
1,799	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	9.6155018e-05
2,121	Priority-Hints: An Algorithm for Priority-Based Buffer Management	1990	VLDB	9.0092445e-05
2,425	Towards Automated Performance Tuning For Complex Workloads	1994	VLDB	8.4854028e-05
2,850	Priority in DBMS Resource Scheduling	1989	VLDB	7.9421331e-05
3,134	Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB	1992	VLDB	7.6098505e-05
3,248	Partially Preemptible Hash Joins	1993	SIGMOD	7.4939881e-05
3,443	Load Control for Locking: The 'Half-and-Half' Approach	1990	PODS	7.2968692e-05
4,144	Memory-Contention Responsive Hash Joins	1994	VLDB	6.7813398e-05
4,754	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB	6.432504e-05
4,841	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB	6.3854243e-05
6,812	Predictions and Challenges for Database Systems in the Year 2000	1993	VLDB	5.6744933e-05
9,447	NonStop SQL: Scalability and Availability for Decision Support	1994	SIGMOD	5.175499e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,967	Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing	1996	VLDB
2	3,091	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB
3	8,409	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB
4	1,271	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB
5	7,967	Resource Bricolage for Parallel Database Systems	2015	VLDB
6	8,256	Load Balancing in a Locally Distributed Database System	1986	SIGMOD
7	2,305	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD
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,841	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB