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
4240
Venue
SIGMOD
Year
2010
Pagerank
4.5593375e-05
Overall Rank
8,205 | 42.92%
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,167 Scalable Distributed Stream Join Processing 2015 SIGMOD 6.3919506e-05
7,840 Progressive Join Algorithms Considering User Preference 2021 CIDR 4.6371736e-05
11,194 A Step Toward Deep Online Aggregation 2023 SIGMOD 4.1945683e-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.0014279444
14 Online Aggregation 1997 SIGMOD 0.0010801504
217 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033536712
493 A Case for Flash Memory SSD in Enterprise Database Applications 2008 SIGMOD 0.00021837534
1,060 Flashing Up the Storage Layer 2008 VLDB 0.00014370687
1,091 Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices 2009 VLDB 0.00014142229
1,109 FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance 2009 SIGMOD 0.00013976056
1,425 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012051353
1,475 Online Maintenance of Very Large Random Samples on Flash Storage 2008 VLDB 0.00011806921
1,653 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00011003558
2,202 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2987417e-05
3,204 Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm 2002 VLDB 7.3889212e-05
3,354 An Object Placement Advisor for DB2 Using Solid State Storage 2009 VLDB 7.1837096e-05
3,842 Turbo-Charging Estimate Convergence in DBO 2009 VLDB 6.7102374e-05
5,906 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 5.2787348e-05
6,338 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 5.105321e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,890 Let's Rethink Join Optimization in Distributed Systems 2015 CIDR 4.1945683e-05
674 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018327585
2,640 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.3924401e-05
3,204 Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm 2002 VLDB 7.3889212e-05
3,181 Partially Preemptible Hash Joins 1993 SIGMOD 7.4283072e-05
3,382 Scalable and Adaptive Online Joins 2014 VLDB 7.1597145e-05
217 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033536712
5,906 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 5.2787348e-05
2,202 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2987417e-05
6,338 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 5.105321e-05