I--REVIEW OF TECHNIQUES: * Time series preliminaries * Data reduction and transformation techniques * Indexing methods * Flexible similarity search II--CASE STUDIES: * StatStream * Query by humming * Elastic burst detection * A call to exploration * Answers to questions * References * Index
This monograph is a technical survey of concepts and techniques for describing and analyzing large-scale time-series data streams. Some topics covered are algorithms for query by humming, gamma-ray burst detection, pairs trading, and density detection. Included are self-contained descriptions of wavelets, fast Fourier transforms, and sketches as they apply to time-series analysis. Detailed applications are built on a solid scientific basis.