DBScholar

Back to papers

Neighbor-Sensitive Hashing

Summary: Rejects the standard locality-sensitive hashing premise: deliberately separating similar items in Hamming space can improve approximate-kNN discrimination. Provides theoretical justification and a corresponding hashing algorithm, yielding better accuracy and efficiency empirically. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h286b3b7e34689f58
Venue
VLDB
Year
2016
Pagerank
6.3798143e-05
Overall Rank
4,856 | 67.36%
DOI
10.14778/2850583.2850589

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{park_vldb16,
        title = {{Neighbor-Sensitive Hashing}},
        author = {Park, Yongjoo and Cafarella, Michael and Mozafari, Barzan},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {3},
        pages = {144--155},
        doi = {10.14778/2850583.2850589},
        url = {https://doi.org/10.14778/2850583.2850589},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
784 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00014012614
839 Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination 2020 SIGMOD 0.00013547412
1,225 ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data 2024 SIGMOD 0.00011444398
2,027 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.1618139e-05
5,272 InferDB: In-Database Machine Learning Inference Using Indexes 2024 VLDB 6.2010954e-05
5,877 BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees 2019 SIGMOD 5.9627218e-05
9,575 A Step Toward Deep Online Aggregation 2023 SIGMOD 5.1571823e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.001992968
20 Similarity Search in High Dimensions via Hashing 1999 VLDB 0.00057568153
45 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces 1998 VLDB 0.0004503446
90 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00034860244
280 Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search 2007 VLDB 0.0002230467
338 Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting 2012 SIGMOD 0.00020585187
562 SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index 2015 VLDB 0.00016335405
576 Quality and Efficiency in High Dimensional Nearest Neighbor Search 2009 SIGMOD 0.00016121388
992 Bayesian Locality Sensitive Hashing for Fast Similarity Search 2012 VLDB 0.00012646771
1,022 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00012438826
1,428 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010693831
1,916 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 9.3837729e-05
2,362 Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing 2013 VLDB 8.5746436e-05
2,505 DSH: Data Sensitive Hashing for High-Dimensional k-NN Search 2014 SIGMOD 8.3779738e-05
3,016 Indexing the Distance: An Efficient Method to KNN Processing 2001 VLDB 7.7483267e-05
3,213 Turbo-Charging Estimate Convergence in DBO 2009 VLDB 7.5328015e-05
5,982 Query-Sensitive Embeddings 2005 SIGMOD 5.9276742e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,774 Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces 2006 SIGMOD
2 298 Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search 2016 VLDB
3 9,674 MQH: Locality Sensitive Hashing on Multi-level Quantization Errors for Point-to-Hyperplane Distances 2023 VLDB
4 11,088 On the Adversarial Robustness of Locality-Sensitive Hashing in Hamming Space 2025 PODS
5 338 Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting 2012 SIGMOD
6 5,796 Smooth Tradeoffs between Insert and Query Complexity in Nearest Neighbor Search 2015 PODS
7 6,704 Distance-Sensitive Hashing 2018 PODS
8 3,546 A General and Efficient Querying Method for Learning to Hash 2018 SIGMOD
9 20 Similarity Search in High Dimensions via Hashing 1999 VLDB
10 2,505 DSH: Data Sensitive Hashing for High-Dimensional k-NN Search 2014 SIGMOD