C. Böhm, Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases, ACM Computing Surveys, vol.33, issue.3, pp.33322-373, 2001.
DOI : 10.1145/502807.502809

E. Chàvez, Searching in metric spaces, ACM Computing Surveys, vol.33, issue.3, pp.273-321, 2001.
DOI : 10.1145/502807.502808

P. Zezula, G. Amato, V. Dohnal, and M. Batko, Similarity Search: The Metric Space Approach Advances in Database Systems, 2006.

A. Guttman, R-trees: a dynamic index structure for spatial searching, SIGMOD, pp.47-57, 1984.

J. Bentley, Multidimensional binary search trees used for associative searching, Communications of the ACM, vol.18, issue.9, pp.509-517, 1975.
DOI : 10.1145/361002.361007

A. Fu, P. Chan, Y. Cheung, and Y. Moon, Dynamic vp-Tree Indexing for n-Nearest Neighbor Search Given PairWise Distances, 2000.

T. Ciaccia, M. Patella, and P. Zezula, M-tree: An Efficient Access Method for Similarity Search in Metric Spaces, pp.426-435, 1997.

S. Berchtold, C. Böhm, and H. Kriegel, The Pyramid-Technique: Towards Breaking the Curse of Dimensionality, pp.142-153, 1998.

H. V. Jagadish, . Beng-chin, and . Ooi, iDistance, ACM Transactions on Database Systems, vol.30, issue.2, pp.1-34, 2003.
DOI : 10.1145/1071610.1071612

R. Zhang, B. C. Ooi, and K. Tan, Making the pyramid technique robust to query types and workloads, Proceedings. 20th International Conference on Data Engineering, 2004.
DOI : 10.1109/ICDE.2004.1320007

A. K. Jain, M. N. Murty, and P. J. Flynn, Data clustering: a review, ACM Computing Surveys, vol.31, issue.3, pp.31-264, 1999.
DOI : 10.1145/331499.331504

H. K. Berchtold and D. Keim, The x-tree: An index structure for high-dimensional data, VLDB, 1996.

R. Zhang, C. Ooi, and K. Tan, Making the pyramid technique robust to query types and workloads, Proceedings. 20th International Conference on Data Engineering, 2004.
DOI : 10.1109/ICDE.2004.1320007

D. Comer, Ubiquitous B-Tree, ACM Computing Surveys, vol.11, issue.2, pp.121-138, 1979.
DOI : 10.1145/356770.356776

S. Berchtold, D. A. Keim, and H. Kriegel, The X-tree: An index structure for high-dimensional data, Readings in multimedia computing and networking, p.451, 2001.

D. A. White and R. Jain, Similarity indexing with the SS-tree, Proceedings of the Twelfth International Conference on Data Engineering, 1996.
DOI : 10.1109/ICDE.1996.492202

M. Batko, C. Gennaro, and P. Zezula, Similarity grid for searching in metric spaces Peer-to-Peer, Grid, and Service-Orientation in Digital Library Architectures, pp.25-44, 2005.

S. Berchtold, C. Boehm, and H. Kriegel, High-dimensional index structure, U.S. Patent No, vol.6154, p.746, 2000.