Similarity Search in High Dimensions via Hashing
Summary: Hashing-based scheme for approximate nearest neighbor in high-dimensional data, exploiting higher collision probability for nearby points. Experiments show substantial speedups over hierarchical-tree methods and scalability beyond 50 dimensions, addressing the curse of dimensionality. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Aristides Gionis (Stanford University)
- 2. Piotr Indyk (Stanford University)
- 3. Rajeev Motwani (Stanford University)
BibTeX Citation
@article{gionis_vldb99,
title = {{Similarity Search in High Dimensions via Hashing}},
author = {Gionis, Aristides and Indyk, Piotr and Motwani, Rajeev},
journal = {PVLDB},
series = {{VLDB} '99},
pages = {518--529},
year = {1999}
}Incoming Citations (Sorted by Pagerank)
Showing 35 of 135 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 45 | A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces | 1998 | VLDB | 0.00044967652 |
| 171 | Wavelet-Based Histograms for Selectivity Estimation | 1998 | SIGMOD | 0.00027063233 |
| 252 | Approximate Medians and other Quantiles in One Pass and with Limited Memory | 1998 | SIGMOD | 0.00023058622 |
| 282 | The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries | 1997 | SIGMOD | 0.00022250557 |
| 350 | The Query By Image Content (QBIC) System | 1995 | SIGMOD | 0.0002018411 |
| 518 | Random Sampling for Histogram Construction: How much is enough? | 1998 | SIGMOD | 0.00016918797 |
| 812 | Dimensionality Reduction for Similarity Searching in Dynamic Databases | 1998 | SIGMOD | 0.00013710393 |
| 2,080 | A Cost Model for Similarity Queries in Metric Spaces | 1998 | PODS | 9.058838e-05 |
| 2,404 | Multidimensional Access Methods: Trees Have Grown Everywhere | 1997 | VLDB | 8.4981451e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,129 | What is the nearest neighbor in high dimensional spaces? | 2000 | VLDB |
| 2 | 674 | Efficient Similarity Search and Classification via Rank Aggregation | 2003 | SIGMOD |
| 3 | 4,873 | Neighbor-Sensitive Hashing | 2016 | VLDB |
| 4 | 5,814 | Smooth Tradeoffs between Insert and Query Complexity in Nearest Neighbor Search | 2015 | PODS |
| 5 | 2,501 | DSH: Data Sensitive Hashing for High-Dimensional k-NN Search | 2014 | SIGMOD |
| 6 | 562 | SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index | 2015 | VLDB |
| 7 | 650 | HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces | 2018 | VLDB |
| 8 | 578 | Quality and Efficiency in High Dimensional Nearest Neighbor Search | 2009 | SIGMOD |
| 9 | 45 | A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces | 1998 | VLDB |
| 10 | 8,844 | A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases | 2006 | SIGMOD |