DBScholar

Back to papers

Efficient Geometry-based Similarity Search of 3D Spatial Databases

Summary: Geometry-based similarity search for 3D-volume databases uses hierarchical approximations to speed up 3D-object matching. Cuboid and octree instantiations, with formal correctness proofs and empirical evaluation, show gains over existing indexes in medical and CAD workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3180
Venue
SIGMOD
Year
1999
Pagerank
5.4246876e-05
Overall Rank
8,442 | 42.09%
DOI
10.1145/304182.304219

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{keim_sigmod99,
        title = {{Efficient Geometry-based Similarity Search of 3D Spatial Databases}},
        author = {Keim, Daniel A.},
        series = {{SIGMOD} '99},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/304182.304219},
        url = {https://dl.acm.org/doi/10.1145/304182.304219},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
9,262 Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects 2003 SIGMOD 5.2968259e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
42 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00046170812
815 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00013835761
5,838 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB 6.0702428e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 784 Near Neighbor Search in Large Metric Spaces 1995 VLDB
2 592 Distance-Based Indexing For High-Dimensional Metric Spaces 1997 SIGMOD
3 8,391 Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation 2001 VLDB
4 815 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB
5 12,944 Algorithms for Querying by Spatial Structure 1998 VLDB
6 12,690 Efficient Query Processing on Unstructured Tetrahedral Meshes 2006 SIGMOD
7 8,655 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD
8 21 Similarity Search in High Dimensions via Hashing 1999 VLDB
9 5,838 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB
10 9,262 Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects 2003 SIGMOD