Homomorphic Compression: Making Text Processing on Compression Unlimited
Summary: Proposes homomorphic compression to run text processing directly on compressed data. HOCO implements three schemes in a modular OO design; evaluated on six real datasets; reveals trade-offs among compression ratio, ops supported, and efficiency. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Jiawei Guan (Renmin University of China)
- 2. Feng Zhang (Renmin University of China)
- 3. Siqi Ma (University of New South Wales)
- 4. Kuangyu Chen (Renmin University of China)
- 5. Yihua Hu (Renmin University of China)
- 6. Yuxing Chen (Tencent)
- 7. Anqun Pan (Tencent)
- 8. Xiaoyong Du (Renmin University of China)
BibTeX Citation
@inproceedings{guan_sigmod23,
title = {{Homomorphic Compression: Making Text Processing on Compression Unlimited}},
author = {Guan, Jiawei and Zhang, Feng and Ma, Siqi and Chen, Kuangyu and Hu, Yihua and Chen, Yuxing and Pan, Anqun and Du, Xiaoyong},
series = {{SIGMOD} '23},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3626765},
url = {https://dl.acm.org/doi/10.1145/3626765},
year = {2023}
}
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,650 | Tribase: A Vector Data Query Engine for Reliable and Lossless Pruning Compression using Triangle Inequalities | 2025 | SIGMOD | 5.8146324e-05 |
| 7,686 | TDSQL: Tencent Distributed Database System | 2024 | VLDB | 5.5676271e-05 |
| 10,827 | A Systematic Study on Early Stopping Metrics in HPO and the Implications of Uncertainty | 2025 | VLDB | 5.093636e-05 |
| 10,923 | Improving Time Series Data Compression in Apache IoTDB | 2025 | VLDB | 5.093636e-05 |
| 11,330 | HocoPG: A Database System with Homomorphic Compression for Text Processing | 2024 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 13,203 | Transposition Algorithms on Very Large Compressed Databases | 1986 | VLDB |
| 2 | 921 | Query Optimization In Compressed Database Systems | 2001 | SIGMOD |
| 3 | 610 | Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences | 1997 | SIGMOD |
| 4 | 11,155 | High-performance Effective Scientific Error-bounded Lossy Compression with Auto-tuned Multi-component Interpolation | 2024 | SIGMOD |
| 5 | 5,285 | Order-Preserving Key Compression for In-Memory Search Trees | 2020 | SIGMOD |
| 6 | 14,535 | A Multi-Group Technique For Data Compression | 1982 | SIGMOD |
| 7 | 9,673 | High-Ratio Compression for Machine-Generated Data | 2023 | SIGMOD |
| 8 | 4,679 | Efficient Document Analytics on Compressed Data: Method, Challenges, Algorithms, Insights | 2018 | VLDB |
| 9 | 7,173 | CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases | 2022 | SIGMOD |
| 10 | 11,330 | HocoPG: A Database System with Homomorphic Compression for Text Processing | 2024 | VLDB |