DBScholar

Back to papers

On Optimal Processor Allocation To Support Pipelined Hash Joins

Summary: Optimal processor allocation for pipelined hash joins in multiprocessor DBs; three optimal schemes under different constraints. Two-phase mini-max formulation (build, probe) for minimizing execution time; validated by tuple-by-tuple simulation; generalizable to two-phase resource allocations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2689
Venue
SIGMOD
Year
1993
Pagerank
7.597429e-05
Overall Rank
3,250 | 77.71%
DOI
10.1145/170035.170053

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{lo_sigmod93,
        title = {{ON OPTIMAL PROCESSOR ALLOCATION TO SUPPORT PIPELINED HASH JOINS}},
        author = {Lo, Ming-Ling and Chen, Ming-Syan and Ravishankar, C. V. and Yu, Philip S.},
        series = {{SIGMOD} '93},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/170035.170053},
        url = {https://dl.acm.org/doi/10.1145/170035.170053},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing Paper Year Venue Pagerank
1,291 Managing Intra-operator Parallelism in Parallel Database Systems 1995 VLDB 0.00011307625
2,131 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB 9.1242116e-05
2,140 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 9.0991487e-05
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
4,652 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 6.5851924e-05
5,014 Applying Hash Filters to Improving the Execution of Bushy Trees 1993 VLDB 6.4002123e-05
6,515 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.8550491e-05
11,207 Pasta: A Cost-Based Optimizer for Generating Pipelining Schedules for Dataflow DAGs 2024 SIGMOD 5.093636e-05
12,938 TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer 1998 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank Cited Paper Year Venue Pagerank
152 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00029038365
497 The Design of XPRS 1988 VLDB 0.00017462492
830 Exploiting Inter-Operation Parallelism in XPRS 1992 SIGMOD 0.00013761367
904 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013319798
1,720 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 9.9265634e-05
2,470 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.5330174e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,131 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB
2 2,470 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB
3 8,243 Effective Resource Utilization for Multiprocessor Join Execution 1989 VLDB
4 904 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB
5 152 Multiprocessor Hash-Based Join Algorithms 1985 VLDB
6 360 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
7 4,668 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB
8 1,720 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB
9 3,011 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD
10 4,652 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD