DBScholar

Back to papers

Fast Nearest Neighbor Search in Medical Image Databases

Summary: Maps tumor shapes to pattern-spectrum points indexed by an R-tree, using an L∞ lower bound on max morphological distance. Exact range and nearest-neighbor search without false dismissals; up to 27× faster than sequential scans. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
8536
Venue
VLDB
Year
1996
Pagerank
0.00013835761
Overall Rank
815 | 94.42%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{sidiropoulos_vldb96,
        title = {{Fast Nearest Neighbor Search in Medical Image Databases}},
        author = {Sidiropoulos, Nikolaos and Korn, Flip and Faloutsos, Christos and Eliot Siegel, M.D. and Zenon Protopapas, M.D.},
        journal = {PVLDB},
        series = {{VLDB} '96},
        pages = {215--225},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
546 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 0.00016734556
635 Evaluating Top-k Selection Queries 1999 VLDB 0.00015527042
665 Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases 2004 VLDB 0.00015167291
796 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00013932561
1,046 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00012440091
1,281 Continuous Nearest Neighbor Search 2002 VLDB 0.00011349245
1,776 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB 9.7853414e-05
1,993 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.3421788e-05
2,158 What is the nearest neighbor in high dimensional spaces? 2000 VLDB 9.0622995e-05
3,353 Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction 2008 SIGMOD 7.492706e-05
3,363 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 7.4808966e-05
3,581 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 7.2873782e-05
4,776 An Efficient Index Structure for String Databases 2001 VLDB 6.513844e-05
5,838 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB 6.0702428e-05
6,426 Adaptive Multi-Stage Distance Join Processing 2000 SIGMOD 5.8809448e-05
8,442 Efficient Geometry-based Similarity Search of 3D Spatial Databases 1999 SIGMOD 5.4246876e-05
9,262 Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects 2003 SIGMOD 5.2968259e-05
12,422 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 5.093636e-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.0020210012
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
8 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.00082404462
28 Nearest Neighbor Queries 1995 SIGMOD 0.00052102434
41 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00046675394
42 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00046170812
96 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00034590762
329 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00021068647
350 A Retrieval Technique for Similar Shapes 1991 SIGMOD 0.00020425134
353 The Query By Image Content (QBIC) System 1995 SIGMOD 0.00020370587
354 Linear Clustering of Objects with Multiple Attributes 1990 SIGMOD 0.00020355578
1,125 Optimization Strategies for Spatial Query Processing 1991 VLDB 0.0001208101
1,202 Fractals for Secondary Key Retrieval 1989 PODS 0.00011672157
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 28 Nearest Neighbor Queries 1995 SIGMOD
2 3,866 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD
3 277 The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries 1997 SIGMOD
4 1,384 Content-Based Image Indexing 1994 VLDB
5 21 Similarity Search in High Dimensions via Hashing 1999 VLDB
6 796 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD
7 3,282 Contrast Plots and P-Sphere Trees: Space vs. Time in Nearest Neighbor Searches 2000 VLDB
8 784 Near Neighbor Search in Large Metric Spaces 1995 VLDB
9 5,838 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB
10 8,442 Efficient Geometry-based Similarity Search of 3D Spatial Databases 1999 SIGMOD