D-Index: Distance Searching Index for Metric Data Sets
Multimedia Tools and Applications
Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling)
Similarity Search: The Metric Space Approach (Advances in Database Systems)
Similarity Search: The Metric Space Approach (Advances in Database Systems)
A Branch and Bound Algorithm for Computing k-Nearest Neighbors
IEEE Transactions on Computers
Hi-index | 0.00 |
The Distance Index (D-index) is a recently introduced metric indexing structure which has state-of-the-art performance in large scale metric search applications. Inspired by D-index, we introduce a novel index structure, termed AdaIndex, for fast similarity search in generic metric spaces. With multiple principles from other advanced algorithms, AdaIndex shows a significant improvement in reduction of distance calculations compared with D-index. To treat with application with different system limitations and diverse nature of data, we introduce a parameter tuning algorithm to build an optimal AdaIndex structure with minimal overall computational costs. The efficiency of AdaIndex is validated on a series of simulation experiments.