Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores

Summary: Introduces Template Vector Library (TVL), a single‑source hardware‑oblivious abstraction for SIMD vectorization in in‑memory column-stores, decoupling operator code from concrete CPU SIMD ISAs. Enables portable high performance across diverse SIMD extensions and pure vector engines, and unlocks cross‑ISA optimizations that are hard or error‑prone with hardware-conscious implementations. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 363
Venue: CIDR
Year: 2020
Pagerank: 5.57179e-05
Overall Rank: 7,666 | 47.41%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Annett Ungethüm (Technical University of Dresden)
2. Johannes Pietrzyk (Technical University of Dresden)
3. Patrick Damme (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)
7. Erich Focht (NEC Corporation)

BibTeX Citation

@inproceedings{ungethum_cidr20,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '20},
        title = {{Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Ungethüm, Annett and Pietrzyk, Johannes and Damme, Patrick and Krause, Alexander and Habich, Dirk and Lehner, Wolfgang and Focht, Erich},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,592	The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code	2023	VLDB	7.2774889e-05
6,665	MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model	2020	VLDB	5.8089595e-05
7,160	DAPHNE: An Open and Extensible System Infrastructure for Integrated Data Analysis Pipelines	2022	CIDR	5.6855887e-05
8,443	Analyzing Vectorized Hash Tables Across CPU Architectures	2023	VLDB	5.4243766e-05
10,957	Towards Designing Future-Proof Data Processing Systems	2025	VLDB	5.093636e-05
11,116	Program your (custom) SIMD instruction set on FPGA in C++	2024	CIDR	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
256	Data-Oriented Transaction Execution	2010	VLDB	0.00023172982
293	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00022259273
634	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015533814
649	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015320656
912	Hardware-Oblivious Parallelism for In-Memory Column-Stores	2013	VLDB	0.00013269804
1,379	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010970894
1,469	Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware	2016	VLDB	0.00010678751
2,926	Distributed Join Algorithms on Thousands of Cores	2017	VLDB	7.9549783e-05
3,471	In-Cache Query Co-Processing on Coupled CPU-GPU Architectures	2015	VLDB	7.3885861e-05
3,791	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR	7.1235328e-05
4,647	Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems	2017	VLDB	6.5879506e-05
6,405	DPI: The Data Processing Interface for Modern Networks	2019	CIDR	5.8855242e-05
9,011	ERIS Live: A NUMA-Aware In-Memory Storage Engine for Tera-Scale Multiprocessor Systems	2014	SIGMOD	5.3324807e-05
10,068	MorphStore — In-Memory Query Processing based on Morphing Compressed Intermediates LIVE	2019	SIGMOD	5.1643809e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,242	Fast Multi-Column Sorting in Main-Memory Column-Stores	2016	SIGMOD
2	649	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB
3	6,026	Parallelizing Extensible Query Optimizers	2009	SIGMOD
4	12,051	Vectorizing an In Situ Query Engine	2016	SIGMOD
5	293	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD
6	8,238	Interleaved Multi-Vectorizing	2020	VLDB
7	216	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB
8	6,277	Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines	2025	CIDR
9	634	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD
10	912	Hardware-Oblivious Parallelism for In-Memory Column-Stores	2013	VLDB