A dynamic pivot selection technique for similarity search

Proceedings - First International Workshop on Similarity Search and Applications, SISAP 2008

Volumn , Issue , 2008, Pages 105-112

  Bustos, Benjamin ^a   Pedreira, Oscar ^b   Brisaboa, Nieves ^b  

^a UNIVERSITY OF CHILE   (Chile)

^b UNIVERSITY OF A CORUÑA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC SELECTION; SEARCH ALGORITHMS;

DATA STRUCTURES; DATABASE SYSTEMS; INFORMATION DISSEMINATION; PROBLEM SOLVING; QUERY PROCESSING; SEARCH ENGINES;

ONLINE SEARCHING;

EID: 44249102813     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SISAP.2008.12     Document Type: Conference Paper

References (7)

1. S. Brin. Near neighbor search in large metric spaces. In 21st conference on Very Large Databases, 1995.
2. B. Bustos, G. Navarro, and E. Chavez. Pivot selection techniques for proximity searching in metric spaces. Pattern Recognition Letters, 24(14):2357-2366, 2003. Elsevier.
3. E. Chavez, G. Navarro, R. Baeza-Yates, and J. L. Marroquín. Searching in metric spaces. ACM Computing Surveys, 33:273-321, 2001.
4. L. Micó, J. Oncina, and R. E. Vidal. A new version of the nearest-neighbor approximating and eliminating search (aesa) with linear pre-processing time and memory requirements. Pattern Recognition Letters, 15:9-17, 1994.
5. O. Pedreira and N. R. Brisaboa. Spatial selection of sparse pivots for similarity search in metric spaces. In SOFSEM 2007: 33rd Conference on Current Trends in Theory and Practice of Computer Science, LNCS (4362), pages 434-445, 2007.
6. P. Yianilos. Data structures and algorithms for nearestneighbor search in general metric space. In Proceedings of the fourth annual ACM-SIAM Symposium on Discrete Algorithms, pages 311-321, 1993.
7. P. Zezula, G. Amato, V. Dohnal, and M. Batko. Similarity search. The metric space approach, volume 32. Springer, 2006.