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: 8476
Venue: VLDB
Year: 1995
Pagerank: 6.8094303e-05
Overall Rank: 4,241 | 70.91%
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,291	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00011307625
2,337	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7267117e-05
2,846	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB	8.0594267e-05
8,841	Parallel Querying with Non-Dedicated Computers	2005	VLDB	5.358974e-05
12,676	SQLB: A Query Allocation Framework for Autonomous Consumers and Providers	2007	VLDB	5.093636e-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
133	A Case for Redundant Arrays of Inexpensive Disks (RAID)	1988	SIGMOD	0.00030370315
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,291	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00011307625
1,779	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	9.7764427e-05
2,145	Priority-Hints: An Algorithm for Priority-Based Buffer Management	1990	VLDB	9.0846355e-05
2,403	Towards Automated Performance Tuning For Complex Workloads	1994	VLDB	8.6233649e-05
2,819	Priority in DBMS Resource Scheduling	1989	VLDB	8.0922349e-05
3,090	Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB	1992	VLDB	7.7686303e-05
3,223	Partially Preemptible Hash Joins	1993	SIGMOD	7.6256187e-05
3,385	Load Control for Locking: The 'Half-and-Half' Approach	1990	PODS	7.4544138e-05
4,104	Memory-Contention Responsive Hash Joins	1994	VLDB	6.8987972e-05
4,668	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB	6.5761032e-05
4,792	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB	6.5059372e-05
6,681	Predictions and Challenges for Database Systems in the Year 2000	1993	VLDB	5.8043428e-05
9,276	NonStop SQL: Scalability and Availability for Decision Support	1994	SIGMOD	5.2939133e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,893	Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing	1996	VLDB
2	3,046	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB
3	1,291	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB
4	8,243	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB
5	7,822	Resource Bricolage for Parallel Database Systems	2015	VLDB
6	8,086	Load Balancing in a Locally Distributed Database System	1986	SIGMOD
7	2,337	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD
8	4,668	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB
9	2,846	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB
10	4,792	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB