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 |
|---|---|---|---|---|
| 610 | Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences | 1997 | SIGMOD | 0.00015783259 |
| 6,408 | CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression | 2023 | SIGMOD | 5.8842681e-05 |
| 7,173 | CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases | 2022 | SIGMOD | 5.6830655e-05 |
| 11,236 | Improving Graph Compression for Efficient Resource-Constrained Graph Analytics | 2024 | VLDB | 5.093636e-05 |
| 11,425 | Homomorphic Compression: Making Text Processing on Compression Unlimited | 2023 | SIGMOD | 5.093636e-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 |
|---|---|---|---|---|
| 249 | Statistical Databases: Characteristics, Problems, and Some Solutions | 1982 | VLDB | 0.00023275528 |
| 1,385 | Characteristics of Scientific Databases | 1984 | VLDB | 0.00010956506 |
| 13,203 | Transposition Algorithms on Very Large Compressed Databases | 1986 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,755 | Compression Aware Physical Database Design | 2011 | VLDB |
| 2 | 610 | Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences | 1997 | SIGMOD |
| 3 | 921 | Query Optimization In Compressed Database Systems | 2001 | SIGMOD |
| 4 | 2,224 | An Experimental Study of Bitmap Compression vs. Inverted List Compression | 2017 | SIGMOD |
| 5 | 1,587 | An Efficient Indexing Technique for Full-Text Database Systems | 1992 | VLDB |
| 6 | 9,795 | Fingerprints for Compressed Columnar Data Search | 2019 | SIGMOD |
| 7 | 7,173 | CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases | 2022 | SIGMOD |
| 8 | 9,518 | Revisiting B-tree Compression: An Experimental Study | 2024 | SIGMOD |
| 9 | 9,635 | Memory-Efficient Search Trees for Database Management Systems | 2021 | SIGMOD |
| 10 | 13,203 | Transposition Algorithms on Very Large Compressed Databases | 1986 | VLDB |