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: 5041
Venue: SIGMOD
Year: 2015
Pagerank: 0.00015034808
Overall Rank: 959 | 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,858	Vectorizing an In Situ Query Engine	2016	SIGMOD	4.1905499e-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
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076209479
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066322421
59	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.0006445664
241	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00031314629
307	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00028226342
343	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00026756534
350	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00026368305
382	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00024888997
403	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024176677
417	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023734582
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
584	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00019700451
932	Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort	2010	SIGMOD	0.00015227954
944	Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture	2008	VLDB	0.0001512998
1,077	What happens during a Join? Dissecting CPU and Memory Optimization Effects	2000	VLDB	0.00014224986
1,610	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011155922
1,993	Column Imprints: A Secondary Index Structure	2013	SIGMOD	9.8403548e-05
3,723	Cache-Conscious Radix-Decluster Projections	2004	VLDB	6.8132331e-05
3,994	Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach	2015	VLDB	6.5476357e-05
8,858	Automatic Contention Detection and Amelioration for Data-Intensive Operations	2010	SIGMOD	4.4302008e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,368	Interleaved Multi-Vectorizing	2020	VLDB	4.5295768e-05
944	Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture	2008	VLDB	0.0001512998
848	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015933538
8,476	Analyzing Vectorized Hash Tables Across CPU Architectures	2023	VLDB	4.4972784e-05
6,116	Database Processing-in-Memory: An Experimental Study	2020	VLDB	5.1995375e-05
307	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00028226342
7,817	Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores	2020	CIDR	4.6400608e-05
5,567	Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines	2025	CIDR	5.4288714e-05
343	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00026756534
11,858	Vectorizing an In Situ Query Engine	2016	SIGMOD	4.1905499e-05