High-Dimensional Indexing Transformational Approaches to High-Dimensional Range and Similarity Searches
In this monograph, we study the problem of high-dimensional indexing and systematically introduce two efficient index structures: one for range queries and the other for similarity queries. Extensive experiments and comparison studies are conducted to demonstrate the superiority of the proposed inde...
Main Author: | |
---|---|
Format: | eBook |
Language: | English |
Published: |
Berlin, Heidelberg
Springer Berlin Heidelberg
2002, 2002
|
Edition: | 1st ed. 2002 |
Series: | Lecture Notes in Computer Science
|
Subjects: | |
Online Access: | |
Collection: | Springer Book Archives -2004 - Collection details see MPG.ReNa |
Table of Contents:
- High-Dimensional Indexing
- Indexing the Edges — A Simple and Yet Efficient Approach to High-Dimensional Range Search
- Performance Study of Window Queries
- Indexing the Relative Distance — An Efficient Approach to KNN Search
- Similarity Range and Approximate KNN Searches with iMinMax
- Performance Study of Similarity Queries
- Conclusions