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: 3527
Venue: SIGMOD
Year: 2003
Pagerank: 5.2968259e-05
Overall Rank: 9,262 | 36.46%
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,350	Boosting Spatial Pruning: On Optimal Pruning of MBRs	2010	SIGMOD	5.6358517e-05
9,355	Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates	2015	SIGMOD	5.282937e-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
41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00046675394
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040719947
85	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00035405879
291	OPTICS: Ordering Points To Identify the Clustering Structure	1999	SIGMOD	0.00022264197
350	A Retrieval Technique for Similar Shapes	1991	SIGMOD	0.00020425134
371	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB	0.00019869565
796	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.00013932561
815	Fast Nearest Neighbor Search in Medical Image Databases	1996	VLDB	0.00013835761
8,392	S3: Similarity Search in CAD Database Systems	1997	SIGMOD	5.4356884e-05
8,442	Efficient Geometry-based Similarity Search of 3D Spatial Databases	1999	SIGMOD	5.4246876e-05

Semantically Similar Papers

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