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

• Main Author: Yu, Cui (Author, http://id.loc.gov/vocabulary/relators/aut)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2002.
• Edition: 1st ed. 2002.
• Series: Lecture Notes in Computer Science, 2341
• Subjects: Database management.; Information storage and retrieval.; Multimedia information systems.; Application software.; Data structures (Computer science).; Database Management.; Information Storage and Retrieval.; Multimedia Information Systems.; Information Systems Applications (incl. Internet).; Data Storage Representation.; Data Structures.

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

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.