S3: Similarity Search in CAD Database Systems

Summary: Prototype object-oriented CAD database for managing parts and similarity queries: by-example, sketch, and thematic similarity to boost reuse and cut development costs. Geometry-based retrieval with indexing; a testbed for evolving CAD similarity methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3054
Venue: SIGMOD
Year: 1997
Pagerank: 5.4356884e-05
Overall Rank: 8,392 | 42.43%
DOI: 10.1145/253260.253407

Incoming Non-self Citations Over Time

Authors

1. Stefan Berchtold (University of Munich)
2. Hans-Peter Kriegel (University of Munich)

BibTeX Citation

@inproceedings{berchtold_sigmod97,
        title = {{S3: Similarity Search in CAD Database Systems}},
        author = {Berchtold, Stefan and Kriegel, Hans-Peter},
        series = {{SIGMOD} '97},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/253260.253407},
        url = {https://dl.acm.org/doi/10.1145/253260.253407},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
796	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.00013932561
1,776	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	9.7853414e-05
5,838	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB	6.0702428e-05
8,178	Adaptable Similarity Search using Non-Relevant Information	2002	VLDB	5.4728384e-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
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
85	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00035405879
3,866	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD	7.061829e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	797	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD
2	350	A Retrieval Technique for Similar Shapes	1991	SIGMOD
3	9,980	SIREN: A Similarity Retrieval Engine for Complex Data	2006	VLDB
4	9,383	S^3AND: Efficient Subgraph Similarity Search Under Aggregated Neighbor Difference Semantics	2025	VLDB
5	9,674	Spatial Data Management for Computer-Aided Design	2001	SIGMOD
6	5,768	An Example of Knowledge-Based Query Processing in a CAD/CAM DBMS	1984	VLDB
7	5,838	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB
8	12,442	SimDB: A Similarity-aware Database System	2010	SIGMOD
9	8,442	Efficient Geometry-based Similarity Search of 3D Spatial Databases	1999	SIGMOD
10	9,262	Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects	2003	SIGMOD