Time series datasets are useful in a wide range of diverse real world applications. Retrieving or querying from a collection of time series is a fundamental task, with a key example being the similarity query. A similarity query returns all time series from the collection that are similar to a given reference time series. This type of query is particularly useful in prediction and forecasting applications. / A key challenge for similarity queries is efficiency and for large datasets, it is important to develop efficient indexing techniques. Existing approaches in this area are mainly based on the Generic Multimedia Indexing Method (GEMINI), which is a framework that uses spatial indexes such as the R-tree to index reduced time series. For processing a similarity query, the index is first used to prune candidate time series using a lower bounding distance. Then, all remaining time series are compared using the original similarity measure, to derive the query result. Performance within this framework depends on the tightness of the lower bounding distance with respect to the similarity measure. Indeed much work has been focused on representation and dimensionality reduction, in order to provide a tighter lower bounding distance. / Existing work, however, has not used employed dimensionality reduction in a flexible way, requiring all time series to be reduced to have the same dimension. In contrast, in this thesis, we investigate the possibility of allowing a variable dimension reduction. To this end, we develop a new and more flexible tree based indexing structure called the Multi-Resolution Index (MR-Index), which allows dimensionality to vary across different levels of the tree. We provide efficient algorithms for querying, building and maintaining this structure. Through an experimental analysis, we show that the MR-Index can deliver improved query efficiency compared to the traditional R-tree index, using both the Euclidean and dynamic time warping similarity measures.

Thesis (Ph. D.)--University of Washington, 2007. / Vita. Includes bibliographical references (leaves 81-87).

Thesis (M.S.)--Ohio University, June, 1987. / Title from PDF t.p.

Thesis (M.S.)--Ohio University, March, 1989. / Title from PDF t.p.

Thesis (Ph. D.)--University of Washington, 1998. / Vita. Includes bibliographical references (leaves [114]-121).

Thesis (Ph. D.)--University of Washington, 1998. / Vita. Includes bibliographical references (p. [192]-203).

Thesis (M. Phil.)--University of Hong Kong, 1992.

Thesis (Ph. D.)--University of Hong Kong, 1999. / Includes bibliographical references (leaves 343-360).

Dissertation (Ph.D.)--University of Toledo, 2009. / Typescript. "Submitted as partial fulfillment of the requirements for the Doctor of Philosophy Degree in Physics." "A thesis entitled"--at head of title. Document is actually a dissertation. Non-Latin script record Bibliography: leaves 236-240.

Thesis (M.Soc.Sc.)--University of Hong Kong, 1989. / Also available in print.