DBScholar

Back to papers

CloudRAMSort: Fast and Efficient Large-Scale Distributed RAM Sort on Shared-Nothing Cluster

Summary: CloudRAMSort delivers fast large-scale in-memory sort on shared-nothing clusters by overlapping computation with inter-node communication. It uses dynamic multi-stage random sampling for load balancing, SIMD- and multi-core-aware execution, and provides an analytic model predicting performance within ~7%. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4670
Venue
SIGMOD
Year
2012
Pagerank
7.4713287e-05
Overall Rank
3,368 | 76.90%
DOI
10.1145/2213836.2213965

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{kim_sigmod12,
        title = {{CloudRAMSort: Fast and Efficient Large-Scale Distributed RAM Sort on Shared-Nothing Cluster}},
        author = {Kim, Changkyu and Park, Jongsoo and Satish, Nadathur and Lee, Hongrae and Dubey, Pradeep and Chhugani, Jatin},
        series = {{SIGMOD} '12},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2213836.2213965},
        url = {https://dl.acm.org/doi/10.1145/2213836.2213965},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
252 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00023242719
1,177 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011808761
1,974 Track Join: Distributed Joins with Minimal Network Traffic 2014 SIGMOD 9.3658402e-05
2,667 A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017 SIGMOD 8.2756346e-05
4,021 PARADIS: An Efficient Parallel Algorithm for In-place Radix Sort 2015 VLDB 6.9501893e-05
4,177 SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures 2015 VLDB 6.8499317e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank Cited Paper Year Venue Pagerank
44 A Comparison of Approaches to Large-Scale Data Analysis 2009 SIGMOD 0.00046055057
105 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.00033877899
209 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024932174
216 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024498128
278 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022476841
336 THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME 1987 SIGMOD 0.00020845451
632 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00015575286
678 Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010 SIGMOD 0.00015061068
712 Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture 2008 VLDB 0.0001468812
826 High-Performance Sorting on Networks of Workstations 1997 SIGMOD 0.0001377339
1,098 Google Fusion Tables: Web-Centered Data Management and Collaboration 2010 SIGMOD 0.00012179025
6,699 Percentile Finding Algorithm for Multiple Sorted Runs 1989 VLDB 5.7982932e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,033 A Study of Sorting Algorithms on Approximate Memory 2016 SIGMOD
2 423 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB
3 1,299 A Low Communication Sort Algorithm for a Parallel Database Machine 1989 VLDB
4 4,177 SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures 2015 VLDB
5 2,139 CellSort: High Performance Sorting on the Cell Processor 2007 VLDB
6 678 Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010 SIGMOD
7 2,667 A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017 SIGMOD
8 712 Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture 2008 VLDB
9 826 High-Performance Sorting on Networks of Workstations 1997 SIGMOD
10 1,177 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD