A New Compression Method with Fast Searching on Large Databases
Summary: Introduces a hybrid constant-removal compression method for large scientific/statistical databases, combining strong compression with fast search directly on compressed data. Provides analytical and experimental comparisons, including guidance for selecting methods based on data characteristics. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Jian-zhong Li (Heilongjiang University; Lawrence Berkeley National Laboratory; University of California Berkeley)
- 2. Doron Rotem (Lawrence Berkeley National Laboratory; University of California Berkeley; University of Waterloo)
- 3. Harry K. T. Wong (Ashton-Tate Advanced Development Center; Lawrence Berkeley National Laboratory; University of California Berkeley)
BibTeX Citation
@article{li_vldb87,
title = {{A New Compression Method with Fast Searching on Large Databases}},
author = {Li, Jian-zhong and Rotem, Doron and Wong, Harry K. T.},
journal = {PVLDB},
series = {{VLDB} '87},
pages = {311},
year = {1987}
}Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 621 | Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences | 1997 | SIGMOD | 0.00015492309 |
| 6,526 | CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression | 2023 | SIGMOD | 5.7559739e-05 |
| 6,737 | CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases | 2022 | SIGMOD | 5.6925989e-05 |
| 10,273 | Improving Graph Compression for Efficient Resource-Constrained Graph Analytics | 2024 | VLDB | 5.0485061e-05 |
| 11,739 | Homomorphic Compression: Making Text Processing on Compression Unlimited | 2023 | SIGMOD | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 260 | Statistical Databases: Characteristics, Problems, and Some Solutions | 1982 | VLDB | 0.00022880477 |
| 1,412 | Characteristics of Scientific Databases | 1984 | VLDB | 0.000107398 |
| 13,493 | Transposition Algorithms on Very Large Compressed Databases | 1986 | VLDB | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,853 | Compression Aware Physical Database Design | 2011 | VLDB |
| 2 | 900 | Query Optimization In Compressed Database Systems | 2001 | SIGMOD |
| 3 | 621 | Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences | 1997 | SIGMOD |
| 4 | 1,624 | An Efficient Indexing Technique for Full-Text Database Systems | 1992 | VLDB |
| 5 | 2,201 | An Experimental Study of Bitmap Compression vs. Inverted List Compression | 2017 | SIGMOD |
| 6 | 9,978 | Fingerprints for Compressed Columnar Data Search | 2019 | SIGMOD |
| 7 | 6,737 | CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases | 2022 | SIGMOD |
| 8 | 9,699 | Revisiting B-tree Compression: An Experimental Study | 2024 | SIGMOD |
| 9 | 9,786 | Memory-Efficient Search Trees for Database Management Systems | 2021 | SIGMOD |
| 10 | 13,493 | Transposition Algorithms on Very Large Compressed Databases | 1986 | VLDB |