Location-Awareness in Time Series Compression

Xu Teng*, Andreas Züfle, Goce P Trajcevski, Diego Klabjan

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

We present our initial findings regarding the problem of the impact that time series compression may have on similarity-queries, in the settings in which the elements of the dataset are accompanied with additional contexts. Broadly, the main objective of any data compression approach is to provide a more compact (i.e., smaller size) representation of a given original dataset. However, as has been observed in the large body of works on compression of spatial data, applying a particular algorithm “blindly” may yield outcomes that defy the intuitive expectations – e.g., distorting certain topological relationships that exist in the “raw” data [7]. In this study, we quantify this distortion by defining a measure of similarity distortion based on Kendall’s T. We evaluate this measure, and the correspondingly achieved compression ratio for the five most commonly used time series compression algorithms and the three most common time series similarity measures. We report some of our observations here, along with the discussion of the possible broader impacts and the challenges that we plan to address in the future.

Original languageEnglish (US)
Title of host publicationAdvances in Databases and Information Systems - 22nd European Conference, ADBIS 2018, Proceedings
EditorsAndras Benczur, Tomas Horvath, Bernhard Thalheim
PublisherSpringer Verlag
Pages82-95
Number of pages14
ISBN (Print)9783319983974
DOIs
StatePublished - 2018
Event22nd East-European Conference on Advances in Databases and Information Systems, ADBIS 2018 - Budapest, Hungary
Duration: Sep 2 2018Sep 5 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11019 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other22nd East-European Conference on Advances in Databases and Information Systems, ADBIS 2018
Country/TerritoryHungary
CityBudapest
Period9/2/189/5/18

Funding

X. Teng—Research supported by NSF grant III 1823267. G. Trajcevski—Research supported by NSF grants III-1823279 and CNS-1823267, and ONR grant N00014-14-1-0215.

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Location-Awareness in Time Series Compression'. Together they form a unique fingerprint.

Cite this