Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects

Summary: Explores voxelized-CAD similarity search with sets of feature vectors, comparing three models and selecting most promising. Introduces a distance on sets of feature vectors and an accelerated set-vector similarity algorithm, validated on two datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h029c01028e25ccc9
Venue: SIGMOD
Year: 2003
Pagerank: 5.1780501e-05
Overall Rank: 9,436 | 36.56%
DOI: 10.1145/872757.872828

Incoming Non-self Citations Over Time

Authors

1. Hans-Peter Kriegel (University of Munich)
2. Stefan Brecheisen (University of Munich)
3. Peer Kröger (University of Munich)
4. Martin Pfeifle (University of Munich)
5. Matthias Schubert (University of Munich)

BibTeX Citation

@inproceedings{kriegel_sigmod03,
        title = {{Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects}},
        author = {Kriegel, Hans-Peter and Brecheisen, Stefan and Kröger, Peer and Pfeifle, Martin and Schubert, Matthias},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872828},
        url = {https://dl.acm.org/doi/10.1145/872757.872828},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,494	Boosting Spatial Pruning: On Optimal Pruning of MBRs	2010	SIGMOD	5.5095043e-05
9,525	Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates	2015	SIGMOD	5.1662415e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00045773967
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040370171
90	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00034860244
300	OPTICS: Ordering Points To Identify the Clustering Structure	1999	SIGMOD	0.00021810545
358	A Retrieval Technique for Similar Shapes	1991	SIGMOD	0.00020019939
385	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB	0.0001946565
826	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.0001363793
837	Fast Nearest Neighbor Search in Medical Image Databases	1996	VLDB	0.00013551047
8,567	S3: Similarity Search in CAD Database Systems	1997	SIGMOD	5.3137327e-05
8,611	Efficient Geometry-based Similarity Search of 3D Spatial Databases	1999	SIGMOD	5.3029766e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,110	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD
2	45	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB
3	3,086	New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed	2021	VLDB
4	20	Similarity Search in High Dimensions via Hashing	1999	VLDB
5	811	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD
6	12,662	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD
7	3,413	Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction	2008	SIGMOD
8	8,567	S3: Similarity Search in CAD Database Systems	1997	SIGMOD
9	5,957	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB
10	8,611	Efficient Geometry-based Similarity Search of 3D Spatial Databases	1999	SIGMOD