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)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,122 | Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects | 2003 | SIGMOD | 4.3922853e-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.0032169493 |
| 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 |
| 665 | Fast Nearest Neighbor Search in Medical Image Databases | 1996 | VLDB | 0.00018451109 |
| 5,882 | Improving Adaptable Similarity Query Processing by Using Approximations | 1998 | VLDB | 5.2892937e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 708 | Near Neighbor Search in Large Metric Spaces | 1995 | VLDB | 0.00017772684 |
| 575 | Distance-Based Indexing For High-Dimensional Metric Spaces | 1997 | SIGMOD | 0.00019882723 |
| 8,123 | Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation | 2001 | VLDB | 4.5801104e-05 |
| 665 | Fast Nearest Neighbor Search in Medical Image Databases | 1996 | VLDB | 0.00018451109 |
| 12,751 | Algorithms for Querying by Spatial Structure | 1998 | VLDB | 4.1945683e-05 |
| 12,497 | Efficient Query Processing on Unstructured Tetrahedral Meshes | 2006 | SIGMOD | 4.1945683e-05 |
| 8,647 | A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases | 2006 | SIGMOD | 4.4768766e-05 |
| 34 | Similarity Search in High Dimensions via Hashing | 1999 | VLDB | 0.00076637636 |
| 5,882 | Improving Adaptable Similarity Query Processing by Using Approximations | 1998 | VLDB | 5.2892937e-05 |
| 9,122 | Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects | 2003 | SIGMOD | 4.3922853e-05 |