Database Paper Browser

Back to papers

Fast Nearest Neighbor Search in Medical Image Databases

Summary: Maps tumor shapes to n-D space via pattern spectrum; uses an R-tree with L∞ lower-bounds to guarantee no false dismissals for range/NN queries. Nearest-neighbor search with safe pruning and a 27× speedup over brute force; validated on tumor data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8346
Venue
VLDB
Year
1996
Pagerank
0.00018437125
Overall Rank
665 | 95.39%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
595 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 0.00019459302
597 Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases 2004 VLDB 0.00019450818
798 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00016484637
802 Evaluating Top-k Selection Queries 1999 VLDB 0.00016440813
1,060 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00014359912
1,272 Continuous Nearest Neighbor Search 2002 VLDB 0.00012871443
1,755 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB 0.00010661725
2,099 What is the nearest neighbor in high dimensional spaces? 2000 VLDB 9.5429949e-05
2,285 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.1097273e-05
3,427 Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction 2008 SIGMOD 7.1016046e-05
3,574 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 6.9520978e-05
3,802 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 6.7524078e-05
4,330 An Efficient Index Structure for String Databases 2001 VLDB 6.2745131e-05
5,889 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB 5.2842168e-05
6,496 Adaptive Multi-Stage Distance Join Processing 2000 SIGMOD 5.0327729e-05
8,200 Efficient Geometry-based Similarity Search of 3D Spatial Databases 1999 SIGMOD 4.5556029e-05
9,120 Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects 2003 SIGMOD 4.3881453e-05
12,235 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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.0032118946
5 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.0018380955
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083300888
48 Nearest Neighbor Queries 1995 SIGMOD 0.0006954126
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00061977022
75 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00057450043
231 A Retrieval Technique for Similar Shapes 1991 SIGMOD 0.00032141918
290 Linear Clustering of Objects with Multiple Attributes 1990 SIGMOD 0.00028845557
331 The Query By Image Content (QBIC) System 1995 SIGMOD 0.00027199905
356 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00026091196
721 Optimization Strategies for Spatial Query Processing 1991 VLDB 0.00017530857
1,250 Fractals for Secondary Key Retrieval 1989 PODS 0.00013037936
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
48 Nearest Neighbor Queries 1995 SIGMOD 0.0006954126
3,549 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD 6.9792126e-05
1,290 Content-Based Image Indexing 1994 VLDB 0.00012774326
301 The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries 1997 SIGMOD 0.00028396714
34 Similarity Search in High Dimensions via Hashing 1999 VLDB 0.00076824554
798 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00016484637
3,062 Contrast Plots and P-Sphere Trees: Space vs. Time in Nearest Neighbor Searches 2000 VLDB 7.6348035e-05
707 Near Neighbor Search in Large Metric Spaces 1995 VLDB 0.00017770532
5,889 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB 5.2842168e-05
8,200 Efficient Geometry-based Similarity Search of 3D Spatial Databases 1999 SIGMOD 4.5556029e-05