“…Several techniques have been proposed in the literature ( Anguera et al , 2016 ), including Discrete Fourier Transform (DFT), Discrete Cosine Transform (DCT), Piecewise Aggregate Approximation (PAA), Discrete Wavelet Transform (DWT), Adaptive Piecewise Constant Approximation (APCA), Approximation (SAX), and others. Recent works ( Emil Gydesen et al , 2015 ) based on the iSAX ( Shieh and Keogh, 2009 ) algorithm have focused on the batch update process of indexing very large collections of time series and have proposed highly efficiency algorithms with optimised disk I/O, managing to index “one billion time series” very efficiently on a single machine. Another system, Cypress ( Reeves et al , 2009 ), applies multi-scale analysis to decompose time series and to obtain sparse representations in various domains, allowing reduced storage requirements.…”