A Retrieval Technique for Similar Shapes

Summary: Index-based retrieval for shape similarity in object databases; robust to noise and invariant to scale, translation, and component-size variation. Supports multiple similarity notions with fast pruning, mimicking human riffling through large sets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2529
Venue: SIGMOD
Year: 1991
Pagerank: 0.00032163466
Overall Rank: 231 | 98.40%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. H. V. Jagadish

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00062029383
129	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.0004429571
471	FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets	1995	SIGMOD	0.00022364776
665	Fast Nearest Neighbor Search in Medical Image Databases	1996	VLDB	0.00018451109
802	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.00016502317
931	The Pyramid-Technique: Towards Breaking the Curse of Dimensionality	1998	SIGMOD	0.00015238406
997	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00014739219
1,183	A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space	1997	PODS	0.00013455596
1,293	Content-Based Image Indexing	1994	VLDB	0.00012783639
1,755	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	0.00010669106
2,281	Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data	2001	SIGMOD	9.1077704e-05
3,475	Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering	1999	VLDB	7.0614822e-05
3,527	Analysis of n-dimensional Quadtrees Using the Hausdorff Fractal Dimension	1996	VLDB	7.0073154e-05
3,555	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD	6.9772546e-05
4,064	Similarity-Based Queries	1995	PODS	6.4820797e-05
5,882	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB	5.2892937e-05
6,164	Similarity Search: A Matching Based Approach	2006	VLDB	5.1733919e-05
9,122	Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects	2003	SIGMOD	4.3922853e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 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
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083378538
838	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00016088938

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
17	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB	0.00096067547
1,755	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	0.00010669106
12,601	Efficiency-Quality Tradeoffs for Vector Score Aggregation	2004	VLDB	4.1945683e-05
7,855	Adaptable Similarity Search using Non-Relevant Information	2002	VLDB	4.6348533e-05
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
5,654	An Information Retrieval Approach for Image Databases	1992	VLDB	5.3878374e-05
12,751	Algorithms for Querying by Spatial Structure	1998	VLDB	4.1945683e-05
7,522	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD	4.7180617e-05
12,820	Similarity based Retrieval of Pictures Using Indices on Spatial Relationships	1995	VLDB	4.1945683e-05