Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing

Summary: Blitzcrank combines fast semantic models for dynamic discrete/continuous values with delayed entropy coding, enabling fine-grained compression of in-memory OLTP row stores. It delivers sub-μs random-tuple decompression, 85% memory reduction, and only 19% TPC-C throughput loss. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h08fe4193a3800610
Venue: VLDB
Year: 2024
Pagerank: 4.9605343e-05
Overall Rank: 11,633 | 22.03%
DOI: 10.14778/3675034.3675044
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Yiming Qiao (Tsinghua University)
2. Yihan Gao
3. Huanchen Zhang (Shanghai Qi Zhi Institute; Tsinghua University)

BibTeX Citation

@article{qiao_vldb24,
        title = {{Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing}},
        author = {Qiao, Yiming and Gao, Yihan and Zhang, Huanchen},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {10},
        pages = {2528--2540},
        doi = {10.14778/3675034.3675044},
        url = {https://doi.org/10.14778/3675034.3675044},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,443	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	5.3148581e-05
10,339	Data Chunk Compaction in Vectorized Execution	2025	SIGMOD	5.0210286e-05
10,784	Robust Predicate Transfer with Dynamic Execution	2026	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00039323387
900	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00013152699
964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012798312
1,191	Data Compression in Oracle	2003	VLDB	0.00011557261
1,288	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011172386
1,777	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.6652791e-05
2,239	BtrBlocks: Efficient Columnar Compression for Data Lakes	2023	SIGMOD	8.7753778e-05
2,664	SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables	2001	SIGMOD	8.1367338e-05
2,881	Exploiting Directly-Attached NVMe Arrays in DBMS	2020	CIDR	7.8945474e-05
3,151	DeepSqueeze: Deep Semantic Compression for Tabular Data	2020	SIGMOD	7.5737572e-05
3,716	CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm	2022	VLDB	7.0541948e-05
3,816	ScaleStore: A Fast and Cost-Efficient Storage Engine using DRAM, NVMe, and RDMA	2022	SIGMOD	6.9852219e-05
4,169	LeCo: Lightweight Compression via Learning Serial Correlations	2024	SIGMOD	6.7526687e-05
4,696	Enabling Low Tail Latency on Multicore Key-Value Stores	2020	VLDB	6.448377e-05
5,398	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	6.1338952e-05
6,101	Column Partition and Permutation for Run Length Encoding in Columnar Databases	2020	SIGMOD	5.8695901e-05
6,700	Hierarchical Residual Encoding for Multiresolution Time Series Compression	2023	SIGMOD	5.6877938e-05
6,730	Replicated Layout for In-Memory Database Systems	2022	VLDB	5.6801409e-05
8,188	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	5.3649397e-05
8,633	Adaptive Compression for Fast Scans on String Columns	2021	SIGMOD	5.2835943e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,866	Compression Aware Physical Database Design	2011	VLDB
2	1,777	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB
3	61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD
4	894	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD
5	1,990	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD
6	6,737	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD
7	900	Query Optimization In Compressed Database Systems	2001	SIGMOD
8	8,633	Adaptive Compression for Fast Scans on String Columns	2021	SIGMOD
9	8,589	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB
10	3,308	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB