Litcius/Paper detail

Scalable Model-Based Management of Correlated Dimensional Time Series in ModelarDB<sub>+</sub>

Soren Kejser Jensen, Torben Bach Pedersen, Christian Thomsen

202121 citationsDOIOpen Access PDF

Abstract

To monitor critical infrastructure, high quality sensors sampled at a high frequency are increasingly used. However, as they produce huge amounts of data, only simple aggregates are stored. This removes outliers and fluctuations that could indicate problems. As a remedy, we present a model-based approach for managing time series with dimensions that exploits correlation in and among time series. Specifically, we propose compressing groups of correlated time series using an extensible set of model types within a user-defined error bound (possibly zero). We name this new category of model-based compression methods for time series Multi-Model Group Compression (MMGC). We present the first MMGC method GOLEMM and extend model types to compress time series groups. We propose primitives for users to effectively define groups for differently sized data sets, and based on these, an automated grouping method using only the time series dimensions. We propose algorithms for executing simple and multi-dimensional aggregate queries on models. Last, we implement our methods in the Time Series Management System (TSMS) ModelarDB (ModelarDB <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">+</sub> ). Our evaluation shows that compared to widely used formats, ModelarDB <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">+</sub> provides up to 13.7x faster ingestion due to high compression, 113x better compression due to the adaptivity of GOLEMM, 573x faster aggregates by using models, and close to linear scalability. It is also extensible and supports online query processing.

Topics & Concepts

Computer scienceAggregate (composite)Series (stratigraphy)ScalabilitySet (abstract data type)ExtensibilityData compressionSimple (philosophy)Compression (physics)OutlierAlgorithmData miningTime seriesExploitCorrelationData setTime complexityQuality (philosophy)Response timeCompression ratioTheoretical computer scienceData structureUpper and lower boundsTime Series Analysis and ForecastingAdvanced Database Systems and QueriesData Management and Algorithms
Scalable Model-Based Management of Correlated Dimensional Time Series in ModelarDB<sub>+</sub> | Litcius