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.00015034808
Overall Rank
959 | 93.34%
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
1,260 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00012990853
1,800 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010494121
1,865 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010271333
1,939 Procella: Unifying serving and analytical data at YouTube 2019 VLDB 0.00010019433
2,019 Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016 VLDB 9.7814175e-05
2,044 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 9.6963999e-05
2,469 Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity 2018 VLDB 8.7255912e-05
2,472 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 8.7156826e-05
2,619 Decomposed Bounded Floats for Fast Compression and Queries 2021 VLDB 8.4427442e-05
3,260 Query Processing on Tensor Computation Runtimes 2022 VLDB 7.3091312e-05
3,471 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.0628019e-05
3,611 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 6.9178844e-05
3,719 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 6.8141176e-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,184 CoroBase: Coroutine-Oriented Main-Memory Database Engine 2021 VLDB 6.3718449e-05
4,359 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 6.2493951e-05
4,498 ClickHouse - Lightning Fast Analytics for Everyone 2024 VLDB 6.1351257e-05
4,520 The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code 2023 VLDB 6.1119645e-05
4,603 Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture 2019 VLDB 6.0515823e-05
5,179 FPGA-based Data Partitioning 2017 SIGMOD 5.6384436e-05
5,251 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 5.6003972e-05
5,567 Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines 2025 CIDR 5.4288714e-05
5,762 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 5.3367636e-05
6,116 Database Processing-in-Memory: An Experimental Study 2020 VLDB 5.1995375e-05
6,218 Charting the Design Space of Query Execution using VOILA 2021 VLDB 5.1462707e-05
6,538 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR 5.0173391e-05
7,095 Fast Multi-Column Sorting in Main-Memory Column-Stores 2016 SIGMOD 4.8289712e-05
7,331 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 4.7558046e-05
7,427 Selection Pushdown in Column Stores using Bit Manipulation Instructions 2023 SIGMOD 4.7282014e-05
7,456 BSX : Subgraph Matching with Batch Backtracking Search 2025 SIGMOD 4.7205339e-05
7,496 Stackless Processing of Streamed Trees 2021 PODS 4.7135369e-05
7,544 Is Perfect Hashing Practical for OLAP Systems? 2024 CIDR 4.710321e-05
7,817 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR 4.6400608e-05
8,098 Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021 VLDB 4.5824106e-05
8,368 Interleaved Multi-Vectorizing 2020 VLDB 4.5295768e-05
8,439 Cabin: a Compressed Adaptive Binned Scan Index 2024 SIGMOD 4.5058812e-05
8,476 Analyzing Vectorized Hash Tables Across CPU Architectures 2023 VLDB 4.4972784e-05
8,623 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 4.4786182e-05
8,856 Composable Data Management: An Execution Overview 2024 VLDB 4.4303659e-05
9,002 Chasing Similarity: Distribution-aware Aggregation Scheduling 2019 VLDB 4.4077753e-05
9,671 BIPie: Fast Selection and Aggregation on Encoded Data using Operator Specialization 2018 SIGMOD 4.302191e-05
9,837 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 4.269939e-05
10,179 LiveBin: A Localized and Version-Aware Binned Scan Index 2026 SIGMOD 4.1905499e-05
10,384 Data Chunk Compaction in Vectorized Execution 2025 SIGMOD 4.1905499e-05
10,755 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 4.1905499e-05
10,808 GraphAr: An Efficient Storage Scheme for Graph Data in Data Lakes 2025 VLDB 4.1905499e-05
10,897 Program your (custom) SIMD instruction set on FPGA in C++ 2024 CIDR 4.1905499e-05
11,000 Automating Vectorized Distributed Graph Computation 2024 SIGMOD 4.1905499e-05
11,093 Simple (yet Efficient) Function Authoring for Vectorized Engines 2024 VLDB 4.1905499e-05
11,851 Efficient Query Processing on Many-core Architectures: A Case Study with Intel Xeon Phi Processor 2016 SIGMOD 4.1905499e-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
20 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086163998
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
307 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00028226342
343 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00026756534
350 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00026368305
382 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024888997
403 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024176677
417 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023734582
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
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,993 Column Imprints: A Secondary Index Structure 2013 SIGMOD 9.8403548e-05
3,723 Cache-Conscious Radix-Decluster Projections 2004 VLDB 6.8132331e-05
3,994 Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach 2015 VLDB 6.5476357e-05
8,858 Automatic Contention Detection and Amelioration for Data-Intensive Operations 2010 SIGMOD 4.4302008e-05
Previous Page 1 / 1 Next

Semantically Similar Papers