On Locality Sensitive Hashing in metric spaces

Proceedings - 3rd International Conference on SImilarity Search and APplications, SISAP 2010

Volumn , Issue , 2010, Pages 67-74

  Tellez, Eric Sadit ^a   Chavez, Edgar ^a  

^a UNIVERSIDAD MICHOACANA DE SAN NICOLÁS DE HIDALGO   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION FACTOR; DATA MODELS; DIFFERENT DOMAINS; DISTANCE FUNCTIONS; EXACT APPROACH; EXACT RESULTS; HASHING FUNCTIONS; LARGE DATABASE; LOCALITY SENSITIVE HASHING; METRIC DATABASE; METRIC SPACES; MULTIMEDIA INFORMATION RETRIEVAL; PROXIMITY SEARCHING; REAL-LIFE DATABASE; SEARCH PROBLEM; SEQUENTIAL SEARCH; SMALL VARIATIONS; SUCCINCT REPRESENTATION; UNIFORM FRAMEWORK; WEB SEARCHES;

APPROXIMATION ALGORITHMS; DATA MINING; DATABASE SYSTEMS; INFORMATION RETRIEVAL; KNOWLEDGE MANAGEMENT; MODELS; PATTERN RECOGNITION; SET THEORY; TOPOLOGY; VECTOR SPACES;

WORLD WIDE WEB;

EID: 78649845327     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1862344.1862355     Document Type: Conference Paper

References (12)

1. Giuseppe Amato and Pasquale Savino. Approximate similarity search in metric spaces using inverted files. In InfoScale '08: Proceedings of the 3rd international conference on Scalable information systems, pages 1-10, ICST, Brussels, Belgium, Belgium, 2008. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).
2. Alexandr Andoni and Piotr Indyk. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. Commun. ACM, 51(1):117-122, 2008.
3. Christian Böhm, Stefan Berchtold, and Daniel A. Keim. Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Computing Surveys, 33(3):322-373, 2001.
4. Paolo Bolettieri, Andrea Esuli, Fabrizio Falchi, Claudio Lucchese, Raffaele Perego, Tommaso Piccioli, and Fausto Rabitti. Cophir: a test collection for content-based image retrieval. CoRR, abs/0905.4627v2, 2009.
5. B. Bustos, G. Navarro, and E. Chávez. Pivot selection techniques for proximity searching in metric spaces. Pattern Recognition Letters, 24(14):2357-2366, 2003.
6. Edgar Chavez, Karina Figueroa, and Gonzalo Navarro. Effective proximity retrieval by ordering permutations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(9):1647-1658, September 2008.
7. Edgar Chávez, Gonzalo Navarro, Ricardo Baeza-Yates, and José Luis Marroquín. Searching in metric spaces. ACM Comput. Surv., 33(3):273-321, 2001.
8. Andrea Esuli. Pp-index: Using permutation prefixes for efficient and scalable approximate similarity search. In LSDS-IR 2009 Workshop, 2009.
9. Aristides Gionis, Piotr Indyk, and Rajeev Motwani. Similarity search in high dimensions via hashing. In VLDB '99: Proceedings of the 25th International Conference on Very Large Data Bases, pages 518-529, San Francisco, CA, USA, 1999. Morgan Kaufmann Publishers Inc.
10. M. Patella and P. Ciaccia. Approximate similarity search: A multi-faceted problem. Journal of Discrete Algorithms, 7(1):36-48, 2009.
11. Hanan Samet. Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann Publishers, 2006.
12. Eric Sadit Tellez, Edgar Chavez, and Antonio Camarena-Ibarrola. A brief index for proximity searching. In Proceedings of 14th Iberoamerican Congress on Pattern Recognition CIARP 2009, 2009.