Time series are ubiquitous in computing as a key ingredient of many machine learning analytics, ranging from classification to forecasting. Typically, the training of such machine learning algorithms on time series requires to access the data in temporal order for several times. Therefore, a compression algorithm providing good compression ratios and fast decompression speed is desirable. In this paper, we present TSXor, a simple yet effective lossless compressor for time series. The main idea is to exploit the redundancy/similarity between close-in-time values through a window that acts as a cache, as to improve the compression ratio and decompression speed. We show that TSXor achieves up to 3× better compression and up to 2× faster decompression than the state of the art on real-world datasets.
TSXor: a simple time series compression algorithm
Nardini FM;Pibiri GE;Trani R;Venturini R
2021
Abstract
Time series are ubiquitous in computing as a key ingredient of many machine learning analytics, ranging from classification to forecasting. Typically, the training of such machine learning algorithms on time series requires to access the data in temporal order for several times. Therefore, a compression algorithm providing good compression ratios and fast decompression speed is desirable. In this paper, we present TSXor, a simple yet effective lossless compressor for time series. The main idea is to exploit the redundancy/similarity between close-in-time values through a window that acts as a cache, as to improve the compression ratio and decompression speed. We show that TSXor achieves up to 3× better compression and up to 2× faster decompression than the state of the art on real-world datasets.File | Dimensione | Formato | |
---|---|---|---|
prod_457237-doc_177336.pdf
accesso aperto
Descrizione: Preprint - TSXor: A Simple Time Series Compression Algorithm
Tipologia:
Versione Editoriale (PDF)
Dimensione
286.14 kB
Formato
Adobe PDF
|
286.14 kB | Adobe PDF | Visualizza/Apri |
prod_457237-doc_199436.pdf
solo utenti autorizzati
Descrizione: TSXor: A Simple Time Series Compression Algorithm
Tipologia:
Versione Editoriale (PDF)
Dimensione
324.24 kB
Formato
Adobe PDF
|
324.24 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.