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.00019948113
Overall Rank: 361 | 97.59%
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.00045609336
90	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00034749222
490	FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets	1995	SIGMOD	0.00017397036
828	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.00013588099
832	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00013562724
843	Fast Nearest Neighbor Search in Medical Image Databases	1996	VLDB	0.00013501136
889	The Pyramid-Technique: Towards Breaking the Curse of Dimensionality	1998	SIGMOD	0.00013212387
1,161	A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space	1997	PODS	0.00011733128
1,413	Content-Based Image Indexing	1994	VLDB	0.0001071149
1,825	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	9.5443954e-05
2,007	Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data	2001	SIGMOD	9.182637e-05
3,750	Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering	1999	VLDB	7.0336098e-05
3,893	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD	6.9232481e-05
4,170	Analysis of n-dimensional Quadtrees Using the Hausdorff Fractal Dimension	1996	VLDB	6.7515441e-05
4,185	Similarity-Based Queries	1995	PODS	6.7410797e-05
5,970	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB	5.9116326e-05
6,623	Similarity Search: A Matching Based Approach	2006	VLDB	5.7134273e-05
9,466	Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects	2003	SIGMOD	5.1590473e-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.0019892478
8	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.00081207565
968	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00012763144

Semantically Similar Papers

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