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
8345
Venue
VLDB
Year
1996
Pagerank
0.00018451109
Overall Rank
665 | 95.38%
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
598 Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases 2004 VLDB 0.00019474545
601 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 0.00019375875
802 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00016502317
805 Evaluating Top-k Selection Queries 1999 VLDB 0.00016437265
1,061 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00014368716
1,275 Continuous Nearest Neighbor Search 2002 VLDB 0.00012883899
1,755 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB 0.00010669106
2,107 What is the nearest neighbor in high dimensional spaces? 2000 VLDB 9.5330494e-05
2,281 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.1077704e-05
3,425 Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction 2008 SIGMOD 7.1077107e-05
3,579 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 6.9502303e-05
3,800 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 6.7585633e-05
4,333 An Efficient Index Structure for String Databases 2001 VLDB 6.2805237e-05
5,882 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB 5.2892937e-05
6,500 Adaptive Multi-Stage Distance Join Processing 2000 SIGMOD 5.0381573e-05
8,201 Efficient Geometry-based Similarity Search of 3D Spatial Databases 1999 SIGMOD 4.5599694e-05
9,122 Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects 2003 SIGMOD 4.3922853e-05
12,227 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 4.1945683e-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.0032169493
5 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.0018397217
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083378538
47 Nearest Neighbor Queries 1995 SIGMOD 0.0007015885
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00062029383
76 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00057303551
231 A Retrieval Technique for Similar Shapes 1991 SIGMOD 0.00032163466
290 Linear Clustering of Objects with Multiple Attributes 1990 SIGMOD 0.00028919734
330 The Query By Image Content (QBIC) System 1995 SIGMOD 0.00027229588
354 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00026137988
725 Optimization Strategies for Spatial Query Processing 1991 VLDB 0.00017529198
1,249 Fractals for Secondary Key Retrieval 1989 PODS 0.00013044758
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
47 Nearest Neighbor Queries 1995 SIGMOD 0.0007015885
3,555 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD 6.9772546e-05
284 The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries 1997 SIGMOD 0.00028994728
1,293 Content-Based Image Indexing 1994 VLDB 0.00012783639
34 Similarity Search in High Dimensions via Hashing 1999 VLDB 0.00076637636
802 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00016502317
3,061 Contrast Plots and P-Sphere Trees: Space vs. Time in Nearest Neighbor Searches 2000 VLDB 7.6382127e-05
708 Near Neighbor Search in Large Metric Spaces 1995 VLDB 0.00017772684
5,882 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB 5.2892937e-05
8,201 Efficient Geometry-based Similarity Search of 3D Spatial Databases 1999 SIGMOD 4.5599694e-05