Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation

Summary: Data Blocks: compressed columnar storage for cold data enabling high-performance hybrid OLTP/OLAP with minimal memory. Positional SMA narrows in-block scans; vectorized scans plus JIT pipelines yield fast OLTP and analytics on HyPer. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5117
Venue: SIGMOD
Year: 2016
Pagerank: 0.00012990853
Overall Rank: 1,260 | 91.25%
DOI: 10.1145/2882903.2882925

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 52 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036529607
729	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00017448059
848	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015933538
1,865	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010271333
1,970	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	9.9024431e-05
2,472	Photon: A Fast Query Engine for Lakehouse Systems	2022	SIGMOD	8.7156826e-05
3,225	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB	7.3487507e-05
3,419	LeCo: Lightweight Compression via Learning Serial Correlations	2024	SIGMOD	7.1127752e-05
3,482	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.0514808e-05
3,642	BtrBlocks: Efficient Columnar Compression for Data Lakes	2023	SIGMOD	6.8876984e-05
3,719	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8141176e-05
3,757	White-box Compression: Learning and Exploiting Compact Table Representations	2020	CIDR	6.7804933e-05
3,907	Native Store Extension for SAP HANA	2019	VLDB	6.6384027e-05
3,920	On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML	2018	VLDB	6.6246708e-05
4,157	Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput	2019	VLDB	6.3935343e-05
4,387	LogStore: A Cloud-Native and Multi-Tenant Log Database	2021	SIGMOD	6.2219283e-05
4,498	ClickHouse - Lightning Fast Analytics for Everyone	2024	VLDB	6.1351257e-05
4,508	SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning	2017	CIDR	6.1261819e-05
4,509	ALP: Adaptive Lossless floating-Point Compression	2023	SIGMOD	6.1251244e-05
4,520	The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code	2023	VLDB	6.1119645e-05
4,603	Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture	2019	VLDB	6.0515823e-05
4,702	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD	5.9796907e-05
4,774	The Case For Heterogeneous HTAP	2017	CIDR	5.9279395e-05
4,873	Exploiting Cloud Object Storage for High-Performance Analytics	2023	VLDB	5.8557568e-05
5,060	The Art of Latency Hiding in Modern Database Engines	2024	VLDB	5.7175345e-05
5,316	Cuckoo Index: A Lightweight Secondary Index Structure	2020	VLDB	5.5688295e-05
5,691	Cloud-Native Transactions and Analytics in SingleStore	2022	SIGMOD	5.3697521e-05
6,366	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	5.0892171e-05
6,488	FILM: a Fully Learned Index for Larger-than-Memory Databases	2023	VLDB	5.0378878e-05
6,668	Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats	2021	VLDB	4.9647176e-05
6,971	Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses	2024	SIGMOD	4.8738633e-05
7,331	MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model	2020	VLDB	4.7558046e-05
7,866	Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP	2024	VLDB	4.6282779e-05
8,424	Tree-Encoded Bitmaps	2020	SIGMOD	4.5111681e-05
8,439	Cabin: a Compressed Adaptive Binned Scan Index	2024	SIGMOD	4.5058812e-05
8,444	Adaptive Compression for Fast Scans on String Columns	2021	SIGMOD	4.5043421e-05
8,477	Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA	2023	VLDB	4.4971772e-05
8,511	CXL Memory Performance for In-Memory Data Processing	2025	VLDB	4.4904708e-05
8,623	Adaptive Code Generation for Data-Intensive Analytics	2021	VLDB	4.4786182e-05
8,653	Adaptive Hybrid Indexes	2022	SIGMOD	4.4696663e-05
8,698	Workload-driven, Lazy Discovery of Data Dependencies for Query Optimization	2022	CIDR	4.4604438e-05
8,782	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	4.4478585e-05
9,646	The FastLanes File Format	2025	VLDB	4.3067693e-05
9,671	BIPie: Fast Selection and Aggregation on Encoded Data using Operator Specialization	2018	SIGMOD	4.302191e-05
9,918	MorphStore — In-Memory Query Processing based on Morphing Compressed Intermediates LIVE	2019	SIGMOD	4.2520778e-05
10,241	Robust Predicate Transfer with Dynamic Execution	2026	VLDB	4.1905499e-05
10,303	Morphing-based Compression for Data-centric ML Pipelines	2026	VLDB	4.1905499e-05
10,384	Data Chunk Compaction in Vectorized Execution	2025	SIGMOD	4.1905499e-05
10,415	Dynamic Pruning for Recursive Joins	2025	SIGMOD	4.1905499e-05
10,762	Selective Late Materialization in Modern Analytical Databases	2025	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 27 of 27 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
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055735291
87	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00052844656
132	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00043697853
241	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00031314629
249	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00030773137
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
367	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00025518228
417	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023734582
944	Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture	2008	VLDB	0.0001512998
959	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015034808
980	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014868633
1,267	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00012917585
1,415	Data Compression in Oracle	2003	VLDB	0.00012102269
1,665	The More the Merrier: Efficient Multi-Source Graph Traversal	2015	VLDB	0.00010958779
1,726	Fast Updates on Read-Optimized Databases Using Multi-Core CPUs	2012	VLDB	0.00010734339
2,075	Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database	2014	VLDB	9.6115775e-05
2,123	SQL-on-Hadoop: Full Circle Back to Shared-Nothing Database Architectures	2014	VLDB	9.4836925e-05
2,262	SQL Server Column Store Indexes	2011	SIGMOD	9.1629311e-05
2,326	Instant Loading for Main Memory Databases	2013	VLDB	9.0271498e-05
2,390	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	8.9006978e-05
3,686	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	6.839208e-05
3,881	Micro Adaptivity in Vectorwise	2013	SIGMOD	6.6638918e-05
5,175	Data Management in Non-Volatile Memory	2015	SIGMOD	5.6391661e-05
5,541	A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew	2015	SIGMOD	5.4501856e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,334	Fast In-Memory SQL Analytics on Typed Graphs	2017	VLDB	5.5625443e-05
9,665	Fingerprints for Compressed Columnar Data Search	2019	SIGMOD	4.3041238e-05
9,929	Rethink Query Optimization in HTAP Databases	2023	SIGMOD	4.2470891e-05
4,958	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB	5.8004036e-05
3,482	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.0514808e-05
1,300	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012711153
3,642	BtrBlocks: Efficient Columnar Compression for Data Lakes	2023	SIGMOD	6.8876984e-05
8,444	Adaptive Compression for Fast Scans on String Columns	2021	SIGMOD	4.5043421e-05
1,050	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD	0.00014425459
3,686	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	6.839208e-05