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
3345
Venue
SIGMOD
Year
2002
Pagerank
0.00026768139
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
239 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00031617428
305 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00028248614
342 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026795977
351 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.0002636504
381 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024873637
853 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015940507
950 Data Processing on FPGAs 2009 VLDB 0.00015108484
958 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015045316
1,087 HOT: A Height Optimized Trie Index for Main-Memory Database Systems 2018 SIGMOD 0.00014162909
1,263 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00012982857
1,270 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00012926086
1,618 Row-wise Parallel Predicate Evaluation 2008 VLDB 0.00011114015
1,686 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.00010917794
1,760 CellSort: High Performance Sorting on the Cell Processor 2007 VLDB 0.00010651836
1,864 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010280966
1,973 Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions 2018 SIGMOD 9.8913631e-05
2,322 Instant Loading for Main Memory Databases 2013 VLDB 9.034874e-05
2,390 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 8.9084657e-05
2,412 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.8726508e-05
2,473 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 8.7237281e-05
2,772 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.1401661e-05
3,254 Query Processing on Tensor Computation Runtimes 2022 VLDB 7.3161051e-05
3,388 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.1571148e-05
3,448 Faster Set Intersection with SIMD instructions by Reducing Branch Mispredictions 2015 VLDB 7.0844401e-05
3,608 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 6.924272e-05
3,806 HedgeCut: Maintaining Randomised Trees for Low-Latency Machine Unlearning 2021 SIGMOD 6.7492837e-05
4,161 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3938006e-05
4,363 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 6.2552614e-05
4,495 ClickHouse - Lightning Fast Analytics for Everyone 2024 VLDB 6.1410277e-05
4,518 The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code 2023 VLDB 6.117844e-05
4,642 Fast Scans on Key-Value Stores 2017 VLDB 6.0267293e-05
4,655 SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures 2015 VLDB 6.0221672e-05
5,346 UpBit: Scalable In-Memory Updatable Bitmap Indexing 2016 SIGMOD 5.5561846e-05
5,376 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 5.5417421e-05
5,457 Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors 2005 SIGMOD 5.4970777e-05
5,532 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 5.4548897e-05
5,749 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 5.3418923e-05
6,041 FPGA: What's in it for a Database? 2009 SIGMOD 5.2407055e-05
6,221 Charting the Design Space of Query Execution using VOILA 2021 VLDB 5.1512158e-05
6,461 An Eight-Dimensional Systematic Evaluation of Optimized Search Algorithms on Modern Processors 2018 VLDB 5.0538774e-05
7,335 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 4.7603723e-05
7,497 Stackless Processing of Streamed Trees 2021 PODS 4.7180617e-05
7,811 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR 4.6445165e-05
8,381 Interleaved Multi-Vectorizing 2020 VLDB 4.5310603e-05
8,626 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 4.4829152e-05
8,927 An Application-Specific Instruction Set for Accelerating Set-Oriented Database Primitives 2014 SIGMOD 4.427232e-05
9,671 BIPie: Fast Selection and Aggregation on Encoded Data using Operator Specialization 2018 SIGMOD 4.306318e-05
9,906 Rethinking the Encoding of Integers for Scans on Skewed Data 2023 SIGMOD 4.2578595e-05
10,749 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 4.1945683e-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.

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032169493
5 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.0018397217
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066474881
80 Weaving Relations for Cache Performance 2001 VLDB 0.00055721729
103 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049150032
121 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00045447517
124 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00045103515
238 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031642425
531 Improving Index Performance through Prefetching 2001 SIGMOD 0.00020790058
795 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00016600368
1,079 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00014233415
1,983 Optimizing Multidimensional Index Trees for Main Memory Access 2001 SIGMOD 9.8638201e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,927 An Application-Specific Instruction Set for Accelerating Set-Oriented Database Primitives 2014 SIGMOD 4.427232e-05
8,381 Interleaved Multi-Vectorizing 2020 VLDB 4.5310603e-05
7,839 Effective Resource Utilization for Multiprocessor Join Execution 1989 VLDB 4.637294e-05
7,811 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR 4.6445165e-05
6,114 Database Processing-in-Memory: An Experimental Study 2020 VLDB 5.204248e-05
1,686 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.00010917794
5,219 Improving Database Performance on Simultaneous Multithreading Processors 2005 VLDB 5.6217069e-05
11,850 Vectorizing an In Situ Query Engine 2016 SIGMOD 4.1945683e-05
958 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015045316
5,559 Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines 2025 CIDR 5.4340893e-05