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: 9526
Venue: VLDB
Year: 2007
Pagerank: 4.4722862e-05
Overall Rank: 8,661 | 39.75%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Binh Dao Vo
2. Gurmeet Singh Manku

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,444	Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries	2008	VLDB	8.8076551e-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
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055721729
123	A Decomposition Storage Model	1985	SIGMOD	0.00045255007
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
710	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00017765454
898	Data Compression Support in Databases	1994	VLDB	0.00015525779
926	XMill: an Efficient Compressor for XML Data	2000	SIGMOD	0.00015251799
1,100	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014072277
1,111	Sybase IQ Multiplex – Designed For Analytics	2004	VLDB	0.00013936696
1,417	Data Compression in Oracle	2003	VLDB	0.00012104308
1,905	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD	0.00010138448
1,951	Performance Measurements of Compressed Bitmap Indices	1999	VLDB	9.9685919e-05
2,061	Optimizing Queries On Compressed Bitmaps	2000	VLDB	9.6529345e-05
2,134	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.4741038e-05
2,908	SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables	2001	SIGMOD	7.9306333e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,200	RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage	2026	SIGMOD	4.1945683e-05
9,595	High-Ratio Compression for Machine-Generated Data	2023	SIGMOD	4.3194469e-05
4,897	The Wavelet Trie: Maintaining an Indexed Sequence of Strings in Compressed Space	2012	PODS	5.8469152e-05
10,175	Improving LZ4 for Effective Compression and Efficient Query	2026	SIGMOD	4.1945683e-05
2,862	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	7.9898539e-05
11,481	Efficient String Sort with Multi-Character Encoding and Adaptive Sampling	2021	SIGMOD	4.1945683e-05
7,430	Adaptive Log Compression for Massive Log Data	2013	SIGMOD	4.7317713e-05
6,538	Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent	2019	SIGMOD	5.023239e-05
13,004	Transposition Algorithms on Very Large Compressed Databases	1986	VLDB	4.1945683e-05
6,018	Relative Lempel-Ziv Factorization for Efficient Storage and Retrieval of Web Collections	2012	VLDB	5.2415551e-05