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

Many new database applications, such as multimedia databases or sk price information systems, transform important features or properties of data objects into high—dimensional point...