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.00021970198
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.00024884544
210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024851502
219 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024363532
282 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022264207
304 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00021604795
605 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015647561
627 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015460957
873 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00013338838
906 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013160654
907 HOT: A Height Optimized Trie Index for Main-Memory Database Systems 2018 SIGMOD 0.00013158824
941 Data Processing on FPGAs 2009 VLDB 0.00012957405
1,341 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010968512
1,454 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.00010601431
1,459 Row-wise Parallel Predicate Evaluation 2008 VLDB 0.00010585108
1,487 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 0.00010521722
1,723 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 9.7931223e-05
1,931 Instant Loading for Main Memory Databases 2013 VLDB 9.3474242e-05
2,019 Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions 2018 SIGMOD 9.1750421e-05
2,137 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.9777553e-05
2,161 CellSort: High Performance Sorting on the Cell Processor 2007 VLDB 8.9357193e-05
2,460 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.4348335e-05
2,628 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.2053454e-05
2,952 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 7.8153507e-05
3,001 ClickHouse - Lightning Fast Analytics for Everyone 2024 VLDB 7.7667824e-05
3,122 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.6236292e-05
3,181 The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code 2023 VLDB 7.5625307e-05
3,289 Faster Set Intersection with SIMD instructions by Reducing Branch Mispredictions 2015 VLDB 7.4528818e-05
3,599 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1773938e-05
3,773 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 7.0294475e-05
4,037 HedgeCut: Maintaining Randomised Trees for Low-Latency Machine Unlearning 2021 SIGMOD 6.8390354e-05
4,048 Fast Scans on Key-Value Stores 2017 VLDB 6.8304396e-05
4,225 SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures 2015 VLDB 6.7207703e-05
4,810 UpBit: Scalable In-Memory Updatable Bitmap Indexing 2016 SIGMOD 6.4050834e-05
5,131 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.2602133e-05
5,213 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 6.2250048e-05
5,327 Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors 2005 SIGMOD 6.1783009e-05
5,543 Charting the Design Space of Query Execution using VOILA 2021 VLDB 6.0889645e-05
5,618 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.0630987e-05
6,154 FPGA: What's in it for a Database? 2009 SIGMOD 5.8687334e-05
6,417 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 5.791405e-05
6,434 An Eight-Dimensional Systematic Evaluation of Optimized Search Algorithms on Modern Processors 2018 VLDB 5.7861149e-05
7,729 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR 5.4657611e-05
8,086 Stackless Processing of Streamed Trees 2021 PODS 5.3942942e-05
8,274 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 5.3642256e-05
8,380 Interleaved Multi-Vectorizing 2020 VLDB 5.3429493e-05
8,673 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 5.2913671e-05
9,201 An Application-Specific Instruction Set for Accelerating Set-Oriented Database Primitives 2014 SIGMOD 5.2083769e-05
9,981 BIPie: Fast Selection and Aggregation on Encoded Data using Operator Specialization 2018 SIGMOD 5.1011277e-05
10,241 Rethinking the Encoding of Integers for Scans on Skewed Data 2023 SIGMOD 5.0531436e-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.001992968
8 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.0008122792
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.0005158963
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043805923
69 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037950385
107 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00033460288
110 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00032700879
207 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00024970987
548 Improving Index Performance through Prefetching 2001 SIGMOD 0.00016569534
761 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00014143602
998 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00012630367
2,016 Optimizing Multidimensional Index Trees for Main Memory Access 2001 SIGMOD 9.1771614e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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