ISSN:
0949-877X
Keywords:
Spatial index
;
similarity retrieval
;
query by content
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract We propose a file structure to index high-dimensionality data, which are typically points in some feature space. The idea is to use only a few of the features, using additional features only when the additional discriminatory power is absolutely necessary. We present in detail the design of our tree structure and the associated algorithms that handle such “varying length” feature vectors. Finally, we report simulation results, comparing the proposed structure with theR *-tree, which is one of the most successful methods for low-dimensionality spaces.The results illustrate the superiority of our method, which saves up to 80% in disk accesses.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01231606
Permalink
