We describe techniques for fast compression of time series and hierarchical indexing of compressed series based on the assignment of importance levels to the extrema of time series and their derivatives. We formalize the distance functions used in compression and retrieval techniques. We describe retrieval techinques that use the developed compression and indexing techniques for fast retreval of series from a database that match a given pattern.
Identifer | oai:union.ndltd.org:USF/oai:scholarcommons.usf.edu:etd-2043 |
Date | 23 March 2004 |
Creators | Gandhi, Harith Suman |
Publisher | Scholar Commons |
Source Sets | University of South Flordia |
Detected Language | English |
Type | text |
Format | application/pdf |
Source | Graduate Theses and Dissertations |
Rights | default |
Page generated in 0.0018 seconds