Cache-Efficient Aggregation: Hashing Is Sorting

No abstract is available for this paper.

• Publication year

  2015

• Venue

  SIGMOD Conference

• Publication date

  2015-05-27

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/2723372.2747644
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Efficient query processing in managed runtimes

  2015cited by this paper
• Patience is a virtue: revisiting merge and sort on modern processors

  2014cited by this paper
• Memory-Efficient Hash Joins

  2014cited by this paper
• Code Generation for Efficient Query Processing in Managed Runtimes

  2014cited by this paper
• Morsel-driven parallelism: a NUMA-aware query evaluation framework for the many-core age

  2014cited by this paper
• Compilation in the Microsoft SQL Server Hekaton Engine

  2014cited by this paper
• A comprehensive study of main-memory partitioning and its application to large-scale comparison- and radix-sort

  2014cited by this paper
• DB2 with BLU Acceleration: So Much More than Just a Column Store

  2013cited by this paper
• Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited

  2013influential reference
• Scalable analytical query processing

  2013cited by this paper
• Revisiting Aggregation Techniques for Data Intensive Applications

  2013cited by this paper
• Adaptive MapReduce using situation-aware mappers

  2012cited by this paper
• New algorithms for join and grouping operations

  2012influential reference
• Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems

  2012cited by this paper
• Engineering a Multi-core Radix Sort

  2011cited by this paper
• Efficiently Compiling Efficient Query Plans for Modern Hardware

  2011cited by this paper
• Scalable aggregation on multicore processors

  2011cited by this paper
• Speeding Up Queries in Column Stores - A Case for Compression

  2010cited by this paper
• Fast sort on CPUs and GPUs: a case for bandwidth oblivious SIMD sort

  2010cited by this paper
• Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs

  2009influential reference
• Fundamental parallel algorithms for private-cache chip multiprocessors

  2008cited by this paper
• Et al

  2008cited by this paper
• Adaptive Aggregation on Chip Multiprocessors

  2007influential reference
• MonetDB/X100: Hyper-Pipelining Query Execution

  2005influential reference
• Cache-Oblivious Data Structures

  2004cited by this paper
• Cache-Conscious Radix-Decluster Projections

  2004influential reference
• Cache-Oblivious Algorithms and Data Structures

  2004cited by this paper
• CC-Radix: a cache conscious sorting based on Radix sort

  2003cited by this paper
• Early Grouping Gets the Skew

  2002cited by this paper
• Optimizing Main-Memory Join on Modern Hardware

  2002cited by this paper
• External memory algorithms and data structures: dealing with massive data

  2001cited by this paper
• Efficient bundle sorting

  2000cited by this paper
• Optimizing database architecture for the new bottleneck: memory access

  2000cited by this paper
• MIL primitives for querying a fragmented world

  1999influential reference
• Cache-oblivious algorithms

  1999cited by this paper
• Hash Joins and Hash Teams in Microsoft SQL Server

  1998cited by this paper
• Grouping and Duplicate Elimination: Benefits of Early Aggregation

  1997cited by this paper
• Introduction to algorithms

  1996cited by this paper
• Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals

  1996cited by this paper
• The Buffer Tree: A New Technique for Optimal I/O-Algorithms (Extended Abstract)

  1995cited by this paper
• Adaptive parallel aggregation algorithms

  1995cited by this paper
• Data-Cube: a relational aggregation operator generalizing group-by

  1995cited by this paper
• Query evaluation techniques for large databases

  1993influential reference
• The External Heapsort

  1989cited by this paper
• The input/output complexity of sorting and related problems

  1988influential reference
• Implementation techniques for main memory database systems

  1984cited by this paper
• Duplicate record elimination in large data files

  1983influential reference

• AS2: Adaptive sorting algorithm selection for heterogeneous workloads and systems

  2025cites this paper
• PIMDAL: Mitigating the Memory Bottleneck in Data Analytics using a Real Processing-in-Memory System

  2025influential citation
• EGA: An Efficient GPU Accelerated Groupby Aggregation Algorithm

  2025cites this paper
• Towards High-performance and Trusted Cloud DBMSs

  2025cites this paper
• Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation

  2025cites this paper
• Mirage: Generating Enormous Databases for Complex Workloads

  2024cites this paper
• Threshold Optimization and Hashing vs Radix vs QuickSort] Threshold Optimization and Comparative Performance Evaluation of Quicksort Algorithms: Hashing vs Radix vs QuickSort

  2024cites this paper
• A Hybrid Approach to Group-By and Aggregation Query Execution

  2024cites this paper
• [Experiments & Analysis] Hash-Based vs. Sort-Based Group-By-Aggregate: A Focused Empirical Study [Extended Version]

  2024cites this paper
• Bandwidth Expansion via CXL: A Pathway to Accelerating In-Memory Analytical Processing

  2024cites this paper
• High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance

  2024cites this paper
• MapComp: A Secure View-based Collaborative Analytics Framework for Join-Group-Aggregation

  2024cites this paper
• Accelerating Aggregation Using a Real Processing-in-Memory System

  2024cites this paper
• High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems

  2023cites this paper
• Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets

  2023cites this paper
• KeRRaS: Sort-Based Database Query Processing on Wide Tables Using FPGAs

  2023cites this paper
• A Study of Early Aggregation in Database Query Processing on FPGAs

  2023cites this paper
• An experimental study of group-by and aggregation on CPU-GPU processors

  2022cites this paper
• SWIRL: Selection of Workload-aware Indexes using Reinforcement Learning

  2022cites this paper
• Evaluating In-Memory Hash Joins on Persistent Memory

  2022cites this paper
• Fast Detection of Denial Constraint Violations

  2021cites this paper
• Charting the Design Space of Query Execution using VOILA

  2021cites this paper
• Fine-Tuning Data Structures for Analytical Query Processing

  2021cites this paper
• Have query optimizers hit the wall?

  2021cites this paper
• Using Vectorized Execution to Improve SQL Query Performance on Spark

  2021cites this paper
• Efficient algorithms for collecting the statistics of large-scale IP address data

  2021cites this paper
• Data dependencies for query optimization: a survey

  2021cites this paper
• DS2: Handling Data Skew Using Data Stealings over High-Speed Networks

  2021cites this paper
• Resource-Efficient Database Query Processing on FPGAs

  2021cites this paper
• Building Advanced SQL Analytics From Low-Level Plan Operators

  2021cites this paper
• Efficient local locking for massively multithreaded in-memory hash-based operators

  2021cites this paper
• Sort-based grouping and aggregation In-memory b-trees for run generation and merging

  2020cites this paper
• Vortex: Extreme-Performance Memory Abstractions for Data-Intensive Streaming Applications

  2020cites this paper
• Handling Data Skew for Aggregation in Spark SQL Using Task Stealing

  2020cites this paper
• The collection Virtual Machine: an abstraction for multi-frontend multi-backend data analysis

  2020cites this paper
• Modularis: Modular Data Analytics for Hardware, Software, and Platform Heterogeneity

  2020cites this paper
• Understanding the effect of data center resource disaggregation on production DBMSs

  2020cites this paper
• Sort-based grouping and aggregation

  2020cites this paper
• Communication-Efficient Probabilistic Algorithms: Selection, Sampling, and Checking

  2020cites this paper
• Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms

  2020cites this paper
• Efficient Sorting, Duplicate Removal, Grouping, and Aggregation

  2020cites this paper
• In-Network Data Processing using FPGAs

  2019cites this paper
• Accelerating mono and multi-column selection predicates in modern main-memory database systems

  2019cites this paper
• A Six-dimensional Analysis of In-memory Aggregation

  2019influential citation
• Concurrent Hash Tables

  2019cites this paper
• Performance Analysis and Automatic Tuning of Hash Aggregation on GPUs

  2019influential citation
• Cuttlefish: A Lightweight Primitive for Adaptive Query Processing

  2018cites this paper
• Analytical Query Execution Optimized for all Layers of Modern Hardware

  2018cites this paper
• Chasing Similarity: Distribution-aware Aggregation Scheduling

  2018cites this paper
• Distributed Joins and Data Placement for Minimal Network Traffic

  2018cites this paper
• Efficient and Scalable k‑Means on GPUs

  2018influential citation
• Accelerating Concurrent Workloads with CPU Cache Partitioning

  2018cites this paper
• Reproducible Floating-Point Aggregation in RDBMSs

  2018influential citation
• D B ] 1 O ct 2 01 8 Chasing Similarity : Distribution-aware Aggregation Scheduling ( Extended Version )

  2018cites this paper
• Smooth Scan: robust access path selection without cardinality estimation

  2018cites this paper
• Many-query join: efficient shared execution of relational joins on modern hardware

  2018cites this paper
• Query Processing and Optimization in Modern Database Systems

  2017cites this paper
• Datenbanksysteme für Business, Technologie und Web (BTW 2017), 17. Fachtagung des GI-Fachbereichs „Datenbanken und Informationssysteme" (DBIS), 6.-10. März 2017, Stuttgart, Germany, Proceedings

  2017cites this paper
• Efficient SIMD and MIMD parallelization of hash-based aggregation by conflict mitigation

  2017cites this paper
• Exploiting capabilities of modern processors in data intensive applications

  2017cites this paper
• Cardinality Estimation Done Right: Index-Based Join Sampling

  2017cites this paper
• SAP HANA - The Evolution of an In-Memory DBMS from Pure OLAP Processing Towards Mixed Workloads

  2017cites this paper
• Query optimization through the looking glass, and what we found running the Join Order Benchmark

  2017cites this paper
• Closing the circle of algorithmic and system-centric database optimization: a comprehensive survey on adaptive indexing, data partitioning, and the rewiring of virtual memory

  2016cites this paper
• RUMA has it: Rewired User-space Memory Access is Possible!

  2016cites this paper
• Engineering Aggregation Operators for Relational In-Memory Database Systems

  2016cites this paper
• Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores

  2016influential citation
• Scaling Up Concurrent Analytical Workloads on Multi-Core Servers

  2016cites this paper
• Toward timely, predictable and cost-effective data analytics

  2016cites this paper
• Concurrent hash tables: fast and general?(!)

  2016cites this paper
• Communication Efficient Algorithms for Top-k Selection Problems

  2015cites this paper
• How Good Are Query Optimizers, Really?

  2015cites this paper
• Data Analytics in a Data- and Hardware-Conscious Way

  2015influential citation