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: ha8a89f78e71e095f
Venue: CIDR
Year: 2025
Pagerank: 5.821952e-05
Overall Rank: 6,282 | 57.78%
DOI: -
PDF: Download (CC BY 4.0)

Incoming Non-self Citations Over Time

Authors

1. Lennart Schmidt (Technical University of Dresden)
2. Johannes Pietrzyk (Technical University of Dresden)
3. Juliana Hildebrandt (Technical University of Dresden)
4. Alexander Krause (Technical University of Dresden)
5. Dirk Habich (Technical University of Dresden)
6. Wolfgang Lehner (Technical University of Dresden)

BibTeX Citation

@inproceedings{schmidt_cidr25,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '25},
        title = {{Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Schmidt, Lennart and Pietrzyk, Johannes and Hildebrandt, Juliana and Krause, Alexander and Habich, Dirk and Lehner, Wolfgang},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,811	PDX: A Data Layout for Vector Similarity Search	2025	SIGMOD	5.4476368e-05
9,237	Qymera: Simulating Quantum Circuits using RDBMS	2025	SIGMOD	5.2032182e-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
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00064013679
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056835296
261	Data-Oriented Transaction Execution	2010	VLDB	0.0002286084
627	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015454197
864	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00013388481
1,028	High-Speed Query Processing over High-Speed Networks	2016	VLDB	0.00012416417
1,060	Accelerating Relational Databases by Leveraging Remote Memory and RDMA	2016	SIGMOD	0.00012219425
1,139	Query Processing on Smart SSDs: Opportunities and Challenges	2013	SIGMOD	0.0001185547
1,341	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010963427
2,601	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	8.2325291e-05
3,827	ScaleStore: A Fast and Cost-Efficient Storage Engine using DRAM, NVMe, and RDMA	2022	SIGMOD	6.9972263e-05
4,200	Adaptive Work Placement for Query Processing on Heterogeneous Computing Resources	2017	VLDB	6.7378729e-05
6,419	MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model	2020	VLDB	5.7886634e-05
7,916	Databases on Modern Networks: A Decade of Research That Now Comes into Practice	2023	VLDB	5.4258309e-05
9,465	How to Stop Under-Utilization and Love Multicores	2014	SIGMOD	5.1710564e-05
9,754	Data Structure Engineering For Byte-Addressable Non-Volatile Memory	2017	SIGMOD	5.1325223e-05
10,054	Adaptive Energy-Control for In-Memory Database Systems	2018	SIGMOD	5.0871013e-05
11,470	Program your (custom) SIMD instruction set on FPGA in C++	2024	CIDR	4.9769913e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	110	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB
2	4,873	Improving Database Performance on Simultaneous Multithreading Processors	2005	VLDB
3	8,385	Interleaved Multi-Vectorizing	2020	VLDB
4	6,138	Parallelizing Extensible Query Optimizers	2009	SIGMOD
5	2,466	Concurrent Analytical Query Processing with GPUs	2014	VLDB
6	12,352	Vectorizing an In Situ Query Engine	2016	SIGMOD
7	7,735	Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores	2020	CIDR
8	5,599	Database Processing-in-Memory: An Experimental Study	2020	VLDB
9	627	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD
10	287	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD