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: 2591
Venue: SIGMOD
Year: 1991
Pagerank: 0.00020425134
Overall Rank: 350 | 97.61%
DOI: 10.1145/115790.115821

Incoming Non-self Citations Over Time

Authors

1. H. V. Jagadish (AT&T)

BibTeX Citation

@inproceedings{jagadish_sigmod91,
        title = {{A Retrieval Technique for Similar Shapes}},
        author = {Jagadish, H. V.},
        series = {{SIGMOD} '91},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/115790.115821},
        url = {https://dl.acm.org/doi/10.1145/115790.115821},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00046675394
85	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00035405879
483	FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets	1995	SIGMOD	0.00017756569
796	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.00013932561
810	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00013874464
815	Fast Nearest Neighbor Search in Medical Image Databases	1996	VLDB	0.00013835761
864	The Pyramid-Technique: Towards Breaking the Curse of Dimensionality	1998	SIGMOD	0.00013522522
1,137	A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space	1997	PODS	0.00012027131
1,384	Content-Based Image Indexing	1994	VLDB	0.00010957733
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
3,663	Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering	1999	VLDB	7.2151113e-05
3,866	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD	7.061829e-05
4,070	Analysis of n-dimensional Quadtrees Using the Hausdorff Fractal Dimension	1996	VLDB	6.9272604e-05
4,077	Similarity-Based Queries	1995	PODS	6.921027e-05
5,838	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB	6.0702428e-05
6,483	Similarity Search: A Matching Based Approach	2006	VLDB	5.8667204e-05
9,262	Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects	2003	SIGMOD	5.2968259e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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
8	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.00082404462
936	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00013092484

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	108	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB
2	1,776	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB
3	12,794	Efficiency-Quality Tradeoffs for Vector Score Aggregation	2004	VLDB
4	8,178	Adaptable Similarity Search using Non-Relevant Information	2002	VLDB
5	5,838	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB
6	8,442	Efficient Geometry-based Similarity Search of 3D Spatial Databases	1999	SIGMOD
7	6,020	An Information Retrieval Approach for Image Databases	1992	VLDB
8	12,944	Algorithms for Querying by Spatial Structure	1998	VLDB
9	7,942	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD
10	13,014	Similarity based Retrieval of Pictures Using Indices on Spatial Relationships	1995	VLDB