Using sets of feature vectors for similarity search on voxelized CAD objects Export

@inproceedings{citeulike:4092097, abstract = {In modern application domains such as multimedia, molecular biology and medical imaging, similarity search in database systems is becoming an increasingly important task. Especially for CAD applications, suitable similarity models can help to reduce the cost of developing and producing new parts by maximizing the reuse of existing parts. Most of the existing similarity models are based on feature vectors. In this paper, we shortly review three models which pursue this paradigm. Based on the most promising of these three models, we explain how sets of feature vectors can be used for more effective and still efficient similarity search. We first introduce an intuitive distance measure on sets of feature vectors together with an algorithm for its efficient computation. Furthermore, we present a method for accelerating the processing of similarity queries on vector set data. The experimental evaluation is based on two real world test data sets and points out that our new similarity approach yields more meaningful results in comparatively short time.}, address = {New York, NY, USA}, author = {Kriegel, Hans P. and Brecheisen, Stefan and Kr\"oger, Peer and Pfeifle, Martin and Schubert, Matthias}, booktitle = {SIGMOD '03: Proceedings of the 2003 ACM SIGMOD international conference on Management of data}, citeulike-article-id = {4092097}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=872757.872828}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/872757.872828}, doi = {10.1145/872757.872828}, isbn = {1-58113-634-X}, keywords = {vector-set-distance}, location = {San Diego, California}, pages = {587--598}, posted-at = {2009-02-24 10:50:40}, priority = {0}, publisher = {ACM}, title = {Using sets of feature vectors for similarity search on voxelized CAD objects}, url = {http://dx.doi.org/10.1145/872757.872828}, year = {2003} }

TY - CONF ID - citeulike:4092097 L3 - citeulike-article-id:4092097 N2 - In modern application domains such as multimedia, molecular biology and medical imaging, similarity search in database systems is becoming an increasingly important task. Especially for CAD applications, suitable similarity models can help to reduce the cost of developing and producing new parts by maximizing the reuse of existing parts. Most of the existing similarity models are based on feature vectors. In this paper, we shortly review three models which pursue this paradigm. Based on the most promising of these three models, we explain how sets of feature vectors can be used for more effective and still efficient similarity search. We first introduce an intuitive distance measure on sets of feature vectors together with an algorithm for its efficient computation. Furthermore, we present a method for accelerating the processing of similarity queries on vector set data. The experimental evaluation is based on two real world test data sets and points out that our new similarity approach yields more meaningful results in comparatively short time. CY - San Diego, California SN - 1-58113-634-X AD - New York, NY, USA EP - 598 TI - Using sets of feature vectors for similarity search on voxelized CAD objects PB - ACM T2 - SIGMOD '03: Proceedings of the 2003 ACM SIGMOD international conference on Management of data SP - 587 KW - vector-set-distance AU - Kriegel, Hans AU - Brecheisen, Stefan AU - Kr\"oger, Peer AU - Pfeifle, Martin AU - Schubert, Matthias PY - 2003/// UR - http://dx.doi.org/10.1145/872757.872828 ER -