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: 13666
Venue: VLDB
Year: 2024
Pagerank: 5.093636e-05
Overall Rank: 11,246 | 22.85%
DOI: 10.14778/3675034.3675044

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,249	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	5.4574671e-05
10,529	Robust Predicate Transfer with Dynamic Execution	2026	VLDB	5.093636e-05
10,662	Data Chunk Compaction in Vectorized Execution	2025	SIGMOD	5.093636e-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
60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0003955489
921	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00013209503
964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012934147
1,222	Data Compression in Oracle	2003	VLDB	0.00011602327
1,258	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011438197
1,748	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.8480684e-05
2,611	SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables	2001	SIGMOD	8.34729e-05
2,788	BtrBlocks: Efficient Columnar Compression for Data Lakes	2023	SIGMOD	8.1205155e-05
2,828	Exploiting Directly-Attached NVMe Arrays in DBMS	2020	CIDR	8.0803679e-05
3,092	DeepSqueeze: Deep Semantic Compression for Tabular Data	2020	SIGMOD	7.7679406e-05
3,729	CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm	2022	VLDB	7.1683974e-05
3,761	ScaleStore: A Fast and Cost-Efficient Storage Engine using DRAM, NVMe, and RDMA	2022	SIGMOD	7.1450129e-05
4,065	LeCo: Lightweight Compression via Learning Serial Correlations	2024	SIGMOD	6.930275e-05
4,888	Enabling Low Tail Latency on Multicore Key-Value Stores	2020	VLDB	6.4609843e-05
5,285	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	6.2821588e-05
5,985	Column Partition and Permutation for Run Length Encoding in Columnar Databases	2020	SIGMOD	6.0185035e-05
6,556	Hierarchical Residual Encoding for Multiresolution Time Series Compression	2023	SIGMOD	5.8404094e-05
6,670	Replicated Layout for In-Memory Database Systems	2022	VLDB	5.8074043e-05
8,436	Adaptive Compression for Fast Scans on String Columns	2021	SIGMOD	5.4253644e-05
9,756	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	5.2258278e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,791	MILC: Inverted List Compression in Memory	2017	VLDB
2	1,748	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB
3	60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD
4	941	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD
5	1,950	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD
6	7,173	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD
7	921	Query Optimization In Compressed Database Systems	2001	SIGMOD
8	8,436	Adaptive Compression for Fast Scans on String Columns	2021	SIGMOD
9	8,410	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB
10	3,292	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB