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
hd8b2b999104bf776
Venue
VLDB
Year
1996
Pagerank
0.0001354488
Overall Rank
839 | 94.37%
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
545 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 0.00016599925
643 Evaluating Top-k Selection Queries 1999 VLDB 0.0001521012
678 Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases 2004 VLDB 0.00014836541
826 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.000136317
1,071 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00012169176
1,304 Continuous Nearest Neighbor Search 2002 VLDB 0.00011099525
1,814 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB 9.5757565e-05
1,998 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.2123795e-05
2,114 What is the nearest neighbor in high dimensional spaces? 2000 VLDB 9.0164212e-05
3,322 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 7.4261592e-05
3,413 Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction 2008 SIGMOD 7.3215741e-05
3,659 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 7.1210394e-05
4,893 An Efficient Index Structure for String Databases 2001 VLDB 6.3652283e-05
5,958 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB 5.931243e-05
6,542 Adaptive Multi-Stage Distance Join Processing 2000 SIGMOD 5.7496415e-05
8,618 Efficient Geometry-based Similarity Search of 3D Spatial Databases 1999 SIGMOD 5.300482e-05
9,442 Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects 2003 SIGMOD 5.175852e-05
12,719 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 4.9769913e-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.0019923528
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011402175
8 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.00081200096
28 Nearest Neighbor Queries 1995 SIGMOD 0.00051292389
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045755116
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045319457
101 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00033923053
336 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00020652147
352 The Query By Image Content (QBIC) System 1995 SIGMOD 0.00020218955
358 A Retrieval Technique for Similar Shapes 1991 SIGMOD 0.00020011298
363 Linear Clustering of Objects with Multiple Attributes 1990 SIGMOD 0.00019980483
1,144 Optimization Strategies for Spatial Query Processing 1991 VLDB 0.00011837245
1,228 Fractals for Secondary Key Retrieval 1989 PODS 0.00011427053
Previous Page 1 / 1 Next

Semantically Similar Papers

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