Formalism for a multiresolution time series database model

被引:4
作者
Llusa Serra, Aleix [1 ]
Vila-Marta, Sebastia [1 ]
Escobet Canal, Teresa [1 ]
机构
[1] Univ Politecn Cataluna, Dept Elect Syst Design & Programming, Manresa 08242, Catalonia, Spain
关键词
Time series; Database systems; Multiresolution; Lossy compression; Approximate queries; SQL;
D O I
10.1016/j.is.2015.08.006
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We formalise a specialised database management system model for time series using a multiresolution approach. These special purpose database systems store time series lossy compressed in a space-bounded storage. Time series can be stored at multiple resolutions, using distinct attribute aggregations and keeping its temporal attribute managed in a consistent way. The model exhibits a generic approach that facilitates its customisation to suit better the actual application requirements in a given context. The elements, the meaning of which depends on a real application, are of generic nature. Furthermore, we consider some specific time series properties that are a challenge in the multiresolution approach. We also describe a reference implementation of the model and introduce a use case based on real data. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:19 / 35
页数:17
相关论文
共 37 条
  • [1] Alippi C., 2010, 2010 IEEE 7th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2010), P224, DOI 10.1109/MASS.2010.5663999
  • [2] Assfalg J., 2008, THESIS
  • [3] Atzeni P, 2013, SIGMOD REC, V42, P64
  • [4] Bonnet P., 2001, Mobile Data Management. Second International Conference, MDM 2001. Proceedings (Lecture Notes in Computer Science Vol.1987), P3
  • [5] Camerra A., 2010, Proceedings 2010 10th IEEE International Conference on Data Mining (ICDM 2010), P58, DOI 10.1109/ICDM.2010.124
  • [6] Cantrell D.W., 2012, AFFINELY EXTENDED RE
  • [7] Cormode G., 2008, P ACM S PRINCIPLES D, P89
  • [8] Date C., 2002, TEMPORAL DATA RELATI
  • [9] Date C.J., 2000, INTRO DATABASE SYSTE, V7th
  • [10] Deri Luca, 2012, Traffic Monitoring and Analysis. Proceedings 4th International Workshop (TMA 2012), P143, DOI 10.1007/978-3-642-28534-9_16