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 |
|---|---|---|---|---|
| 675 | Quality and Efficiency in High Dimensional Nearest Neighbor Search | 2009 | SIGMOD | 0.00018304179 |
| 710 | Efficient Similarity Search and Classification via Rank Aggregation | 2003 | SIGMOD | 0.00017727016 |
| 3,018 | Approximate NN Queries on Streams with Guaranteed Error/performance Bounds | 2004 | VLDB | 7.6995792e-05 |
| 3,301 | Indexing the Distance: An Efficient Method to KNN Processing | 2001 | VLDB | 7.2450912e-05 |
| 4,096 | Finding Near Neighbors Through Cluster Pruning | 2007 | PODS | 6.4506806e-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 |
|---|---|---|---|---|
| 710 | Efficient Similarity Search and Classification via Rank Aggregation | 2003 | SIGMOD | 0.00017727016 |
| 34 | Similarity Search in High Dimensions via Hashing | 1999 | VLDB | 0.00076824554 |
| 707 | Near Neighbor Search in Large Metric Spaces | 1995 | VLDB | 0.00017770532 |
| 1,272 | Continuous Nearest Neighbor Search | 2002 | VLDB | 0.00012871443 |
| 675 | Quality and Efficiency in High Dimensional Nearest Neighbor Search | 2009 | SIGMOD | 0.00018304179 |
| 8,559 | Contorting High Dimensional Data for Efficient Main Memory KNN Processing | 2003 | SIGMOD | 4.4893996e-05 |
| 3,574 | Efficient k-NN Search on Vertically Decomposed Data | 2002 | SIGMOD | 6.9520978e-05 |
| 1,252 | Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan | 2016 | VLDB | 0.00013023834 |
| 2,099 | What is the nearest neighbor in high dimensional spaces? | 2000 | VLDB | 9.5429949e-05 |
| 1,180 | A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space | 1997 | PODS | 0.00013455619 |