"2"^^ . . "Istanbul, Turkey" . . "276741" . "14330" . "New York" . "On Locality-sensitive Indexing in Generic Metric Spaces"@en . . . "The concept of Locality-sensitive Hashing (LSH) has been successfully used for searching in high-dimensional data and a number of locality-preserving hash functions have been introduced. In order to extend the applicability of the LSH approach to a general metric space, we focus on a recently presented Metric Index (M-Index), we redefine its hashing and searching process in the terms of LSH, and perform extensive measurements on two datasets to verify that the M-Index fulfills the conditions of the LSH concept. We widely discuss %22optimal%22 properties of LSH functions and the efficiency of a given LSH function with respect to kNN queries. The results also indicate that the M-Index hashing and searching is more efficient than the tested standard LSH approach for Euclidean distance."@en . . "The concept of Locality-sensitive Hashing (LSH) has been successfully used for searching in high-dimensional data and a number of locality-preserving hash functions have been introduced. In order to extend the applicability of the LSH approach to a general metric space, we focus on a recently presented Metric Index (M-Index), we redefine its hashing and searching process in the terms of LSH, and perform extensive measurements on two datasets to verify that the M-Index fulfills the conditions of the LSH concept. We widely discuss %22optimal%22 properties of LSH functions and the efficiency of a given LSH function with respect to kNN queries. The results also indicate that the M-Index hashing and searching is more efficient than the tested standard LSH approach for Euclidean distance." . . "RIV/00216224:14330/10:00044857!RIV11-GA0-14330___" . . . . "[ACF33C77646B]" . . "Kysel\u00E1k, Martin" . . "On Locality-sensitive Indexing in Generic Metric Spaces"@en . . . . "On Locality-sensitive Indexing in Generic Metric Spaces" . . "locality-sensitive hashing; metric space; similarity search; approximation; scalability"@en . "Nov\u00E1k, David" . "3rd International Conference on Similarity Search and Applications" . . . . "ACM Press" . "P(1M0545), P(GA201/09/0683), P(GAP103/10/0886), P(GPP202/10/P220), S" . "2010-09-18+02:00"^^ . . "RIV/00216224:14330/10:00044857" . . "8"^^ . "978-1-4503-0420-7" . . "3"^^ . . "Zezula, Pavel" . . "On Locality-sensitive Indexing in Generic Metric Spaces" .