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...

Full description

Bibliographic Details
Main Author: Yu, Cui
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