EUVIMEDEUVIMED entdecken
Crossref

The Design of an Efficient Lossy Compressor for Time Series Databases

Xiangyu Zou, Shihao Wang, Yang Shi, Xinyu Chen, Sian Jin, Dingwen Tao, Wen Xia

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →