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.9769913e-05
Overall Rank: 11,585 | 22.14%
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,427	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	5.3324907e-05
10,311	Data Chunk Compaction in Vectorized Execution	2025	SIGMOD	5.0376863e-05
10,723	Robust Predicate Transfer with Dynamic Execution	2026	VLDB	4.9769913e-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.00039236924
898	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.0001318387
960	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.0001283613
1,192	Data Compression in Oracle	2003	VLDB	0.00011585228
1,283	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011205832
1,770	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.6822825e-05
2,317	BtrBlocks: Efficient Columnar Compression for Data Lakes	2023	SIGMOD	8.6492924e-05
2,657	SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables	2001	SIGMOD	8.162525e-05
2,875	Exploiting Directly-Attached NVMe Arrays in DBMS	2020	CIDR	7.916817e-05
3,141	DeepSqueeze: Deep Semantic Compression for Tabular Data	2020	SIGMOD	7.5987721e-05
3,710	CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm	2022	VLDB	7.0775695e-05
3,827	ScaleStore: A Fast and Cost-Efficient Storage Engine using DRAM, NVMe, and RDMA	2022	SIGMOD	6.9972263e-05
4,155	LeCo: Lightweight Compression via Learning Serial Correlations	2024	SIGMOD	6.7730383e-05
4,682	Enabling Low Tail Latency on Multicore Key-Value Stores	2020	VLDB	6.4696727e-05
5,388	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	6.1520776e-05
6,097	Column Partition and Permutation for Run Length Encoding in Columnar Databases	2020	SIGMOD	5.8859184e-05
6,686	Hierarchical Residual Encoding for Multiresolution Time Series Compression	2023	SIGMOD	5.7066636e-05
6,715	Replicated Layout for In-Memory Database Systems	2022	VLDB	5.6989853e-05
8,170	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	5.3827384e-05
8,615	Adaptive Compression for Fast Scans on String Columns	2021	SIGMOD	5.3011231e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,856	Compression Aware Physical Database Design	2011	VLDB
2	1,770	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	907	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD
5	1,984	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD
6	6,736	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD
7	898	Query Optimization In Compressed Database Systems	2001	SIGMOD
8	8,615	Adaptive Compression for Fast Scans on String Columns	2021	SIGMOD
9	8,570	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB
10	3,300	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB