Database Paper Browser

Back to papers

PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees

Summary: PR-Join: non-blocking online-aggregation using hash-partitioned ripple-like ops with expanding width to boost early results. Analytical results show >10x higher early-result rates vs prior non-blocking joins; SSDs push end-to-end toward near-optimal. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4241
Venue
SIGMOD
Year
2010
Pagerank
4.4105266e-05
Overall Rank
8,993 | 37.50%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
4,161 Scalable Distributed Stream Join Processing 2015 SIGMOD 6.3883784e-05
7,845 Progressive Join Algorithms Considering User Preference 2021 CIDR 4.6327267e-05
11,196 A Step Toward Deep Online Aggregation 2023 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

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
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.001426258
14 Online Aggregation 1997 SIGMOD 0.0010813443
216 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033560137
492 A Case for Flash Memory SSD in Enterprise Database Applications 2008 SIGMOD 0.0002178745
1,061 Flashing Up the Storage Layer 2008 VLDB 0.0001435824
1,089 Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices 2009 VLDB 0.00014140761
1,105 FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance 2009 SIGMOD 0.00013980159
1,425 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012044433
1,472 Online Maintenance of Very Large Random Samples on Flash Storage 2008 VLDB 0.00011798842
1,635 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00011059682
2,208 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2887018e-05
3,211 Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm 2002 VLDB 7.3780807e-05
3,358 An Object Placement Advisor for DB2 Using Solid State Storage 2009 VLDB 7.1724434e-05
3,808 Turbo-Charging Estimate Convergence in DBO 2009 VLDB 6.7416988e-05
5,916 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 5.269117e-05
6,349 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 5.0957869e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,898 Let's Rethink Join Optimization in Distributed Systems 2015 CIDR 4.1905499e-05
673 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018325667
2,599 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.4655075e-05
3,211 Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm 2002 VLDB 7.3780807e-05
3,185 Partially Preemptible Hash Joins 1993 SIGMOD 7.4241724e-05
3,384 Scalable and Adaptive Online Joins 2014 VLDB 7.153329e-05
216 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033560137
5,916 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 5.269117e-05
2,208 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2887018e-05
6,349 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 5.0957869e-05