Sciweavers

8 search results - page 1 / 2
» LSH forest: self-tuning indexes for similarity search
Sort
View
WWW
2005
ACM
14 years 5 months ago
LSH forest: self-tuning indexes for similarity search
We consider the problem of indexing high-dimensional data for answering (approximate) similarity-search queries. Similarity indexes prove to be important in a wide variety of sett...
Mayank Bawa, Tyson Condie, Prasanna Ganesan
SSDBM
2009
IEEE
192views Database» more  SSDBM 2009»
13 years 11 months ago
MLR-Index: An Index Structure for Fast and Scalable Similarity Search in High Dimensions
High-dimensional indexing has been very popularly used for performing similarity search over various data types such as multimedia (audio/image/video) databases, document collectio...
Rahul Malik, Sangkyum Kim, Xin Jin, Chandrasekar R...
EDBT
2009
ACM
184views Database» more  EDBT 2009»
13 years 11 months ago
Distributed similarity search in high dimensions using locality sensitive hashing
In this paper we consider distributed K-Nearest Neighbor (KNN) search and range query processing in high dimensional data. Our approach is based on Locality Sensitive Hashing (LSH...
Parisa Haghani, Sebastian Michel, Karl Aberer
MM
2009
ACM
230views Multimedia» more  MM 2009»
13 years 11 months ago
Query expansion for hash-based image object retrieval
An efficient indexing method is essential for content-based image retrieval with the exponential growth in large-scale videos and photos. Recently, hash-based methods (e.g., local...
Yin-Hsi Kuo, Kuan-Ting Chen, Chien-Hsing Chiang, W...
ICASSP
2008
IEEE
13 years 11 months ago
Query by humming of midi and audio using locality sensitive hashing
This paper proposes a query by humming method based on locality sensitive hashing (LSH). The method constructs an index of melodic fragments by extracting pitch vectors from a dat...
Matti Ryynänen, Anssi Klapuri