DBScholar

Back to papers

Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins

Summary: Segmented right-deep trees enable pipelined hash-join execution on multiprocessor DBMS. A pipeline-segment model with heuristic plan selection yields flexible, higher-performance plans with no plan-execution overhead, beating traditional right-deep schemes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h96b5042a7dc7a8df
Venue
VLDB
Year
1992
Pagerank
9.7467088e-05
Overall Rank
1,738 | 88.33%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{chen_vldb92,
        title = {{Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins}},
        author = {Chen, Ming-Syan and Lo, Mingling and Yu, Philip S. and Young, Honesty C.},
        journal = {PVLDB},
        series = {{VLDB} '92},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank Citing Paper Year Venue Pagerank
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028977821
1,272 Managing Intra-operator Parallelism in Parallel Database Systems 1995 VLDB 0.00011247557
2,124 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 9.0041425e-05
2,267 Parallel evaluation of multi-join queries 1995 SIGMOD 8.7192424e-05
2,308 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.6657813e-05
2,387 Dynamic Memory Allocation for Multiple-Query Workloads 1993 VLDB 8.5355701e-05
3,301 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.4403855e-05
3,574 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1932731e-05
3,603 Scalable Distributed Stream Join Processing 2015 SIGMOD 7.1701004e-05
4,712 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 6.4543768e-05
4,790 Applying Hash Filters to Improving the Execution of Bushy Trees 1993 VLDB 6.4114271e-05
5,106 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 6.2694868e-05
5,584 Coloring Away Communication in Parallel Query Optimization 1995 VLDB 6.073616e-05
6,611 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.7332921e-05
8,089 Krypton: Real-time Serving and Analytical SQL Engine at ByteDance 2023 VLDB 5.3917406e-05
10,325 Out-of-order Execution of Database Queries 2020 VLDB 5.0343502e-05
12,073 Re-evaluating the Performance Trade-offs for Hash-Based Multi-Join Queries 2020 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank Cited Paper Year Venue Pagerank
156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00028509887
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.0002316492
499 The Design of XPRS 1988 VLDB 0.00017291748
708 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00014623779
726 Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization 1991 SIGMOD 0.00014459508
920 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013075939
2,508 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.3685814e-05
3,062 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 7.6910609e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,790 Memory Efficient Scheduling of Query Pipeline Execution 2022 CIDR
2 5,532 Generalized Hash Teams for Join and Group-by 1999 VLDB
3 2,508 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB
4 6,611 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB
5 362 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
6 4,790 Applying Hash Filters to Improving the Execution of Bushy Trees 1993 VLDB
7 3,062 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD
8 3,301 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD
9 920 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB
10 4,712 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD