{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T09:33:44Z","timestamp":1773394424904,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540441588","type":"print"},{"value":"9783540457350","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45735-6_24","type":"book-chapter","created":{"date-parts":[[2007,5,3]],"date-time":"2007-05-03T17:12:38Z","timestamp":1178212358000},"page":"271-283","source":"Crossref","is-referenced-by-count":19,"title":["String Matching with Metric Trees Using an Approximate Distance"],"prefix":"10.1007","author":[{"given":"Ilaria","family":"Bartolini","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paolo","family":"Ciaccia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Patella","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,9,18]]},"reference":[{"key":"24_CR1","unstructured":"Project Gutenberg official home site. http:\/\/www.gutenberg.net\/ ."},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"R. Baeza-Yates and G. Navarro. Fast approximate string matching in a dictionary. In Proceedings of the 5th String Processing and Information Retrieval Symposium (SPIRE\u201998), Santa Cruz, Bolivia, Sept. 1998.","DOI":"10.1109\/SPIRE.1998.712978"},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"S. Berretti, A. Del Bimbo, and P. Pala. Retrieval by shape similarity with perceptual distance and effective indexing. IEEE Transaction on Multimedia, 2(4):225\u2013239, Dec. 2000.","DOI":"10.1109\/6046.890058"},{"issue":"3","key":"24_CR4","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1145\/328939.328959","volume":"24","author":"T. Bozkaya","year":"1999","unstructured":"T. Bozkaya and M. \u00d6zsoyoglu. Indexing large metric spaces for similarity search queries. ACM Transactions on Database Systems, 24(3):361\u2013404, Sept. 1999.","journal-title":"ACM Transactions on Database Systems"},{"key":"24_CR5","unstructured":"S. Brin. Near neighbor search in large metric spaces. In Proceedings of the 21st International Conference on Very Large Data Bases (VLDB\u201995), pages 574\u2013584, Zurich, Switzerland, Sept. 1995."},{"issue":"4","key":"24_CR6","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1145\/362003.362025","volume":"16","author":"W. A. Burkhard","year":"1973","unstructured":"W. A. Burkhard and R. M. Keller. Some approaches to best-match file searching. Communications of the ACM, 16(4):230\u2013236, Apr. 1973.","journal-title":"Communications of the ACM"},{"issue":"3","key":"24_CR7","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1145\/502807.502808","volume":"33","author":"E. Ch\u00e1vez","year":"2001","unstructured":"E. Ch\u00e1vez, G. Navarro, R. Baeza-Yates, and J. L. Marroqu\u00edn. Proximity searching in metric spaces. A CM Computing Surveys, 33(3):273\u2013321, Sept. 2001.","journal-title":"A CM Computing Surveys"},{"key":"24_CR8","unstructured":"W. Chen and K. Aberer. Efficient querying on genomic databases by using metric space indexing techniques. In 1st International Workshop on Query Processing and Multimedia Issues in Distributed Systems (QPMIDS\u201997), Toulouse, France, Sept. 1997."},{"key":"24_CR9","unstructured":"P. Ciaccia, M. Patella, and P. Zezula. M-tree: An efficient access method for similarity search in metric spaces. In Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB\u201997), pages 426\u2013435, Athens, Greece, Aug. 1997."},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"P. Ciaccia, M. Patella, and P. Zezula. A cost model for similarity queries in metric spaces. In Proceedings of the 16th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS\u201998), pages 59\u201368, Seattle, WA, June 1998.","DOI":"10.1145\/275487.275495"},{"key":"24_CR11","unstructured":"T. Kahveci and A. K. Singh. An efficient index structure for string databases. In Proceedings of the 27th International Conference on Very Large Data Bases (VLDB 2001), pages 351\u2013360, Rome, Italy, Sept. 2001."},{"key":"24_CR12","doi-asserted-by":"crossref","unstructured":"G. Navarro. Multiple approximate string matching by counting. In Proceedings of the 4th South American Workshop on String Processing (WSP\u201997), pages 125\u2013139, Valparaiso, Chile, Nov. 1997.","DOI":"10.1515\/9780773591400-012"},{"issue":"1","key":"24_CR13","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/375360.375365","volume":"33","author":"G. Navarro","year":"2001","unstructured":"G. Navarro. A guided tour to approximate string matching. ACM Computing Surveys, 33(1):31\u201388, Mar. 2001.","journal-title":"ACM Computing Surveys"},{"key":"24_CR14","unstructured":"G. Navarro, R. Baeza-Yates, E. Sutinen, and J. Tarhio. Indexing methods for approximate string matching. IEEE Data Engineering Bulletin, 24(4):19\u201327, Dec. 2001. Special Issue on Text and Databases."},{"key":"24_CR15","unstructured":"S. Santini. Exploratory Image Databases: Content-Based Retrieval. Series in Communications, Networking, and Multimedia. Academic Press, 2001."},{"key":"24_CR16","doi-asserted-by":"crossref","unstructured":"C. Traina Jr., A. J. M. Traina, and C. Faloutsos. Distance exponent: A new concept for selectivity estimation in metric trees. In Proceedings of the 16th International Conference on Data Engineering (ICDE 2000), page 195, San Diego, CA, Mar. 2000.","DOI":"10.1109\/ICDE.2000.839409"},{"issue":"2","key":"24_CR17","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1109\/69.991715","volume":"14","author":"C. Traina","year":"2002","unstructured":"C. Traina Jr., A. J. M. Traina, C. Faloutsos, and B. Seeger. Fast indexing and visualization of metric data sets using Slim-trees. IEEE Transactions on Knowledge and Data Engineering, 14(2):244\u2013260, Mar. 2002.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"1","key":"24_CR18","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/0196-6774(85)90023-9","volume":"6","author":"E. Ukkonen","year":"1985","unstructured":"E. Ukkonen. Finding approximate patterns in strings. Journal of Algorithms, 6(1):132\u2013137, Mar. 1985.","journal-title":"Journal of Algorithms"},{"issue":"1","key":"24_CR19","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1145\/321796.321811","volume":"21","author":"R. A. Wagner","year":"1974","unstructured":"R. A. Wagner and M. J. Fischer. The string-to-string correction problem. Journal of the ACM, 21(1):168\u2013173, Jan. 1974.","journal-title":"Journal of the ACM"}],"container-title":["Lecture Notes in Computer Science","String Processing and Information Retrieval"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45735-6_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,14]],"date-time":"2024-02-14T02:25:53Z","timestamp":1707877553000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45735-6_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540441588","9783540457350"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-45735-6_24","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2002]]}}}