Database Paper Browser

Back to papers

A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort

Summary: Comprehensive study of main-memory partitioning across the memory hierarchy, revisiting in-cache pitfalls and introducing out-of-cache, in-place, and NUMA-aware partitioning variants. Proposes three NUMA-aware sorts—stable LSB radix, in-place MSB radix, and a wide-fanout comparison-sort with a cache-resident range index—achieving fastest billion-scale performance for dense and sparse keys and enabling building other ops (joins, aggregation). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4894
Venue
SIGMOD
Year
2014
Pagerank
0.00011155922
Overall Rank
1,610 | 88.82%
DOI
10.1145/2588555.2610522

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 35 of 35 citing papers.

Rank Citing Paper Year Venue Pagerank
959 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015034808
1,351 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00012439556
2,044 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 9.6963999e-05
2,390 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 8.9006978e-05
2,518 Track Join: Distributed Joins with Minimal Network Traffic 2014 SIGMOD 8.6052941e-05
2,741 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.1977375e-05
3,161 A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017 SIGMOD 7.4648665e-05
3,719 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 6.8141176e-05
3,919 RUMA has it: Rewired User-space Memory Access is Possible! 2016 VLDB 6.6260396e-05
4,048 PARADIS: An Efficient Parallel Algorithm for In-place Radix Sort 2015 VLDB 6.4970736e-05
4,160 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3886736e-05
4,649 SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures 2015 VLDB 6.0171025e-05
5,179 FPGA-based Data Partitioning 2017 SIGMOD 5.6384436e-05
5,323 Can Learned Models Replace Hash Functions? 2023 VLDB 5.5671086e-05
5,378 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 5.5379945e-05
5,664 On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning 2015 VLDB 5.3838575e-05
6,525 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.0223854e-05
6,538 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR 5.0173391e-05
6,566 Robust Performance of Main Memory Data Structures by Configuration 2020 SIGMOD 5.0030559e-05
6,777 Revisiting Reuse in Main Memory Database Systems 2017 SIGMOD 4.9242249e-05
7,095 Fast Multi-Column Sorting in Main-Memory Column-Stores 2016 SIGMOD 4.8289712e-05
7,155 Evaluating Multi-GPU Sorting with Modern Interconnects 2022 SIGMOD 4.810361e-05
7,331 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 4.7558046e-05
7,544 Is Perfect Hashing Practical for OLAP Systems? 2024 CIDR 4.710321e-05
8,098 Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021 VLDB 4.5824106e-05
8,623 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 4.4786182e-05
8,717 Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity 2022 SIGMOD 4.4566937e-05
9,769 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 4.2815042e-05
9,822 Thriving in the No Man’s Land between Compilers and Databases 2019 CIDR 4.2713516e-05
10,121 TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap 2026 SIGMOD 4.1905499e-05
10,992 High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance 2024 SIGMOD 4.1905499e-05
11,145 Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets 2024 VLDB 4.1905499e-05
11,239 Cracking-Like Join for Trusted Execution Environments 2023 VLDB 4.1905499e-05
11,383 Origami: A High-Performance Mergesort Framework 2022 VLDB 4.1905499e-05
11,840 A Study of Sorting Algorithms on Approximate Memory 2016 SIGMOD 4.1905499e-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.

Previous Page 1 / 1 Next

Semantically Similar Papers