High-Dimensional Indexing: Transformational Approaches to High-Dimensional Range and Similarity Searches

by Cui Yu

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.

168 pages, Paperback

First published November 13, 2002