DBScholar

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
h7b553be86b44a9fc
Venue
SIGMOD
Year
2002
Pagerank
0.00022001327
Overall Rank
287 | 98.08%
DOI
10.1145/564691.564709

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{zhou_sigmod02,
        title = {{Implementing Database Operations Using SIMD Instructions}},
        author = {Zhou, Jingren and Ross, Kenneth A.},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564709},
        url = {https://dl.acm.org/doi/10.1145/564691.564709},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 49 of 49 citing papers.

Rank Citing Paper Year Venue Pagerank
208 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024899872
210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024844328
219 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024367137
277 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022320139
304 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00021598803
605 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015640305
627 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015454197
873 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00013334067
904 HOT: A Height Optimized Trie Index for Main-Memory Database Systems 2018 SIGMOD 0.00013170142
907 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013157412
941 Data Processing on FPGAs 2009 VLDB 0.00012951355
1,341 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010963427
1,454 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.00010596726
1,458 Row-wise Parallel Predicate Evaluation 2008 VLDB 0.00010583148
1,487 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 0.00010516813
1,718 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 9.7983307e-05
1,853 Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions 2018 SIGMOD 9.499042e-05
1,933 Instant Loading for Main Memory Databases 2013 VLDB 9.3430609e-05
2,139 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.9735524e-05
2,161 CellSort: High Performance Sorting on the Cell Processor 2007 VLDB 8.9349355e-05
2,460 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.4308406e-05
2,628 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.2027948e-05
2,954 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 7.8119682e-05
2,977 Faster Set Intersection with SIMD instructions by Reducing Branch Mispredictions 2015 VLDB 7.7881518e-05
3,003 ClickHouse - Lightning Fast Analytics for Everyone 2024 VLDB 7.7631056e-05
3,124 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.6222513e-05
3,182 The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code 2023 VLDB 7.5589507e-05
3,597 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1759026e-05
3,775 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 7.0261504e-05
4,039 HedgeCut: Maintaining Randomised Trees for Low-Latency Machine Unlearning 2021 SIGMOD 6.835801e-05
4,047 Fast Scans on Key-Value Stores 2017 VLDB 6.8293103e-05
4,225 SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures 2015 VLDB 6.7180565e-05
4,771 UpBit: Scalable In-Memory Updatable Bitmap Indexing 2016 SIGMOD 6.4223645e-05
5,134 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.2573427e-05
5,213 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 6.222614e-05
5,332 Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors 2005 SIGMOD 6.1754712e-05
5,545 Charting the Design Space of Query Execution using VOILA 2021 VLDB 6.0860849e-05
5,619 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.0602908e-05
6,156 FPGA: What's in it for a Database? 2009 SIGMOD 5.8659742e-05
6,419 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 5.7886634e-05
6,426 An Eight-Dimensional Systematic Evaluation of Optimized Search Algorithms on Modern Processors 2018 VLDB 5.7871847e-05
7,735 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR 5.4632401e-05
8,093 Stackless Processing of Streamed Trees 2021 PODS 5.3917406e-05
8,280 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 5.3616863e-05
8,385 Interleaved Multi-Vectorizing 2020 VLDB 5.3404356e-05
8,681 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 5.288863e-05
9,210 An Application-Specific Instruction Set for Accelerating Set-Oriented Database Primitives 2014 SIGMOD 5.2059113e-05
9,990 BIPie: Fast Selection and Aggregation on Encoded Data using Operator Specialization 2018 SIGMOD 5.098713e-05
10,247 Rethinking the Encoding of Integers for Scans on Skewed Data 2023 SIGMOD 5.0507515e-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.0019923528
8 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.00081200096
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.00051576613
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043795812
68 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037957995
107 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00033459417
110 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00032696785
206 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00024981343
547 Improving Index Performance through Prefetching 2001 SIGMOD 0.00016575635
761 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00014138079
997 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00012628913
2,019 Optimizing Multidimensional Index Trees for Main Memory Access 2001 SIGMOD 9.1749414e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,210 An Application-Specific Instruction Set for Accelerating Set-Oriented Database Primitives 2014 SIGMOD
2 8,385 Interleaved Multi-Vectorizing 2020 VLDB
3 8,417 Effective Resource Utilization for Multiprocessor Join Execution 1989 VLDB
4 7,735 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR
5 5,599 Database Processing-in-Memory: An Experimental Study 2020 VLDB
6 1,454 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD
7 12,352 Vectorizing an In Situ Query Engine 2016 SIGMOD
8 4,873 Improving Database Performance on Simultaneous Multithreading Processors 2005 VLDB
9 627 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD
10 6,282 Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines 2025 CIDR