Relative Lempel-Ziv Factorization for Efficient Storage and Retrieval of Web Collections
Summary: Introduces relative Lempel–Ziv compression for web collections, using a small representative sample as a shared dictionary for the remaining documents. It enables fast document-level random access while substantially improving compression and retrieval speed over fixed-block gzip-style schemes. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Christopher Hoobin (Royal Melbourne Institute of Technology University)
- 2. Simon J. Puglisi (King's College London; Royal Melbourne Institute of Technology University)
- 3. Justin Zobel (University of Melbourne)
BibTeX Citation
@article{hoobin_vldb12,
title = {{Relative Lempel-Ziv Factorization for Efficient Storage and Retrieval of Web Collections}},
author = {Hoobin, Christopher and Puglisi, Simon J. and Zobel, Justin},
journal = {PVLDB},
series = {{VLDB} '12},
volume = {5},
number = {3},
pages = {265--276},
doi = {10.14778/2078331.2078342},
url = {https://doi.org/10.14778/2078331.2078342},
year = {2012}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,154 | MRCSI: Compressing and Searching String Collections with Multiple References | 2015 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 10,464 | Improving LZ4 for Effective Compression and Efficient Query | 2026 | SIGMOD |
| 2 | 9,635 | Memory-Efficient Search Trees for Database Management Systems | 2021 | SIGMOD |
| 3 | 3,897 | Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files | 1993 | VLDB |
| 4 | 9,520 | Experimental Analysis of Large-scale Learnable Vector Storage Compression | 2024 | VLDB |
| 5 | 8,810 | Dynamic Data Structures for Document Collections and Graphs | 2015 | PODS |
| 6 | 2,519 | Similarity search in the blink of an eye with compressed indices | 2023 | VLDB |
| 7 | 3,949 | A New Compression Method with Fast Searching on Large Databases | 1987 | VLDB |
| 8 | 2,224 | An Experimental Study of Bitmap Compression vs. Inverted List Compression | 2017 | SIGMOD |
| 9 | 925 | Dictionary-based Order-preserving String Compression for Main Memory Column Stores | 2009 | SIGMOD |
| 10 | 1,587 | An Efficient Indexing Technique for Full-Text Database Systems | 1992 | VLDB |