Similarity Search in High Dimensions via Hashing

@inproceedings{Gionis1999SimilaritySI,
  title={Similarity Search in High Dimensions via Hashing},
  author={Aristides Gionis and Piotr Indyk and Rajeev Motwani},
  booktitle={VLDB},
  year={1999}
}
The nearest or near neighbor query problems arise in a large variety of database applications usually in the context of similarity searching Of late there has been increasing interest in build ing search index structures for performing simi larity search over high dimensional data e g im age databases document collections time series databases and genome databases Unfortunately all known techniques for solving this problem fall prey to the curse of dimensionality That is the data structures… CONTINUE READING
Highly Influential
This paper has highly influenced 480 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 4,070 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 2,007 extracted citations

Evaluation of Gist Operator for Document Image Retrieval

2018 13th IAPR International Workshop on Document Analysis Systems (DAS) • 2018
View 11 Excerpts
Highly Influenced

Asymmetric sparse hashing

2017 IEEE International Conference on Multimedia and Expo (ICME) • 2017
View 11 Excerpts
Highly Influenced

Discretely Coding Semantic Rank Orders for Supervised Image Hashing

2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) • 2017
View 10 Excerpts
Method Support
Highly Influenced

Semi-supervised manifold-embedded hashing with joint feature representation and classifier learning

Pattern Recognition • 2017
View 13 Excerpts
Method Support
Highly Influenced

Binary Optimized Hashing

ACM Multimedia • 2016
View 38 Excerpts
Method Support
Highly Influenced

4,070 Citations

0200400'98'03'09'15
Citations per Year
Semantic Scholar estimates that this publication has 4,070 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.