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 |
|---|---|---|---|---|
| 622 | Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences | 1997 | SIGMOD | 0.00015485529 |
| 6,529 | CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression | 2023 | SIGMOD | 5.7532491e-05 |
| 6,736 | CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases | 2022 | SIGMOD | 5.6914316e-05 |
| 10,279 | Improving Graph Compression for Efficient Resource-Constrained Graph Analytics | 2024 | VLDB | 5.0461162e-05 |
| 11,745 | Homomorphic Compression: Making Text Processing on Compression Unlimited | 2023 | SIGMOD | 4.9769913e-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.00022870648 |
| 1,412 | Characteristics of Scientific Databases | 1984 | VLDB | 0.00010735009 |
| 13,499 | Transposition Algorithms on Very Large Compressed Databases | 1986 | VLDB | 4.9769913e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,856 | Compression Aware Physical Database Design | 2011 | VLDB |
| 2 | 622 | Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences | 1997 | SIGMOD |
| 3 | 898 | Query Optimization In Compressed Database Systems | 2001 | SIGMOD |
| 4 | 2,011 | An Experimental Study of Bitmap Compression vs. Inverted List Compression | 2017 | SIGMOD |
| 5 | 1,625 | An Efficient Indexing Technique for Full-Text Database Systems | 1992 | VLDB |
| 6 | 9,984 | Fingerprints for Compressed Columnar Data Search | 2019 | SIGMOD |
| 7 | 6,736 | CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases | 2022 | SIGMOD |
| 8 | 9,295 | Revisiting B-tree Compression: An Experimental Study | 2024 | SIGMOD |
| 9 | 9,792 | Memory-Efficient Search Trees for Database Management Systems | 2021 | SIGMOD |
| 10 | 13,499 | Transposition Algorithms on Very Large Compressed Databases | 1986 | VLDB |