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.00013110288
Overall Rank: 942 | 93.46%
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
109	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00033336286
435	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00018582199
662	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.0001534723
1,282	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00011429165
1,618	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	0.00010273817
1,856	Photon: A Fast Query Engine for Lakehouse Systems	2022	SIGMOD	9.699164e-05
2,849	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB	8.1034192e-05
2,875	Optimal Column Layout for Hybrid Workloads	2019	VLDB	8.0765364e-05
2,923	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	8.0260054e-05
2,949	BtrBlocks: Efficient Columnar Compression for Data Lakes	2023	SIGMOD	7.9801386e-05
3,211	On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML	2018	VLDB	7.7053042e-05
3,300	White-box Compression: Learning and Exploiting Compact Table Representations	2020	CIDR	7.6087519e-05
3,322	Native Store Extension for SAP HANA	2019	VLDB	7.5818282e-05
3,489	Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput	2019	VLDB	7.4469362e-05
3,759	ClickHouse - Lightning Fast Analytics for Everyone	2024	VLDB	7.2006246e-05
3,798	ALP: Adaptive Lossless floating-Point Compression	2023	SIGMOD	7.1689367e-05
3,983	The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code	2023	VLDB	7.0472781e-05
4,005	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD	7.0353137e-05
4,062	The Case For Heterogeneous HTAP	2017	CIDR	6.9948073e-05
4,155	SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning	2017	CIDR	6.9267903e-05
4,237	Exploiting Cloud Object Storage for High-Performance Analytics	2023	VLDB	6.8768926e-05
4,371	The Art of Latency Hiding in Modern Database Engines	2024	VLDB	6.8049109e-05
4,377	LeCo: Lightweight Compression via Learning Serial Correlations	2024	SIGMOD	6.8009976e-05
4,443	Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture	2019	VLDB	6.7557527e-05
4,578	LogStore: A Cloud-Native and Multi-Tenant Log Database	2021	SIGMOD	6.6916775e-05
4,742	Cuckoo Index: A Lightweight Secondary Index Structure	2020	VLDB	6.6007088e-05
5,034	Cloud-Native Transactions and Analytics in SingleStore	2022	SIGMOD	6.4592405e-05
5,836	FILM: a Fully Learned Index for Larger-than-Memory Databases	2023	VLDB	6.1316846e-05
5,847	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	6.1286224e-05
6,156	Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats	2021	VLDB	6.0333616e-05
6,507	Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses	2024	SIGMOD	5.9138605e-05
7,016	MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model	2020	VLDB	5.7830692e-05
7,485	Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP	2024	VLDB	5.6682359e-05
8,222	Tree-Encoded Bitmaps	2020	SIGMOD	5.530333e-05
8,243	Cabin: a Compressed Adaptive Binned Scan Index	2024	SIGMOD	5.5251969e-05
8,245	Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA	2023	VLDB	5.5249762e-05
8,312	Adaptive Compression for Fast Scans on String Columns	2021	SIGMOD	5.5093908e-05
8,482	Adaptive Hybrid Indexes	2022	SIGMOD	5.4880805e-05
8,497	CXL Memory Performance for In-Memory Data Processing	2025	VLDB	5.4860111e-05
8,525	Adaptive Code Generation for Data-Intensive Analytics	2021	VLDB	5.4789204e-05
8,581	Workload-driven, Lazy Discovery of Data Dependencies for Query Optimization	2022	CIDR	5.4683949e-05
8,678	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	5.4536402e-05
9,631	The FastLanes File Format	2025	VLDB	5.3018378e-05
9,658	BIPie: Fast Selection and Aggregation on Encoded Data using Operator Specialization	2018	SIGMOD	5.2962758e-05
9,915	MorphStore — In-Memory Query Processing based on Morphing Compressed Intermediates LIVE	2019	SIGMOD	5.2443653e-05
10,241	Robust Predicate Transfer with Dynamic Execution	2026	VLDB	5.1725247e-05
10,303	Morphing-based Compression for Data-centric ML Pipelines	2026	VLDB	5.1725247e-05
10,384	Data Chunk Compaction in Vectorized Execution	2025	SIGMOD	5.1725247e-05
10,415	Dynamic Pruning for Recursive Joins	2025	SIGMOD	5.1725247e-05
10,762	Selective Late Materialization in Modern Analytical Databases	2025	VLDB	5.1725247e-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
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00063341086
26	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054892115
38	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00048098593
49	Weaving Relations for Cache Performance	2001	VLDB	0.00044258563
60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00039561617
164	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00028045814
208	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00025156518
217	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00024711302
232	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024053681
239	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00023999126
289	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00022421967
631	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.0001567363
708	Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture	2008	VLDB	0.00014869132
716	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014799291
861	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00013592375
1,215	Data Compression in Oracle	2003	VLDB	0.00011711793
1,307	Fast Updates on Read-Optimized Databases Using Multi-Core CPUs	2012	VLDB	0.00011303708
1,434	The More the Merrier: Efficient Multi-Source Graph Traversal	2015	VLDB	0.00010889824
1,602	Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database	2014	VLDB	0.00010320962
1,734	SQL Server Column Store Indexes	2011	SIGMOD	9.961009e-05
1,761	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	9.896048e-05
1,885	SQL-on-Hadoop: Full Circle Back to Shared-Nothing Database Architectures	2014	VLDB	9.6357703e-05
1,889	Instant Loading for Main Memory Databases	2013	VLDB	9.6314352e-05
3,202	Micro Adaptivity in Vectorwise	2013	SIGMOD	7.7168717e-05
3,287	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	7.6191205e-05
4,807	Data Management in Non-Volatile Memory	2015	SIGMOD	6.5655338e-05
5,061	A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew	2015	SIGMOD	6.4467863e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,832	Fast In-Memory SQL Analytics on Typed Graphs	2017	VLDB	6.5543344e-05
9,651	Fingerprints for Compressed Columnar Data Search	2019	SIGMOD	5.2993831e-05
9,929	Rethink Query Optimization in HTAP Databases	2023	SIGMOD	5.2388391e-05
4,667	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB	6.6366155e-05
2,875	Optimal Column Layout for Hybrid Workloads	2019	VLDB	8.0765364e-05
973	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012963904
2,949	BtrBlocks: Efficient Columnar Compression for Data Lakes	2023	SIGMOD	7.9801386e-05
8,312	Adaptive Compression for Fast Scans on String Columns	2021	SIGMOD	5.5093908e-05
946	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD	0.00013078432
3,287	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	7.6191205e-05