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.00021955394
Overall Rank
289 | 98.07%
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.00024929198
212 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024786576
218 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024342426
280 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022267903
304 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00021569633
606 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015609823
627 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015430074
871 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00013313281
894 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013179915
906 HOT: A Height Optimized Trie Index for Main-Memory Database Systems 2018 SIGMOD 0.00013129817
945 Data Processing on FPGAs 2009 VLDB 0.00012924215
1,350 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010934877
1,454 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.0001058211
1,461 Row-wise Parallel Predicate Evaluation 2008 VLDB 0.00010557729
1,488 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 0.00010487094
1,720 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 9.7828414e-05
1,860 Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions 2018 SIGMOD 9.4720431e-05
1,942 Instant Loading for Main Memory Databases 2013 VLDB 9.3133693e-05
2,147 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.9595129e-05
2,173 CellSort: High Performance Sorting on the Cell Processor 2007 VLDB 8.9089575e-05
2,464 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.4081954e-05
2,634 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.1797149e-05
2,910 ClickHouse - Lightning Fast Analytics for Everyone 2024 VLDB 7.8621757e-05
2,965 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 7.7894987e-05
2,988 Faster Set Intersection with SIMD instructions by Reducing Branch Mispredictions 2015 VLDB 7.7659651e-05
3,063 The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code 2023 VLDB 7.6806166e-05
3,127 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.6047902e-05
3,606 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1528863e-05
3,775 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 7.0079979e-05
4,059 HedgeCut: Maintaining Randomised Trees for Low-Latency Machine Unlearning 2021 SIGMOD 6.8133669e-05
4,072 Fast Scans on Key-Value Stores 2017 VLDB 6.8070078e-05
4,243 SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures 2015 VLDB 6.6974353e-05
4,789 UpBit: Scalable In-Memory Updatable Bitmap Indexing 2016 SIGMOD 6.4016324e-05
5,149 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.2382463e-05
5,236 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 6.2037372e-05
5,336 Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors 2005 SIGMOD 6.1613661e-05
5,564 Charting the Design Space of Query Execution using VOILA 2021 VLDB 6.0660209e-05
5,632 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.0402517e-05
6,169 FPGA: What's in it for a Database? 2009 SIGMOD 5.8478403e-05
6,425 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 5.7716425e-05
6,433 An Eight-Dimensional Systematic Evaluation of Optimized Search Algorithms on Modern Processors 2018 VLDB 5.7684496e-05
7,731 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR 5.4500769e-05
8,007 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 5.3916546e-05
8,111 Stackless Processing of Streamed Trees 2021 PODS 5.3739121e-05
8,390 Interleaved Multi-Vectorizing 2020 VLDB 5.325009e-05
8,701 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 5.2714222e-05
9,142 An Application-Specific Instruction Set for Accelerating Set-Oriented Database Primitives 2014 SIGMOD 5.2074873e-05
10,025 BIPie: Fast Selection and Aggregation on Encoded Data using Operator Specialization 2018 SIGMOD 5.0818547e-05
10,271 Rethinking the Encoding of Integers for Scans on Skewed Data 2023 SIGMOD 5.0360769e-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.0019892478
8 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.00081207565
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.0005146739
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043770511
68 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037861537
107 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00033376274
111 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00032621499
209 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00024915373
548 Improving Index Performance through Prefetching 2001 SIGMOD 0.00016534019
766 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00014105436
997 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00012595178
2,029 Optimizing Multidimensional Index Trees for Main Memory Access 2001 SIGMOD 9.1470713e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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