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.00020011298
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.00045755116
90	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00034847854
488	FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets	1995	SIGMOD	0.00017451091
826	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.000136317
829	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.0001360545
839	Fast Nearest Neighbor Search in Medical Image Databases	1996	VLDB	0.0001354488
886	The Pyramid-Technique: Towards Breaking the Curse of Dimensionality	1998	SIGMOD	0.00013253709
1,157	A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space	1997	PODS	0.0001176973
1,406	Content-Based Image Indexing	1994	VLDB	0.00010745013
1,814	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	9.5757565e-05
1,998	Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data	2001	SIGMOD	9.2123795e-05
3,743	Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering	1999	VLDB	7.0562784e-05
3,886	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD	6.9430152e-05
4,154	Analysis of n-dimensional Quadtrees Using the Hausdorff Fractal Dimension	1996	VLDB	6.7730465e-05
4,167	Similarity-Based Queries	1995	PODS	6.763433e-05
5,958	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB	5.931243e-05
6,614	Similarity Search: A Matching Based Approach	2006	VLDB	5.7323821e-05
9,442	Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects	2003	SIGMOD	5.175852e-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.0019923528
8	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.00081200096
967	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00012803465

Semantically Similar Papers

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