Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines

Summary: Shows recent CPU SIMD advances relax linear-access constraints, making non-linear memory access SIMD-friendly. Presents a unified MIMD+SIMD parallelization for in-memory analytical engines to exploit both paradigms for lower latency and higher throughput. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 566
Venue: CIDR
Year: 2025
Pagerank: 5.4288714e-05
Overall Rank: 5,567 | 61.31%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,881	PDX: A Data Layout for Vector Similarity Search	2025	SIGMOD	4.6248028e-05
10,460	Qymera: Simulating Quantum Circuits using RDBMS	2025	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076209479
59	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.0006445664
336	Data-Oriented Transaction Execution	2010	VLDB	0.00027008897
940	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00015149366
959	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015034808
1,342	Query Processing on Smart SSDs: Opportunities and Challenges	2013	SIGMOD	0.00012482124
1,397	High-Speed Query Processing over High-Speed Networks	2016	VLDB	0.00012208385
1,474	Accelerating Relational Databases by Leveraging Remote Memory and RDMA	2016	SIGMOD	0.00011781099
1,865	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010271333
3,307	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	7.2391191e-05
4,523	ScaleStore: A Fast and Cost-Efficient Storage Engine using DRAM, NVMe, and RDMA	2022	SIGMOD	6.1102901e-05
4,996	Adaptive Work Placement for Query Processing on Heterogeneous Computing Resources	2017	VLDB	5.7697228e-05
7,331	MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model	2020	VLDB	4.7558046e-05
7,816	Databases on Modern Networks: A Decade of Research That Now Comes into Practice	2023	VLDB	4.6402756e-05
9,068	How to Stop Under-Utilization and Love Multicores	2014	SIGMOD	4.398897e-05
9,424	Data Structure Engineering For Byte-Addressable Non-Volatile Memory	2017	SIGMOD	4.3399748e-05
9,720	Adaptive Energy-Control for In-Memory Database Systems	2018	SIGMOD	4.2924268e-05
10,897	Program your (custom) SIMD instruction set on FPGA in C++	2024	CIDR	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.0004501099
5,226	Improving Database Performance on Simultaneous Multithreading Processors	2005	VLDB	5.6164816e-05
8,368	Interleaved Multi-Vectorizing	2020	VLDB	4.5295768e-05
6,333	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.1013149e-05
2,336	Concurrent Analytical Query Processing with GPUs	2014	VLDB	9.0106308e-05
11,858	Vectorizing an In Situ Query Engine	2016	SIGMOD	4.1905499e-05
7,817	Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores	2020	CIDR	4.6400608e-05
6,116	Database Processing-in-Memory: An Experimental Study	2020	VLDB	5.1995375e-05
959	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015034808
343	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00026756534