Contrast Plots and P-Sphere Trees: Space vs. Time in Nearest Neighbor Searches
Summary: Contrast Plots and P-Sphere Trees for NN search in high-dimensional data, with in-memory or disk storage and performance guarantees. First to offer space-time tradeoffs with performance predictable from one data characteristic; variants beat baselines. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 682 | Quality and Efficiency in High Dimensional Nearest Neighbor Search | 2009 | SIGMOD | 0.00018201541 |
| 709 | Efficient Similarity Search and Classification via Rank Aggregation | 2003 | SIGMOD | 0.00017768547 |
| 3,018 | Approximate NN Queries on Streams with Guaranteed Error/performance Bounds | 2004 | VLDB | 7.7002798e-05 |
| 3,300 | Indexing the Distance: An Efficient Method to KNN Processing | 2001 | VLDB | 7.2516103e-05 |
| 4,090 | Finding Near Neighbors Through Cluster Pruning | 2007 | PODS | 6.4577834e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,555 | Fast Parallel Similarity Search in Multimedia Databases | 1997 | SIGMOD | 6.9772546e-05 |
| 34 | Similarity Search in High Dimensions via Hashing | 1999 | VLDB | 0.00076637636 |
| 708 | Near Neighbor Search in Large Metric Spaces | 1995 | VLDB | 0.00017772684 |
| 1,275 | Continuous Nearest Neighbor Search | 2002 | VLDB | 0.00012883899 |
| 682 | Quality and Efficiency in High Dimensional Nearest Neighbor Search | 2009 | SIGMOD | 0.00018201541 |
| 8,562 | Contorting High Dimensional Data for Efficient Main Memory KNN Processing | 2003 | SIGMOD | 4.4937074e-05 |
| 3,579 | Efficient k-NN Search on Vertically Decomposed Data | 2002 | SIGMOD | 6.9502303e-05 |
| 1,269 | Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan | 2016 | VLDB | 0.00012930432 |
| 2,107 | What is the nearest neighbor in high dimensional spaces? | 2000 | VLDB | 9.5330494e-05 |
| 1,183 | A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space | 1997 | PODS | 0.00013455596 |