Document - TSXor: a simple time series compression algorithm

2021

Conference article Open Access

TSXor: a simple time series compression algorithm

Bruno A., Nardini F. M., Pibiri G. E., Trani R., Venturini R.

Time series; Xor; Compression

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.

Source: SPIRE 2021 - International Symposium on String Processing and Information Retrieval, pp. 217–223, France, Lille (Virtual Event), 04/10/2021-06/10/2021

Metrics

Back to previous page

Cite as

BibTeX entry

@inproceedings{oai:it.cnr:prodotti:457237,
	title = {TSXor: a simple time series compression algorithm},
	author = {Bruno A. and Nardini F. M. and Pibiri G. E. and Trani R. and Venturini R.},
	doi = {10.1007/978-3-030-86692-1_18},
	booktitle = {SPIRE 2021 - International Symposium on String Processing and Information Retrieval, pp. 217–223, France, Lille (Virtual Event), 04/10/2021-06/10/2021},
	year = {2021}
}