Return to search

Time-series indexing for efficient searching with scaling and shifting transformations in advanced database systems.

by Chu, Kam Wing. / Thesis (M.Phil.)--Chinese University of Hong Kong, 1999. / Includes bibliographical references (leaves 67-73). / Abstracts in English and Chinese. / Abstract --- p.i / Acknowledgments --- p.iv / Chapter 1 --- Introduction --- p.1 / Chapter 2 --- Related Work --- p.6 / Chapter 3 --- Time-Series Searching with Scaling and Shifting --- p.12 / Chapter 3.1 --- Problem Statement --- p.15 / Chapter 3.2 --- Preliminary --- p.16 / Chapter 3.3 --- Geometrical View of the Problem --- p.18 / Chapter 3.3.1 --- Scale-Shift Transformation --- p.21 / Chapter 3.3.2 --- Determine Scaling Factor and Shifting Offset --- p.24 / Chapter 3.4 --- Algorithm --- p.25 / Chapter 3.4.1 --- MBR Penetration --- p.26 / Chapter 3.4.2 --- Long Sequence --- p.28 / Chapter 3.5 --- Implementation Details --- p.29 / Chapter 3.5.1 --- MBR Penetration Checking --- p.29 / Chapter 3.5.2 --- Dimension Reduction --- p.32 / Chapter 3.6 --- Experimental Results --- p.34 / Chapter 4 --- Metric Space Indexing for Multimedia Databases --- p.38 / Chapter 4.1 --- Preliminaries --- p.39 / Chapter 4.1.1 --- M-tree --- p.39 / Chapter 4.1.2 --- Range Queries --- p.41 / Chapter 4.1.3 --- Nearest Neighbor Queries --- p.44 / Chapter 4.2 --- Nearest Neighbor Search by dmin Only --- p.46 / Chapter 4.3 --- Analysis --- p.50 / Chapter 4.3.1 --- Critical Factor dmin --- p.52 / Chapter 4.4 --- Multiple Bounding Regions --- p.54 / Chapter 4.4.1 --- Computing Multiple Bounding Regions --- p.56 / Chapter 4.4.2 --- New Insert Strategy --- p.58 / Chapter 4.5 --- Experimental Results --- p.58 / Chapter 5 --- Conclusions --- p.64 / Chapter 5.1 --- Time-Series Searching with Scaling and Shifting --- p.64 / Chapter 5.2 --- Metric Space Indexing --- p.65 / Bibliography --- p.67

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_322745
Date January 1999
ContributorsChu, Kam Wing., Chinese University of Hong Kong Graduate School. Division of Computer Science and Engineering.
Source SetsThe Chinese University of Hong Kong
LanguageEnglish, Chinese
Detected LanguageEnglish
TypeText, bibliography
Formatprint, ix, 73 leaves : ill. ; 30 cm.
RightsUse of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Page generated in 0.0018 seconds