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.4340893e-05
Overall Rank: 5,559 | 61.33%
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,879	PDX: A Data Layout for Vector Similarity Search	2025	SIGMOD	4.6292417e-05
10,450	Qymera: Simulating Quantum Circuits using RDBMS	2025	SIGMOD	4.1945683e-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.00076197749
60	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00064439773
338	Data-Oriented Transaction Execution	2010	VLDB	0.00026973858
952	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00015103873
958	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015045316
1,338	Query Processing on Smart SSDs: Opportunities and Challenges	2013	SIGMOD	0.00012493384
1,409	High-Speed Query Processing over High-Speed Networks	2016	VLDB	0.00012132768
1,497	Accelerating Relational Databases by Leveraging Remote Memory and RDMA	2016	SIGMOD	0.00011685781
1,864	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010280966
3,305	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	7.2460965e-05
4,544	ScaleStore: A Fast and Cost-Efficient Storage Engine using DRAM, NVMe, and RDMA	2022	SIGMOD	6.1000636e-05
4,999	Adaptive Work Placement for Query Processing on Heterogeneous Computing Resources	2017	VLDB	5.7752801e-05
7,335	MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model	2020	VLDB	4.7603723e-05
7,810	Databases on Modern Networks: A Decade of Research That Now Comes into Practice	2023	VLDB	4.6447306e-05
9,070	How to Stop Under-Utilization and Love Multicores	2014	SIGMOD	4.4031183e-05
9,418	Data Structure Engineering For Byte-Addressable Non-Volatile Memory	2017	SIGMOD	4.3441378e-05
9,721	Adaptive Energy-Control for In-Memory Database Systems	2018	SIGMOD	4.2965439e-05
10,893	Program your (custom) SIMD instruction set on FPGA in C++	2024	CIDR	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00045103515
5,219	Improving Database Performance on Simultaneous Multithreading Processors	2005	VLDB	5.6217069e-05
8,381	Interleaved Multi-Vectorizing	2020	VLDB	4.5310603e-05
6,337	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.1053757e-05
2,330	Concurrent Analytical Query Processing with GPUs	2014	VLDB	9.0192228e-05
11,850	Vectorizing an In Situ Query Engine	2016	SIGMOD	4.1945683e-05
7,811	Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores	2020	CIDR	4.6445165e-05
6,114	Database Processing-in-Memory: An Experimental Study	2020	VLDB	5.204248e-05
958	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015045316
343	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00026768139