FLEA: Frequency-based Lossless Encoding Algorithm for Periodic Time Series
Proceedings of the ACM on Management of Data · 18.05.2026 · 4 (3) · 1-26
DOI: 10.1145/3802063 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 18.05.2026. Verfasst von Tianrui Xia und 2 weiteren Autor:innen. Die Arbeit nennt 44 Literaturangaben. Gefördert von: National Science and Technology Major Project, National Key Research and Development Program of China, National Natural Science Foundation of China.
Abstract (Originalsprache)
Existing lossless time series compressors surprisingly ignore the strong periodic pattern, a common characteristic that limits their effectiveness on real-world data. To address this, we design FLEA (Frequency-based Lossless Encoding Algorithm), a novel lossless encoding scheme that exploits the frequency domain for periodic time series. While directly storing the extremely high precision frequency coefficients is obviously not an option to lossless compression, we propose to quantize the frequency coefficients and capture the corresponding low precision residuals in time domain. The core challenge is thus to optimize the trade-off between the encoding costs of the quantized frequency component and its time-domain residual. We address this by modeling it as a rate-optimal search problem, made tractable by an energy-based cost model that guides the global search for the optimal parameter. Moreover, FLEA introduces two adaptive encoders that (1) horizontally partition the frequency component for skewed and sparse coefficients, and (2) vertically partition the residual bit-width for the long-tailed distribution. Extensive experiments on a diverse suite of real-world datasets show that FLEA establishes a new state-of-the-art in compression ratio, particularly on its target periodic data, with an average improvement of 12.9% over the runner-up. Crucially, this is achieved with highly competitive throughput; its efficient decoding, more than twice as fast as its encoding, makes FLEA a powerful and practical solution for read-intensive database workloads, leading to its native implementation in Apache TsFile.
Förderung
- National Science and Technology Major Project
- National Key Research and Development Program of China
- National Natural Science Foundation of China
- State Grid Ningxia Electric Power Co. Science and Technology Project
- Beijing National Research Center For Information Science And Technology
Zitieren
APA
Xia, T., Xiao, J., & Song, S. (2026). FLEA: Frequency-based Lossless Encoding Algorithm for Periodic Time Series. Proceedings of the ACM on Management of Data, 4(3), 1-26. https://doi.org/10.1145/3802063
Vancouver
Xia T, Xiao J, Song S. FLEA: Frequency-based Lossless Encoding Algorithm for Periodic Time Series. Proceedings of the ACM on Management of Data. 2026;4(3):1-26. doi:10.1145/3802063
BibTeX
@article{Xia2026,
author = {Xia, Tianrui and Xiao, Jinzhao and Song, Shaoxu},
title = {FLEA: Frequency-based Lossless Encoding Algorithm for Periodic Time Series},
journal = {Proceedings of the ACM on Management of Data},
year = {2026},
volume = {4},
number = {3},
pages = {1--26},
doi = {10.1145/3802063}
}
EUVIMED