Database Paper Browser

Back to papers

Cache-Efficient Aggregation: Hashing Is Sorting

Summary: Hashing and sorting share the same cache efficiency in the external memory model, within a unified aggregation framework. Hardware-aware switching between hashing and sorting yields a cache-friendly, parallel aggregation; near memory bandwidth, beating state-of-the-art by up to 3.7x. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5040
Venue
SIGMOD
Year
2015
Pagerank
8.1977375e-05
Overall Rank
2,741 | 80.96%
DOI
10.1145/2723372.2747644

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059446482
1,104 Cardinality Estimation Done Right: Index-Based Join Sampling 2017 CIDR 0.0001398479
2,829 Understanding the Effect of Data Center Resource Disaggregation on Production DBMSs 2020 VLDB 8.0542308e-05
3,919 RUMA has it: Rewired User-space Memory Access is Possible! 2016 VLDB 6.6260396e-05
5,111 Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores 2017 VLDB 5.6855393e-05
6,218 Charting the Design Space of Query Execution using VOILA 2021 VLDB 5.1462707e-05
7,666 Fast Detection of Denial Constraint Violations 2022 VLDB 4.6792751e-05
8,053 Building Advanced SQL Analytics From Low-Level Plan Operators 2021 SIGMOD 4.5925468e-05
8,098 Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021 VLDB 4.5824106e-05
9,002 Chasing Similarity: Distribution-aware Aggregation Scheduling 2019 VLDB 4.4077753e-05
10,307 Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation 2026 VLDB 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
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.001426258
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076209479
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066322421
59 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.0006445664
241 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00031314629
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
584 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00019700451
711 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00017724982
1,016 Memory-Efficient Hash Joins 2015 VLDB 0.00014630024
1,610 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011155922
1,675 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD 0.00010937908
1,902 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 0.0001015225
3,723 Cache-Conscious Radix-Decluster Projections 2004 VLDB 6.8132331e-05
5,680 Code generation for efficient query processing in managed runtimes 2014 VLDB 5.3759701e-05
6,416 Patience is a Virtue: Revisiting Merge and Sort on Modern Processors 2014 SIGMOD 5.0645953e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
403 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024176677
4,398 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB 6.2137073e-05
4,649 SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures 2015 VLDB 6.0171025e-05
1,692 A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing 2016 VLDB 0.00010887129
1,610 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011155922
10,307 Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation 2026 VLDB 4.1905499e-05
350 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00026368305
2,599 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.4655075e-05
538 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020632609
699 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.0001794078