The Design of an Efficient Lossy Compressor for Time Series Databases
ACM Transactions on Architecture and Code Optimization · 31.12.2025 · 22 (4) · 1-27
DOI: 10.1145/3767158 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Architecture and Code Optimization, online erschienen am 13.12.2025. Verfasst von Xiangyu Zou und 6 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 57 Literaturangaben. Gefördert von: Major Key Project of PCL, National Natural Science Foundation of China, Innovation Funding of ICT, CAS.
Abstract (Originalsprache)
Time-series databases (denoted as TSDB), which are designed for handling rapidly growing time-series data, usually apply compression techniques to reduce storage overhead. However, existing compressors are limited in key metrics for TSDB compression, such as compression ratio or decompression speed, primarily due to a mismatch between their design and the features specific to TSDB. To this end, we propose a lossy compressor Machete. It achieves a much higher compression ratio and fast decompression speed, while promising a user-specific and point-wise error bound to preserve the analytical value of the data. First, Machete proposes a pattern-based predictor and an efficient hybrid encoder to monitor data trends, which successfully achieve higher compression rates through better understanding of the data. Second, Machete proposes a SIMD-based decompression acceleration technique, which exploits the repeatedly intermediate calculations in decompression and shares them in decompression iterations through parallelism. Our evaluation on four real-world datasets shows that Machete outperforms state-of-the-art compressors by 69%–114% on compression ratio and achieves the fastest decompression speed on two datasets. When applied to a well-known time series database InfluxDB, Machete saves disk usage 40%–72% and improves the query performance of the InfluxDB database by saving I/O.
Förderung
- Major Key Project of PCL
- National Natural Science Foundation of China
- Innovation Funding of ICT, CAS
- National Key Research and Development Program of China
- Shenzhen Science and Technology Program
- GuangDong Basic and Applied Basic Research Foundation
Zitieren
APA
Zou, X., Wang, S., Shi, Y., Chen, X., Jin, S., Tao, D., & Xia, W. (2025). The Design of an Efficient Lossy Compressor for Time Series Databases. ACM Transactions on Architecture and Code Optimization, 22(4), 1-27. https://doi.org/10.1145/3767158
Vancouver
Zou X, Wang S, Shi Y, Chen X, Jin S, Tao D, et al. The Design of an Efficient Lossy Compressor for Time Series Databases. ACM Transactions on Architecture and Code Optimization. 2025;22(4):1-27. doi:10.1145/3767158
BibTeX
@article{Zou2025,
author = {Zou, Xiangyu and Wang, Shihao and Shi, Yang and Chen, Xinyu and Jin, Sian and Tao, Dingwen and Xia, Wen},
title = {The Design of an Efficient Lossy Compressor for Time Series Databases},
journal = {ACM Transactions on Architecture and Code Optimization},
year = {2025},
volume = {22},
number = {4},
pages = {1--27},
doi = {10.1145/3767158}
}
EUVIMED