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: h707a66bf73854569
Venue: SIGMOD
Year: 1991
Pagerank: 0.00020019939
Overall Rank: 358 | 97.60%
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
42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00045773967
90	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00034860244
488	FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets	1995	SIGMOD	0.00017457851
826	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.0001363793
829	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00013611445
837	Fast Nearest Neighbor Search in Medical Image Databases	1996	VLDB	0.00013551047
886	The Pyramid-Technique: Towards Breaking the Curse of Dimensionality	1998	SIGMOD	0.0001325914
1,157	A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space	1997	PODS	0.00011774968
1,407	Content-Based Image Indexing	1994	VLDB	0.00010749393
1,813	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	9.5801503e-05
1,996	Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data	2001	SIGMOD	9.216723e-05
3,740	Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering	1999	VLDB	7.0595359e-05
3,887	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD	6.9458013e-05
4,155	Analysis of n-dimensional Quadtrees Using the Hausdorff Fractal Dimension	1996	VLDB	6.7762032e-05
4,166	Similarity-Based Queries	1995	PODS	6.7666324e-05
5,957	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB	5.93405e-05
6,610	Similarity Search: A Matching Based Approach	2006	VLDB	5.7350971e-05
9,436	Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects	2003	SIGMOD	5.1780501e-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.001992968
8	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.0008122792
965	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00012809362

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	111	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB
2	1,813	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB
3	13,084	Efficiency-Quality Tradeoffs for Vector Score Aggregation	2004	VLDB
4	8,349	Adaptable Similarity Search using Non-Relevant Information	2002	VLDB
5	5,957	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB
6	8,611	Efficient Geometry-based Similarity Search of 3D Spatial Databases	1999	SIGMOD
7	6,148	An Information Retrieval Approach for Image Databases	1992	VLDB
8	13,234	Algorithms for Querying by Spatial Structure	1998	VLDB
9	8,110	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD
10	13,304	Similarity based Retrieval of Pictures Using Indices on Spatial Relationships	1995	VLDB