Back to papers
Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities
Summary: Re-evaluates partitioning for multi-core in-memory DBs, exposing overlooked factors (tuple size, row vs column) that invalidate narrow prior studies. Proposes a broad benchmark and shows simple partitioning methods are often robust across realistic settings.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 324
- Venue
- CIDR
- Year
- 2019
- Pagerank
- 5.0173391e-05
- Overall Rank
- 6,538 | 54.57%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 18 of 18 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 52 |
Database Architecture Optimized for the new Bottleneck: Memory Access |
1999 |
VLDB |
0.00066322421 |
| 81 |
Cache Conscious Algorithms for Relational Query Processing |
1994 |
VLDB |
0.00055253195 |
| 350 |
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs |
2009 |
VLDB |
0.00026368305 |
| 403 |
Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited |
2014 |
VLDB |
0.00024176677 |
| 538 |
Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs |
2011 |
SIGMOD |
0.00020632609 |
| 584 |
Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems |
2012 |
VLDB |
0.00019700451 |
| 932 |
Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort |
2010 |
SIGMOD |
0.00015227954 |
| 944 |
Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture |
2008 |
VLDB |
0.0001512998 |
| 959 |
Rethinking SIMD Vectorization for In-Memory Databases |
2015 |
SIGMOD |
0.00015034808 |
| 1,077 |
What happens during a Join? Dissecting CPU and Memory Optimization Effects |
2000 |
VLDB |
0.00014224986 |
| 1,610 |
A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort |
2014 |
SIGMOD |
0.00011155922 |
| 1,692 |
A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing |
2016 |
VLDB |
0.00010887129 |
| 1,800 |
An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory |
2016 |
SIGMOD |
0.00010494121 |
| 3,161 |
A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs |
2017 |
SIGMOD |
7.4648665e-05 |
| 3,428 |
Distributed Join Algorithms on Thousands of Cores |
2017 |
VLDB |
7.1002401e-05 |
| 4,048 |
PARADIS: An Efficient Parallel Algorithm for In-place Radix Sort |
2015 |
VLDB |
6.4970736e-05 |
| 5,179 |
FPGA-based Data Partitioning |
2017 |
SIGMOD |
5.6384436e-05 |
| 5,664 |
On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning |
2015 |
VLDB |
5.3838575e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 1,956 |
On the Design and Scalability of Distributed Shared-Data Databases |
2015 |
SIGMOD |
9.9626473e-05 |
| 3,160 |
Horizontal Data Partitioning In Database Design |
1982 |
SIGMOD |
7.4649653e-05 |
| 7,713 |
Query Centric Partitioning and Allocation for Partially Replicated Database Systems |
2017 |
SIGMOD |
4.6662571e-05 |
| 5,111 |
Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores |
2017 |
VLDB |
5.6855393e-05 |
| 3,731 |
Skipping-oriented Partitioning for Columnar Layouts |
2017 |
VLDB |
6.8074069e-05 |
| 5,664 |
On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning |
2015 |
VLDB |
5.3838575e-05 |
| 3,825 |
Locality-aware Partitioning in Parallel Database Systems |
2015 |
SIGMOD |
6.7225803e-05 |
| 2,410 |
Automated Partitioning Design in Parallel Database Systems |
2011 |
SIGMOD |
8.8643562e-05 |
| 7,596 |
A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems |
1995 |
VLDB |
4.6979831e-05 |
| 1,610 |
A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort |
2014 |
SIGMOD |
0.00011155922 |