Towards online multi-model approximation of time series

Proceedings - IEEE International Conference on Mobile Data Management

Volumn 1, Issue , 2011, Pages 33-38

  Papaioannou, Thanasis G ^a   Riahi, Mehdi ^a   Aberer, Karl ^a  

^a EPFL   (Switzerland)

Author keywords

efficient data management; error norm; lossy compression; regression; storage scheme

Indexed keywords

APPROXIMATION APPROACH; APPROXIMATION MODEL; BURSTINESS; DATA APPROXIMATION; DATA RANGES; DATA SEGMENT; DATA STREAM; ERROR NORM; INDIVIDUAL MODELS; LOSSY COMPRESSIONS; MONITORING APPLICATIONS; MULTI-MODEL; REGRESSION; SENSOR TECHNOLOGIES; STORAGE SCHEME; STREAMING DATA;

CLIMATE CHANGE; CLIMATE MODELS; COMPRESSION RATIO (MACHINERY); DATA COMMUNICATION SYSTEMS; FILTRATION; INFORMATION MANAGEMENT; SENSORS; TIME SERIES;

DATA COMPRESSION RATIO;

EID: 82055165162     PISSN: 15516245     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MDM.2011.57     Document Type: Conference Paper

References (13)

1. H. Elmeleegy, A. K. Elmagarmid, E. Cecchet, W. G. Aref, and W. Zwaenepoel, "Online piece-wise linear approximation of numerical streams with precision guarantees," in Proc. of VLDB, Lyon, France, August 2009.
2. S. Gandhi, S. Nath, S. Suri, and J. Liu, "GAMPS: compressing multi sensor data by grouping and amplitude scaling," in Proc. of the ACM SIGMOD, 2009.
3. A. Deligiannakis, Y. Kotidis, and N. Roussopoulos, "Compressing historical information in sensor networks," in Proc. of the ACM SIGMOD, 2004.
4. T. Palpanas, M. Vlachos, E. Keogh, D. Gunopulos, and W. Truppel, "Online amnesic approximation of streaming time series," in Proc. of ICDE, 2004.
5. I. Lazaridis and S. Mehrotra, "Capturing sensor-generated time series with quality guarantees," in Proc. of ICDE, March 2003, pp. 429-440.
6. A. Thiagarajan and S. Madden, "Querying continuous functions in a database system," in Proc. of the ACM SIGMOD, 2008.
7. S. Guha, "On the space - time of optimal, approximate and streaming algorithms for synopsis construction problems," The VLDB Journal, vol. 17, no. 6, pp. 1509-1535, 2008.
8. V. Poosala, P. J. Haas, Y. E. Ioannidis, and E. J. Shekita, "Improved histograms for selectivity estimation of range predicates," in Proc. of the ACM SIGMOD, 1996.
9. E. J. Keogh, S. Chu, D. Hart, and M. J. Pazzani, "An online algorithm for segmenting time series," in ICDM '01 Proc. of the IEEE International Conference on Data Mining, 2001.
10. Y.-A. Le Borgne, S. Santini, and G. Bontempi, "Adaptive model selection for time series prediction in wireless sensor networks," Signal Process., vol. 87, pp. 3010-3020, December 2007. (Pubitemid 47259183)
11. ∞ norm," IEEE Transactions on Signal Processing, vol. 54, no. 8, pp. 3111-3124, 2006.
12. T. G. Papaioannou, M. Riahi, and K. Aberer, "Towards online multi-model approximation of time series," Tech. Rep. EPFL-REPORT-164651, http://infoscience.epfl.ch/record/164651, 2011.
13. E. N. Lorenz, "Deterministic nonperiodic flow," Journal of the Atmospheric Sciences, vol. 20, no. 2, pp. 130-141, 1963.