Paper #09

V. Dohnal, C. Gennaro, P. Savino, P. Zezula "Access Structures for Advanced Similarity Search in Metric Spaces"

Keywords: metric spaces, similarity search, index structures, similarity join

In this paper we consider the problem of organizing and searching large data-sets from arbitrary metric spaces, and a novel access structure for similarity search in metric data, called D-Index, is discussed. It combines a novel clustering technique and the pivot-based distance searching strategy to speed up execution of similarity range and nearest neighbor. Moreover, we propose an extension of this access structure (eD-Index) which is able to deal with the problem of similarity self join.