SK-LSH: An Efficient Index Structure for Approximate Nearest Neighbor Search

@article{Liu2014SKLSHAE,
  title={SK-LSH: An Efficient Index Structure for Approximate Nearest Neighbor Search},
  author={Yingfan Liu and Jiangtao Cui and Zi Xuan Huang and Hui Li and Heng Tao Shen},
  journal={PVLDB},
  year={2014},
  volume={7},
  pages={745-756}
}
Approximate Nearest Neighbor (ANN) search in high dimensional space has become a fundamental paradigm in many applications. Recently, Locality Sensitive Hashing (LSH) and its variants are acknowledged as the most promising solutions to ANN search. However, state-of-the-art LSH approaches suffer from a drawback: accesses to candidate objects require a large number of random I/O operations. In order to guarantee the quality of returned results, sufficient objects should be verified, which would… CONTINUE READING
Highly Cited
This paper has 41 citations. REVIEW CITATIONS
26 Citations
22 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 26 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 22 references

Similar Papers

Loading similar papers…