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
3407
Venue
SIGMOD
Year
2002
Pagerank
0.00022259273
Overall Rank
293 | 98.00%
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
209 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024932174
211 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024797217
216 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024498128
278 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022476841
305 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00021872796
634 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015533814
649 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015320656
870 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.0001350293
882 HOT: A Height Optimized Trie Index for Main-Memory Database Systems 2018 SIGMOD 0.0001342403
922 Data Processing on FPGAs 2009 VLDB 0.00013207382
941 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013078348
1,379 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010970894
1,450 Row-wise Parallel Predicate Evaluation 2008 VLDB 0.00010746714
1,452 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.00010745803
1,761 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 9.8154969e-05
1,824 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 9.6734544e-05
1,903 Instant Loading for Main Memory Databases 2013 VLDB 9.5049156e-05
2,112 Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions 2018 SIGMOD 9.1514258e-05
2,139 CellSort: High Performance Sorting on the Cell Processor 2007 VLDB 9.1061768e-05
2,156 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 9.0635624e-05
2,599 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.3583572e-05
2,823 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.0893814e-05
2,937 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 7.9435581e-05
3,082 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.7725834e-05
3,212 Faster Set Intersection with SIMD instructions by Reducing Branch Mispredictions 2015 VLDB 7.6328776e-05
3,592 The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code 2023 VLDB 7.2774889e-05
3,598 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.2718988e-05
3,653 ClickHouse - Lightning Fast Analytics for Everyone 2024 VLDB 7.2241143e-05
3,791 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 7.1235328e-05
3,960 HedgeCut: Maintaining Randomised Trees for Low-Latency Machine Unlearning 2021 SIGMOD 6.9878154e-05
4,058 Fast Scans on Key-Value Stores 2017 VLDB 6.9335663e-05
4,177 SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures 2015 VLDB 6.8499317e-05
4,988 UpBit: Scalable In-Memory Updatable Bitmap Indexing 2016 SIGMOD 6.4107392e-05
5,039 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.3909067e-05
5,122 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 6.3573169e-05
5,216 Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors 2005 SIGMOD 6.3121293e-05
5,512 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.1913331e-05
5,765 Charting the Design Space of Query Execution using VOILA 2021 VLDB 6.0953705e-05
6,040 FPGA: What's in it for a Database? 2009 SIGMOD 5.9977597e-05
6,329 An Eight-Dimensional Systematic Evaluation of Optimized Search Algorithms on Modern Processors 2018 VLDB 5.9109943e-05
6,665 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 5.8089595e-05
7,666 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR 5.57179e-05
7,919 Stackless Processing of Streamed Trees 2021 PODS 5.5181056e-05
8,238 Interleaved Multi-Vectorizing 2020 VLDB 5.4599422e-05
8,636 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 5.3954959e-05
9,082 An Application-Specific Instruction Set for Accelerating Set-Oriented Database Primitives 2014 SIGMOD 5.3251649e-05
9,806 BIPie: Fast Selection and Aggregation on Encoded Data using Operator Specialization 2018 SIGMOD 5.2155434e-05
10,056 Rethinking the Encoding of Integers for Scans on Skewed Data 2023 SIGMOD 5.1676234e-05
10,985 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 5.093636e-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.0020210012
8 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.00082404462
29 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.00052093615
49 Weaving Relations for Cache Performance 2001 VLDB 0.00043781096
67 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00038461275
104 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00033932213
109 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.000331207
204 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00025342994
545 Improving Index Performance through Prefetching 2001 SIGMOD 0.00016766463
771 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00014161995
987 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00012814017
1,978 Optimizing Multidimensional Index Trees for Main Memory Access 2001 SIGMOD 9.3627341e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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