Database Paper Browser

Back to papers

Implementing Database Operations Using SIMD Instructions

Summary: Uses SIMD to accelerate inner loops of core DB ops—scans, aggregates, index access, and joins. Four-wide SIMD yields 10% to >4x speedups, with superlinear gains from fewer branch mispredictions; advocates SIMD-aware redesign of query operators. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3346
Venue
SIGMOD
Year
2002
Pagerank
0.00026756534
Overall Rank
343 | 97.62%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 49 of 49 citing papers.

Rank Citing Paper Year Venue Pagerank
238 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00031596093
307 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00028226342
341 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026850764
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
848 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015933538
948 Data Processing on FPGAs 2009 VLDB 0.0001510759
959 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015034808
1,085 HOT: A Height Optimized Trie Index for Main-Memory Database Systems 2018 SIGMOD 0.00014173956
1,260 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00012990853
1,267 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00012917585
1,622 Row-wise Parallel Predicate Evaluation 2008 VLDB 0.00011104582
1,685 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.0001090924
1,758 CellSort: High Performance Sorting on the Cell Processor 2007 VLDB 0.00010648185
1,865 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010271333
1,973 Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions 2018 SIGMOD 9.8834701e-05
2,326 Instant Loading for Main Memory Databases 2013 VLDB 9.0271498e-05
2,390 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 8.9006978e-05
2,409 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.867144e-05
2,472 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 8.7156826e-05
2,777 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.1346418e-05
3,260 Query Processing on Tensor Computation Runtimes 2022 VLDB 7.3091312e-05
3,387 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.1505623e-05
3,449 Faster Set Intersection with SIMD instructions by Reducing Branch Mispredictions 2015 VLDB 7.0803234e-05
3,611 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 6.9178844e-05
3,807 HedgeCut: Maintaining Randomised Trees for Low-Latency Machine Unlearning 2021 SIGMOD 6.7428898e-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,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,639 Fast Scans on Key-Value Stores 2017 VLDB 6.0229334e-05
4,649 SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures 2015 VLDB 6.0171025e-05
5,341 UpBit: Scalable In-Memory Updatable Bitmap Indexing 2016 SIGMOD 5.5592799e-05
5,378 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 5.5379945e-05
5,465 Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors 2005 SIGMOD 5.491937e-05
5,541 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 5.4501856e-05
5,762 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 5.3367636e-05
6,046 FPGA: What's in it for a Database? 2009 SIGMOD 5.2357548e-05
6,218 Charting the Design Space of Query Execution using VOILA 2021 VLDB 5.1462707e-05
6,441 An Eight-Dimensional Systematic Evaluation of Optimized Search Algorithms on Modern Processors 2018 VLDB 5.0546366e-05
7,331 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 4.7558046e-05
7,496 Stackless Processing of Streamed Trees 2021 PODS 4.7135369e-05
7,817 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR 4.6400608e-05
8,368 Interleaved Multi-Vectorizing 2020 VLDB 4.5295768e-05
8,623 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 4.4786182e-05
8,930 An Application-Specific Instruction Set for Accelerating Set-Oriented Database Primitives 2014 SIGMOD 4.4229886e-05
9,671 BIPie: Fast Selection and Aggregation on Encoded Data using Operator Specialization 2018 SIGMOD 4.302191e-05
9,905 Rethinking the Encoding of Integers for Scans on Skewed Data 2023 SIGMOD 4.2537799e-05
10,755 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Previous Page 1 / 1 Next

Semantically Similar Papers