DBScholar

Back to papers

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
h90b8894153e08dd2
Venue
SIGMOD
Year
2016
Pagerank
0.00013160654
Overall Rank
906 | 93.92%
DOI
10.1145/2882903.2882925

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{lang_sigmod16,
        title = {{Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation}},
        author = {Lang, Harald and Mühlbauer, Tobias and Funke, Florian and Boncz, Peter and Neumann, Thomas and Kemper, Alfons},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2882925},
        url = {https://dl.acm.org/doi/10.1145/2882903.2882925},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 53 citing papers.

Rank Citing Paper Year Venue Pagerank
71 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00037720227
373 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00019711632
605 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015647561
1,341 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010968512
1,487 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 0.00010521722
1,614 Compressed Linear Algebra for Large-Scale Machine Learning 2016 VLDB 0.00010071891
2,314 BtrBlocks: Efficient Columnar Compression for Data Lakes 2023 SIGMOD 8.6533171e-05
2,818 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 7.9739791e-05
2,882 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.9116043e-05
2,925 Interleaving with Coroutines: A Practical Approach for Robust Index Joins 2018 VLDB 7.8482706e-05
2,928 ALP: Adaptive Lossless floating-Point Compression 2023 SIGMOD 7.8424335e-05
3,001 ClickHouse - Lightning Fast Analytics for Everyone 2024 VLDB 7.7667824e-05
3,101 On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018 VLDB 7.649219e-05
3,146 White-box Compression: Learning and Exploiting Compact Table Representations 2020 CIDR 7.5963816e-05
3,181 The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code 2023 VLDB 7.5625307e-05
3,285 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 7.4559907e-05
3,330 SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning 2017 CIDR 7.4173693e-05
3,406 Native Store Extension for SAP HANA 2019 VLDB 7.3281944e-05
3,916 JSON Tiles: Fast Analytics on Semi-Structured Data 2021 SIGMOD 6.9285787e-05
3,935 The Case For Heterogeneous HTAP 2017 CIDR 6.9166006e-05
4,034 Exploiting Cloud Object Storage for High-Performance Analytics 2023 VLDB 6.8393244e-05
4,153 LeCo: Lightweight Compression via Learning Serial Correlations 2024 SIGMOD 6.776246e-05
4,243 The Art of Latency Hiding in Modern Database Engines 2024 VLDB 6.7069789e-05
4,573 Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture 2019 VLDB 6.5265033e-05
4,733 LogStore: A Cloud-Native and Multi-Tenant Log Database 2021 SIGMOD 6.4459155e-05
4,756 Cuckoo Index: A Lightweight Secondary Index Structure 2020 VLDB 6.43221e-05
4,828 Cloud-Native Transactions and Analytics in SingleStore 2022 SIGMOD 6.391616e-05
5,471 Good to the Last Bit: Data-Driven Encoding with CodecDB 2021 SIGMOD 6.1181669e-05
5,571 FILM: a Fully Learned Index for Larger-than-Memory Databases 2023 VLDB 6.080267e-05
6,240 Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses 2024 SIGMOD 5.8382355e-05
6,297 Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats 2021 VLDB 5.81916e-05
6,417 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 5.791405e-05
7,154 Adaptive Hybrid Indexes 2022 SIGMOD 5.597934e-05
7,221 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 5.5828002e-05
7,962 Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA 2023 VLDB 5.4167003e-05
8,384 AWARE: Workload-aware, Redundancy-exploiting Linear Algebra 2023 SIGMOD 5.3421754e-05
8,500 Tree-Encoded Bitmaps 2020 SIGMOD 5.3296886e-05
8,533 Cabin: a Compressed Adaptive Binned Scan Index 2024 SIGMOD 5.3215439e-05
8,569 The FastLanes File Format 2025 VLDB 5.3132501e-05
8,608 Adaptive Compression for Fast Scans on String Columns 2021 SIGMOD 5.3036338e-05
8,673 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 5.2913671e-05
8,746 CXL Memory Performance for In-Memory Data Processing 2025 VLDB 5.287784e-05
8,851 Workload-driven, Lazy Discovery of Data Dependencies for Query Optimization 2022 CIDR 5.2644901e-05
9,981 BIPie: Fast Selection and Aggregation on Encoded Data using Operator Specialization 2018 SIGMOD 5.1011277e-05
9,999 Selective Late Materialization in Modern Analytical Databases 2025 VLDB 5.0979044e-05
10,275 MorphStore — In-Memory Query Processing based on Morphing Compressed Intermediates LIVE 2019 SIGMOD 5.0485061e-05
10,304 Data Chunk Compaction in Vectorized Execution 2025 SIGMOD 5.0400722e-05
10,713 Robust Predicate Transfer with Dynamic Execution 2026 VLDB 4.9793485e-05
10,886 Accelerating String-Heavy Queries with LLM Token Tables 2026 VLDB 4.9793485e-05
10,945 Morphing-based Compression for Data-centric ML Pipelines 2026 VLDB 4.9793485e-05
Previous Page 1 / 2 Next

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.00064031282
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056855599
35 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00048001919
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043805923
61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.000392237
163 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.0002749118
213 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00024759805
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024598661
216 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00024485024
219 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024363532
287 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00021970198
627 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015460957
722 Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture 2008 VLDB 0.00014488003
728 Anti-Caching: A New Approach to Database Management System Architecture 2013 VLDB 0.00014414001
873 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00013338838
1,192 Data Compression in Oracle 2003 VLDB 0.00011590015
1,335 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.0001099401
1,442 The More the Merrier: Efficient Multi-Source Graph Traversal 2015 VLDB 0.00010639351
1,524 Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database 2014 VLDB 0.00010356318
1,723 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 9.7931223e-05
1,766 SQL Server Column Store Indexes 2011 SIGMOD 9.6955121e-05
1,884 SQL-on-Hadoop: Full Circle Back to Shared-Nothing Database Architectures 2014 VLDB 9.4388097e-05
1,931 Instant Loading for Main Memory Databases 2013 VLDB 9.3474242e-05
3,100 Micro Adaptivity in Vectorwise 2013 SIGMOD 7.6505054e-05
3,308 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 7.4411187e-05
4,934 Data Management in Non-Volatile Memory 2015 SIGMOD 6.3472693e-05
5,213 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 6.2250048e-05
Previous Page 1 / 1 Next

Semantically Similar Papers