Distributed Locality Sensitivity Hashing
Smita Wadhwa, Pawan Gupta · 2010
In this paper, we present DLSH Distributed Locality Sensitive Hashing , a similar-data search technology. The huge growth in the size of video content has broken the traditional multi-media index hosting and look-up solutions, these are not able to scale to the size of the current and projected index requirements. Distributed LSH (D-LSH) addresses this need of a highly scalable multi-media index. DLSH performs better for finding approximate near neighbors on extremely large scales , as DLSH distributes close points on single boxes, and far points on different boxes based on projections.