Loading...
Please wait, while we are loading the content...
Fast Time Sequence Indexing for Arbitrary Norms (2000)
| Content Provider | CiteSeerX |
|---|---|
| Author | Yi, Byoung-Kee Faloutsos, Christos |
| Description | In Proceedings of the VLDB conference Fast indexing in time sequence databases for similarity searching has attracted a lot of research recently. Most of the proposals, however, typically centered around the Euclidean distance and its derivatives. We examine the problem of multi-modal similarity search in which users can choose the best one from multiple similarity models for their needs. In this paper, we present a novel and fast indexing scheme for time sequences, when the distance function is any of arbitrary L p norms (p = 1; 2; : : :;1). One feature of the proposed method is that only one index structure is needed for all L p norms including the popular |
| File Format | |
| Language | English |
| Publisher Date | 2000-01-01 |
| Access Restriction | Open |
| Subject Keyword | Distance Function Multiple Similarity Model Euclidean Distance Indexing Scheme Time Sequence Database Multi-modal Similarity Search Index Structure Arbitrary Norm Time Sequence Similarity Searching Fast Time Sequence Indexing |
| Content Type | Text |
| Resource Type | Article |
