Database Paper Browser

Back to papers

Rethinking SIMD Vectorization for In-Memory Databases

Summary: Novel SIMD vectorized operators for in-memory DBs using gathers/scatters (selections, hashes, partitioning, sorting, joins). On MIC Xeon Phi and mainstream CPUs, up to 10x faster than prior work; highlights algorithmic and power-efficiency implications across simple vs. complex cores. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5041
Venue
SIGMOD
Year
2015
Pagerank
0.0001567363
Overall Rank
631 | 95.62%
DOI
10.1145/2723372.2747645

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 51 citing papers.

Rank Citing Paper Year Venue Pagerank
942 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013110288
1,244 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00011578969
1,282 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00011429165
1,450 Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016 VLDB 0.00010825187
1,472 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.00010732517
1,503 Procella: Unifying serving and analytical data at YouTube 2019 VLDB 0.00010641071
1,856 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 9.699164e-05
2,001 Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity 2018 VLDB 9.4135494e-05
2,352 Decomposed Bounded Floats for Fast Compression and Queries 2021 VLDB 8.7815306e-05
2,754 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.229966e-05
2,801 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 8.1704574e-05
2,916 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 8.0325296e-05
2,923 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 8.0260054e-05
3,553 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.3775219e-05
3,586 CoroBase: Coroutine-Oriented Main-Memory Database Engine 2021 VLDB 7.3445793e-05
3,725 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 7.2359749e-05
3,759 ClickHouse - Lightning Fast Analytics for Everyone 2024 VLDB 7.2006246e-05
3,983 The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code 2023 VLDB 7.0472781e-05
4,443 Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture 2019 VLDB 6.7557527e-05
4,482 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 6.7350602e-05
4,777 FPGA-based Data Partitioning 2017 SIGMOD 6.5814136e-05
5,441 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.2871887e-05
5,505 Database Processing-in-Memory: An Experimental Study 2020 VLDB 6.2623889e-05
5,682 Charting the Design Space of Query Execution using VOILA 2021 VLDB 6.1875556e-05
6,055 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR 6.0541822e-05
6,187 Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines 2025 CIDR 6.0205155e-05
7,016 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 5.7830692e-05
7,025 Selection Pushdown in Column Stores using Bit Manipulation Instructions 2023 SIGMOD 5.77988e-05
7,038 BSX : Subgraph Matching with Batch Backtracking Search 2025 SIGMOD 5.7719407e-05
7,159 Fast Multi-Column Sorting in Main-Memory Column-Stores 2016 SIGMOD 5.7449713e-05
7,180 Is Perfect Hashing Practical for OLAP Systems? 2024 CIDR 5.7377439e-05
7,593 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR 5.6466264e-05
7,776 Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021 VLDB 5.6051514e-05
7,802 Stackless Processing of Streamed Trees 2021 PODS 5.6035684e-05
8,103 Interleaved Multi-Vectorizing 2020 VLDB 5.5444228e-05
8,243 Cabin: a Compressed Adaptive Binned Scan Index 2024 SIGMOD 5.5251969e-05
8,324 Analyzing Vectorized Hash Tables Across CPU Architectures 2023 VLDB 5.5074125e-05
8,525 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 5.4789204e-05
8,739 Composable Data Management: An Execution Overview 2024 VLDB 5.4383817e-05
8,891 Chasing Similarity: Distribution-aware Aggregation Scheduling 2019 VLDB 5.4137232e-05
9,658 BIPie: Fast Selection and Aggregation on Encoded Data using Operator Specialization 2018 SIGMOD 5.2962758e-05
9,838 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 5.2629048e-05
10,179 LiveBin: A Localized and Version-Aware Binned Scan Index 2026 SIGMOD 5.1725247e-05
10,384 Data Chunk Compaction in Vectorized Execution 2025 SIGMOD 5.1725247e-05
10,755 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 5.1725247e-05
10,808 GraphAr: An Efficient Storage Scheme for Graph Data in Data Lakes 2025 VLDB 5.1725247e-05
10,897 Program your (custom) SIMD instruction set on FPGA in C++ 2024 CIDR 5.1725247e-05
11,000 Automating Vectorized Distributed Graph Computation 2024 SIGMOD 5.1725247e-05
11,093 Simple (yet Efficient) Function Authoring for Vectorized Engines 2024 VLDB 5.1725247e-05
11,851 Efficient Query Processing on Many-core Architectures: A Case Study with Intel Xeon Phi Processor 2016 SIGMOD 5.1725247e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

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

Rank Cited Paper Year Venue Pagerank
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00070779065
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00063341086
26 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00054892115
29 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00052586133
164 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00028045814
207 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00025225714
217 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024711302
232 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024053681
248 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.0002353359
279 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022556553
289 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00022421967
355 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020433058
414 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00018977855
670 Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010 SIGMOD 0.00015263604
708 Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture 2008 VLDB 0.00014869132
968 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00012978462
1,167 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011962775
1,484 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.00010690753
3,372 Cache-Conscious Radix-Decluster Projections 2004 VLDB 7.5410829e-05
3,391 Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach 2015 VLDB 7.5236414e-05
8,832 Automatic Contention Detection and Amelioration for Data-Intensive Operations 2010 SIGMOD 5.4263806e-05
Previous Page 1 / 1 Next

Semantically Similar Papers