DBScholar

Back to papers

On Parallel Execution Of Multiple Pipelined Hash Joins

Summary: Parallel execution of multiple pipelined hash joins; transforms a bushy execution tree into an allocation tree to allocate processors by synchronous execution time, balancing inner hash-table availability. Hash filtering is explored to boost throughput; simulations show allocation-tree schemes outperform bushy-tree, with filters becoming more beneficial as the number of relations grows. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2787
Venue
SIGMOD
Year
1994
Pagerank
6.5851924e-05
Overall Rank
4,652 | 68.09%
DOI
10.1145/191839.191879

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{hsiao_sigmod94,
        title = {{ON PARALLEL EXECUTION OF MULTIPLE PIPELINED HASH JOINS}},
        author = {Hsiao, Hui-I and Chen, Ming-Syan and Yu, Philip S.},
        series = {{SIGMOD} '94},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/191839.191879},
        url = {https://dl.acm.org/doi/10.1145/191839.191879},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
2,272 Parallel evaluation of multi-join queries 1995 SIGMOD 8.8242407e-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
3,046 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB 7.8159925e-05
4,849 Bitvector-aware Query Optimization for Decision Support Queries 2020 SIGMOD 6.4803828e-05
10,081 Rethink Query Optimization in HTAP Databases 2023 SIGMOD 5.158939e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0024089429
152 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00029038365
242 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00023604323
270 Disk Shadowing 1988 VLDB 0.00022768303
434 Query Optimization for Parallel Execution 1992 SIGMOD 0.00018531826
497 The Design of XPRS 1988 VLDB 0.00017462492
698 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00014879675
708 Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization 1991 SIGMOD 0.00014727576
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,104 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.1594086e-05
2,470 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.5330174e-05
3,250 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.597429e-05
5,014 Applying Hash Filters to Improving the Execution of Bushy Trees 1993 VLDB 6.4002123e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,515 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB
2 4,668 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB
3 360 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
4 152 Multiprocessor Hash-Based Join Algorithms 1985 VLDB
5 2,470 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB
6 904 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB
7 3,250 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD
8 3,011 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD
9 5,014 Applying Hash Filters to Improving the Execution of Bushy Trees 1993 VLDB
10 1,720 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB