{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,7]],"date-time":"2025-06-07T04:05:45Z","timestamp":1749269145959,"version":"3.41.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2002,9,1]],"date-time":"2002-09-01T00:00:00Z","timestamp":1030838400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,9,1]],"date-time":"2002-09-01T00:00:00Z","timestamp":1030838400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Intelligent Information Systems"],"published-print":{"date-parts":[[2002,9]]},"DOI":"10.1023\/a:1016515829761","type":"journal-article","created":{"date-parts":[[2002,12,29]],"date-time":"2002-12-29T03:32:49Z","timestamp":1041132769000},"page":"207-230","source":"Crossref","is-referenced-by-count":1,"title":["Combining Approximation Techniques and Vector Quantization for Adaptable Similarity Search"],"prefix":"10.1007","volume":"19","author":[{"given":"Christian","family":"B\u00f6hm","sequence":"first","affiliation":[]},{"given":"Hans-Peter","family":"Kriegel","sequence":"additional","affiliation":[]},{"given":"Thomas","family":"Seidl","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5091188_CR1","unstructured":"Ankerst, M., Braunm\u00fcller, B., Kriegel, H.-P., and Seidl, T. (1998). Improving Adaptable Similarity Query Processing by Using Approximations. In Proc. 24th Int. Conf. on Very Large Databases (VLDB) (pp. 206\u2013217)."},{"key":"5091188_CR2","first-page":"207","volume":"1651","author":"M. Ankerst","year":"1999","unstructured":"Ankerst, M., Kastenm\u00fcller, G., Kriegel, H.-P., and Seidl, T. (1999). 3D Shape Histograms for Similarity Search and Classification in Spatial Databases. In Proc. 6th Int. Symposium on Spatial Databases (SSD), Lecture Notes in Computer Science, Vol. 1651 (pp. 207\u2013226).","journal-title":"Proc. 6th Int. Symposium on Spatial Databases (SSD)"},{"issue":"6","key":"5091188_CR3","doi-asserted-by":"crossref","first-page":"996","DOI":"10.1109\/69.738362","volume":"10","author":"M. Ankerst","year":"1998","unstructured":"Ankerst, M., Kriegel, H.-P., and Seidl, T. (1998). A Multi-Step Approach for Shape Similarity Search in Image Databases. IEEE Transactions on Knowledge and Data Engineering (TKDE), 10(6), 996\u20131004.","journal-title":"IEEE Transactions on Knowledge and Data Engineering (TKDE)"},{"key":"5091188_CR4","doi-asserted-by":"crossref","unstructured":"Berchtold, S., B\u00f6hm, C., Jagadish, H.V., Kriegel, H.-P., and Sander, J. (2000). Independent Quantization: An Index Compression Technique for High-Dimensional Data Spaces. In Proc. 16th Int. Conf. on Data Engineering (ICDE) (pp. 577\u2013588).","DOI":"10.1109\/ICDE.2000.839456"},{"key":"5091188_CR5","doi-asserted-by":"crossref","unstructured":"Berchtold, S., B\u00f6hm, C., Keim, D., and Kriegel, H.-P. (1997). A Cost Model for Nearest Neighbor Search in High-Dimensional Data Space. In Proc. ACM PODS Symposium on Principles of Database Systems (pp. 78\u201386).","DOI":"10.1145\/263661.263671"},{"key":"5091188_CR6","unstructured":"Berchtold, S., Keim, D., and Kriegel, H.-P. (1996). The X-Tree: An Index Structure for High-Dimensional Data. In Proc. 22nd Int. Conf. on Very Large Data Bases (VLDB) (pp. 28\u201339)."},{"key":"5091188_CR7","doi-asserted-by":"crossref","unstructured":"Beyer, K., Goldstein, J., Ramakrishnan, R., and Shaft, U. (1999). When is \u201cNearest Neighbor\u201d Meaningful? In Proc. 7th Int. Conf. on Database Theory (ICDT) (pp. 217\u2013235).","DOI":"10.1007\/3-540-49257-7_15"},{"key":"5091188_CR8","unstructured":"B\u00f6hm, C. (1998). Efficiently Indexing High-Dimensional Data Spaces. Ph.D. Thesis, University of Munich."},{"key":"5091188_CR9","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/BF00962238","volume":"3","author":"C. Faloutsos","year":"1994","unstructured":"Faloutsos, C., Barber, R., Flickner, M., Hafner, J., Niblack, W., Petkovic, D., and Equitz, W. (1994). Efficient and Effective Querying by Image Content. Journal of Intelligent Information Systems, 3, 231\u2013262.","journal-title":"Journal of Intelligent Information Systems"},{"key":"5091188_CR10","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., Ranganathan, M., and Manolopoulos, Y. (1994). Fast Subsequence Matching in Time-Series Databases. In Proc. ACM SIGMOD Int. Conf. on Management of Data (pp. 419\u2013429).","DOI":"10.1145\/191839.191925"},{"issue":"7","key":"5091188_CR11","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1109\/34.391417","volume":"17","author":"J. Hafner","year":"1995","unstructured":"Hafner, J., Sawhney, H.S., Equitz, W., Flickner, M., and Niblack, W. (1995). Efficient Color Histogram Indexing for Quadratic Form Distance Functions. IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI), 17(7), 729\u2013736.","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI)"},{"key":"5091188_CR12","doi-asserted-by":"crossref","unstructured":"Henrich, A. (1998). The LSD\nh-Tree: An Access Structure for Feature Vectors. In Proc. 14th Int. Conf. on Data Engineering (ICDE) (pp. 362\u2013369).","DOI":"10.1109\/ICDE.1998.655799"},{"key":"5091188_CR13","unstructured":"Ishikawa, Y., Subramanya, R., and Faloutsos, C. (1998). MindReader: Querying Databases Through Multiple Examples. In Proc. 24th Int. Conf. on Very Large Databases (VLDB) (pp. 218\u2013227)."},{"key":"5091188_CR14","doi-asserted-by":"crossref","unstructured":"Katayama, N. and Satoh, S. (1997). The SR-Tree: An Index Structure for High-Dimensional Nearest Neighbor Queries. In Proc. ACM SIGMOD Int. Conf. on Management of Data (pp. 369\u2013380).","DOI":"10.1145\/253260.253347"},{"key":"5091188_CR15","unstructured":"Kaul, A., O'Connor, M.A., and Srinivasan, V. (1991). Computing Minkowski Sums of Regular Polygons. In Proc. 3rd Canadian Conf. on Computing Geometry (pp. 74\u201377)."},{"issue":"6","key":"5091188_CR16","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1109\/69.738356","volume":"10","author":"F. Korn","year":"1998","unstructured":"Korn, F., Sidiropoulos, N., Faloutsos, C., Siegel, E., and Protopapas, Z. (1998). Fast and Effective Retrieval of Medical Tumor Shapes. In IEEE Transaction on Knowledge and Data Engineering (TKDE), 10(6), 889\u2013904.","journal-title":"IEEE Transaction on Knowledge and Data Engineering (TKDE)"},{"key":"5091188_CR17","first-page":"11","volume":"1262","author":"H.-P. Kriegel","year":"1997","unstructured":"Kriegel, H.-P., Schmidt, T., and Seidl, T. (1997). 3D Similarity Search by Shape Approximation. In Proc. Fifth Int. Symposium on Large Spatial Databases (SSD), vmLecture Notes in Computer Science, Vol. 1262 (pp. 11\u201328).","journal-title":"Proc. Fifth Int. Symposium on Large Spatial Databases (SSD)"},{"issue":"2","key":"5091188_CR18","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1023\/A:1009760031965","volume":"2","author":"H.-P. Kriegel","year":"1998","unstructured":"Kriegel, H.-P. and Seidl, T. (1998). Approximation-Based Similarity Search for 3-D Surface Segments. In GeoInformatica Int. Journal, 2(2), 113\u2013147.","journal-title":"GeoInformatica Int. Journal"},{"issue":"4","key":"5091188_CR19","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1007\/BF01231606","volume":"3","author":"K. Lin","year":"1994","unstructured":"Lin, K., Jagadish, H.V., and Faloutsos, C. (1994). The TV-Tree: An Index Structure for High-Dimensional Data. VLDB Journal, 3(4), 517\u2013542.","journal-title":"VLDB Journal"},{"key":"5091188_CR20","unstructured":"Seidl, T. and Kriegel, H.-P. (1997). Efficient User-Adaptable Similarity Search in Large Multimedia Databases. In Proc. 23rd Int. Conf. on Very Large Data Bases (VLDB) (pp. 506\u2013515)."},{"key":"5091188_CR21","doi-asserted-by":"crossref","unstructured":"Seidl, T. and Kriegel, H.-P. (1998). Optimal Multi-Step k-Nearest Neighbor Search. In Proc. ACM SIGMOD Int. Conf. on Management of Data (pp. 154\u2013165).","DOI":"10.1145\/276304.276319"},{"key":"5091188_CR22","unstructured":"Smith, J.R. (1997). Integrated Spatial and Feature Image Systems: Retrieval, Compression and Analysis. Ph.D. Thesis, Graduate School of Arts and Sciences, Columbia University."},{"key":"5091188_CR23","unstructured":"Weber, R., Schek, H.-J., and Blott, S. (1998). A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces. In Proc. 24th Int. Conf. on Very Large Databases (VLDB) (pp. 194\u2013205)."},{"key":"5091188_CR24","doi-asserted-by":"crossref","unstructured":"White, D.A. and Jain, R. (1996). Similarity Indexing with the SS-Tree. In Proc. 12th Int. Conf. on Data Engineering (ICDE) (pp. 516\u2013523).","DOI":"10.1109\/ICDE.1996.492202"}],"container-title":["Journal of Intelligent Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1016515829761.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1016515829761\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1016515829761.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,6]],"date-time":"2025-06-06T14:22:44Z","timestamp":1749219764000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1016515829761"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,9]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2002,9]]}},"alternative-id":["5091188"],"URL":"https:\/\/doi.org\/10.1023\/a:1016515829761","relation":{},"ISSN":["0925-9902","1573-7675"],"issn-type":[{"type":"print","value":"0925-9902"},{"type":"electronic","value":"1573-7675"}],"subject":[],"published":{"date-parts":[[2002,9]]}}}