Rethinking SIMD Vectorization for In-Memory Databases

Summary: Novel SIMD vectorized operators for in-memory DBs using gathers/scatters (selections, hashes, partitioning, sorting, joins). On MIC Xeon Phi and mainstream CPUs, up to 10x faster than prior work; highlights algorithmic and power-efficiency implications across simple vs. complex cores. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5040
Venue: SIGMOD
Year: 2015
Pagerank: 0.00015045316
Overall Rank: 958 | 93.34%
DOI: 10.1145/2723372.2747645

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 51 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,850	Vectorizing an In Situ Query Engine	2016	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076197749
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066474881
60	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00064439773
241	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00031420034
305	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00028248614
343	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00026768139
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
404	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024143076
418	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023729211
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
585	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00019706145
930	Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort	2010	SIGMOD	0.00015238545
946	Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture	2008	VLDB	0.0001513324
1,079	What happens during a Join? Dissecting CPU and Memory Optimization Effects	2000	VLDB	0.00014233415
1,607	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011162682
1,989	Column Imprints: A Secondary Index Structure	2013	SIGMOD	9.8478437e-05
3,722	Cache-Conscious Radix-Decluster Projections	2004	VLDB	6.8176075e-05
3,993	Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach	2015	VLDB	6.5534805e-05
8,858	Automatic Contention Detection and Amelioration for Data-Intensive Operations	2010	SIGMOD	4.4344518e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,381	Interleaved Multi-Vectorizing	2020	VLDB	4.5310603e-05
946	Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture	2008	VLDB	0.0001513324
853	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015940507
8,478	Analyzing Vectorized Hash Tables Across CPU Architectures	2023	VLDB	4.5015937e-05
6,114	Database Processing-in-Memory: An Experimental Study	2020	VLDB	5.204248e-05
305	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00028248614
7,811	Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores	2020	CIDR	4.6445165e-05
5,559	Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines	2025	CIDR	5.4340893e-05
343	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00026768139
11,850	Vectorizing an In Situ Query Engine	2016	SIGMOD	4.1945683e-05