DBScholar

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
4302
Venue
SIGMOD
Year
2010
Pagerank
5.3311284e-05
Overall Rank
9,017 | 38.14%
DOI
10.1145/1807167.1807186

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{chen_sigmod10,
        title = {{PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees}},
        author = {Chen, Shimin and Gibbons, Phillip B. and Nath, Suman},
        series = {{SIGMOD} '10},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1807167.1807186},
        url = {https://dl.acm.org/doi/10.1145/1807167.1807186},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
3,532 Scalable Distributed Stream Join Processing 2015 SIGMOD 7.3369085e-05
8,024 Progressive Join Algorithms Considering User Preference 2021 CIDR 5.5052493e-05
9,392 A Step Toward Deep Online Aggregation 2023 SIGMOD 5.2755515e-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
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00083340894
9 Online Aggregation 1997 SIGMOD 0.00077458002
131 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00030424509
561 A Case for Flash Memory SSD in Enterprise Database Applications 2008 SIGMOD 0.00016525248
961 Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices 2009 VLDB 0.00012941098
999 Flashing Up the Storage Layer 2008 VLDB 0.00012740138
1,064 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012336248
1,105 FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance 2009 SIGMOD 0.00012151254
1,435 Online Maintenance of Very Large Random Samples on Flash Storage 2008 VLDB 0.00010800274
1,455 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00010733981
1,785 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.7702627e-05
2,787 Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm 2002 VLDB 8.1205738e-05
3,055 An Object Placement Advisor for DB2 Using Solid State Storage 2009 VLDB 7.8079566e-05
3,157 Turbo-Charging Estimate Convergence in DBO 2009 VLDB 7.6911286e-05
5,663 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 6.1298345e-05
5,911 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 6.0443263e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,090 Let's Rethink Join Optimization in Distributed Systems 2015 CIDR
2 509 Supporting Top-k Join Queries in Relational Databases 2003 VLDB
3 3,011 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD
4 2,787 Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm 2002 VLDB
5 3,223 Partially Preemptible Hash Joins 1993 SIGMOD
6 2,892 Scalable and Adaptive Online Joins 2014 VLDB
7 131 Ripple Joins for Online Aggregation 1999 SIGMOD
8 5,663 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB
9 1,785 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD
10 5,911 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD