Effective Resource Utilization for Multiprocessor Join Execution

Summary: Intra-query parallelism with resource-aware scheduling for multiprocessor joins, using join indices to coordinate memory reads and join allocations. Bounds on processor and I/O; heuristic for minimal-time processor count; simulations show better utilization and smaller buffers. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8076
Venue: VLDB
Year: 1989
Pagerank: 5.458975e-05
Overall Rank: 8,243 | 43.45%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Marguerite C. Murphy (Lawrence Berkeley National Laboratory; San Francisco State University)
2. Doron Rotem (Lawrence Berkeley National Laboratory)

BibTeX Citation

@article{murphy_vldb89,
        title = {{Effective Resource Utilization for Multiprocessor Join Execution}},
        author = {Murphy, Marguerite C. and Rotem, Doron},
        journal = {PVLDB},
        series = {{VLDB} '89},
        pages = {67},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,668	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB	6.5761032e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,250	On Optimal Processor Allocation To Support Pipelined Hash Joins	1993	SIGMOD
2	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
3	4,639	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB
4	904	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB
5	3,134	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB
6	4,668	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB
7	5,402	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB
8	3,726	Parallelizing Query Optimization	2008	VLDB
9	987	What happens during a Join? Dissecting CPU and Memory Optimization Effects	2000	VLDB
10	2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB