RadixZip: Linear Time Compression of Token Streams

Summary: RadixZip: a linear-time Transform for token streams, rearranging bytes by a radix-sort technique. It outperforms bzip2 on practical token data, is simpler than BWT-based schemes, and exploits cross-stream correlations at no extra cost. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9717
Venue: VLDB
Year: 2007
Pagerank: 5.3458888e-05
Overall Rank: 8,952 | 38.59%
DOI: 10.1145/1323293.1323305

Incoming Non-self Citations Over Time

Authors

1. Binh Dao Vo (Google)
2. Gurmeet Singh Manku (Google)

BibTeX Citation

@article{vo_vldb07,
        title = {{RadixZip: Linear Time Compression of Token Streams}},
        author = {Vo, Binh Dao and Manku, Gurmeet Singh},
        journal = {PVLDB},
        series = {{VLDB} '07},
        volume = {30},
        number = {2},
        pages = {1162--1173},
        doi = {10.1145/1323293.1323305},
        url = {https://doi.org/10.1145/1323293.1323305},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,150	Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries	2008	VLDB	9.081101e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00069513174
49	Weaving Relations for Cache Performance	2001	VLDB	0.00043781096
60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0003955489
115	A Decomposition Storage Model	1985	SIGMOD	0.00032338948
630	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00015591796
921	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00013209503
970	Sybase IQ Multiplex – Designed For Analytics	2004	VLDB	0.00012882125
1,011	XMill: an Efficient Compressor for XML Data	2000	SIGMOD	0.00012683964
1,017	Data Compression Support in Databases	1994	VLDB	0.00012641552
1,222	Data Compression in Oracle	2003	VLDB	0.00011602327
1,748	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.8480684e-05
1,867	Performance Measurements of Compressed Bitmap Indices	1999	VLDB	9.5903618e-05
1,894	Optimizing Queries On Compressed Bitmaps	2000	VLDB	9.5268052e-05
1,950	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD	9.4271737e-05
2,611	SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables	2001	SIGMOD	8.34729e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,489	RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage	2026	SIGMOD
2	9,673	High-Ratio Compression for Machine-Generated Data	2023	SIGMOD
3	4,911	The Wavelet Trie: Maintaining an Indexed Sequence of Strings in Compressed Space	2012	PODS
4	10,464	Improving LZ4 for Effective Compression and Efficient Query	2026	SIGMOD
5	2,224	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD
6	11,679	Efficient String Sort with Multi-Character Encoding and Adaptive Sampling	2021	SIGMOD
7	7,363	Adaptive Log Compression for Massive Log Data	2013	SIGMOD
8	6,485	Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent	2019	SIGMOD
9	13,203	Transposition Algorithms on Very Large Compressed Databases	1986	VLDB
10	6,973	Relative Lempel-Ziv Factorization for Efficient Storage and Retrieval of Web Collections	2012	VLDB