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.9793485e-05
Overall Rank: 11,579 | 22.15%
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,418	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	5.3350162e-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

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.000392237
900	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00013186558
971	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012766019
1,192	Data Compression in Oracle	2003	VLDB	0.00011590015
1,282	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011210073
1,770	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.686541e-05
2,314	BtrBlocks: Efficient Columnar Compression for Data Lakes	2023	SIGMOD	8.6533171e-05
2,657	SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables	2001	SIGMOD	8.1663451e-05
2,877	Exploiting Directly-Attached NVMe Arrays in DBMS	2020	CIDR	7.9181223e-05
3,140	DeepSqueeze: Deep Semantic Compression for Tabular Data	2020	SIGMOD	7.6023603e-05
3,803	CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm	2022	VLDB	7.0127652e-05
3,826	ScaleStore: A Fast and Cost-Efficient Storage Engine using DRAM, NVMe, and RDMA	2022	SIGMOD	6.9984204e-05
4,153	LeCo: Lightweight Compression via Learning Serial Correlations	2024	SIGMOD	6.776246e-05
4,685	Enabling Low Tail Latency on Multicore Key-Value Stores	2020	VLDB	6.4713469e-05
5,397	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	6.1490013e-05
6,095	Column Partition and Permutation for Run Length Encoding in Columnar Databases	2020	SIGMOD	5.8887061e-05
6,682	Hierarchical Residual Encoding for Multiresolution Time Series Compression	2023	SIGMOD	5.7093663e-05
6,719	Replicated Layout for In-Memory Database Systems	2022	VLDB	5.6985717e-05
8,164	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	5.3852872e-05
8,608	Adaptive Compression for Fast Scans on String Columns	2021	SIGMOD	5.3036338e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,853	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	906	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	900	Query Optimization In Compressed Database Systems	2001	SIGMOD
7	6,737	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD
8	8,608	Adaptive Compression for Fast Scans on String Columns	2021	SIGMOD
9	8,563	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