{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T00:25:03Z","timestamp":1777854303899,"version":"3.51.4"},"reference-count":35,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[1994,2,1]],"date-time":"1994-02-01T00:00:00Z","timestamp":760060800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Information Science"],"published-print":{"date-parts":[[1994,2]]},"abstract":"<jats:p>A new technique is described for retrieving infor mation by finding the best match or matches between a textual 'query' and a textual database. The technique uses principles of beam search with a measure of probability to guide the search and prune the search tree. Unlike many methods for comparing strings, the method gives a set of alternative matches, graded by the 'quality' of the matching achieved.<\/jats:p>","DOI":"10.1177\/016555159402000103","type":"journal-article","created":{"date-parts":[[2007,3,17]],"date-time":"2007-03-17T23:37:35Z","timestamp":1174174655000},"page":"16-28","source":"Crossref","is-referenced-by-count":9,"title":["A scaleable technique for best-match retrieval of sequential information using metrics-guided search"],"prefix":"10.1177","volume":"20","author":[{"given":"J. Gerard","family":"Wolff","sequence":"first","affiliation":[{"name":"School of Electronic Engineering and Computer Systems, University of Wales, Bangor, Gwynedd, Wales, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[1994,2,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"crossref","unstructured":"A.V. Aho, Algorithms for finding patterns in strings. In: Handbook of Theoretical Computer Science, edited by J. van Leeuwen, (Elsevier Science Publishers, Amsterdam, 1990) 255-300. (Chapter 5).","DOI":"10.1016\/B978-0-444-88071-0.50010-2"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1109\/69.180605"},{"key":"atypb3","volume-title":"Text Retrieval and Document Databases","author":"J. Ashford","year":"1988"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(91)90358-9"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/0076-6879(90)83027-7"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1515\/9781400874651"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/35.5.524"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1109\/69.50903"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4571(198811)39:6<390::AID-ASI2>3.0.CO;2-N"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/BF02459635"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(91)90084-Y"},{"key":"atypb12","volume-title":"Proceedings of the 13th International Conference on Research and Development in Information Retrieval","author":"J.K. Cringean"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1177\/016555158801400604"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/20.5.1093"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1016\/0885-064X(88)90008-8"},{"key":"atypb16","unstructured":"G.H. Gonnet and R. Baeza-Yates, Text algorithms. In: Handbook of Algorithms and Data Structures in Pascal and C 2nd ed. (Addison-Wesley , Wokingham , UK, 1991) 251-288. (Chapter 7)."},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1145\/360825.360861"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1145\/359581.359603"},{"key":"atypb19","volume-title":"Proceedings of the Combinatorial Matching Conference","author":"G. Jacobson"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-54132-2_53"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1007\/BF03037405"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1145\/322063.322075"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1145\/103731.103734"},{"key":"atypb24","volume-title":"How to compute string-edit distances quickly","author":"W.J. Masek"},{"key":"atypb25","first-page":"31","volume":"1","author":"G.D. Oosthuizen","year":"1990","journal-title":"South African Computer Journal"},{"key":"atypb26","first-page":"89","volume":"13","author":"K. Pirklbauer","year":"1992","journal-title":"Structured Programming"},{"key":"atypb27","volume-title":"Time Warps, String Edits, and Macromolecules: the Theory and Practice of Sequence Comparisons","author":"D. Sankoff","year":"1983"},{"key":"atypb28","volume-title":"The Mathematical Theory of Communication","author":"C.E. Shannon","year":"1949"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(91)90085-Z"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1093\/protein\/2.2.77"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1145\/321796.321811"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1016\/0172-2190(88)90153-6"},{"key":"atypb33","volume-title":"Artificial Intelligence","author":"P.H. Winston","year":"1992","edition":"3"},{"key":"atypb34","volume-title":"Towards a Theory of Cognition and Computing","author":"J.G. Wolff","year":"1991"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.3233\/AIC-1993-6203"}],"container-title":["Journal of Information Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/016555159402000103","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/016555159402000103","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T23:04:59Z","timestamp":1777503899000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/016555159402000103"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,2]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1994,2]]}},"alternative-id":["10.1177\/016555159402000103"],"URL":"https:\/\/doi.org\/10.1177\/016555159402000103","relation":{},"ISSN":["0165-5515","1741-6485"],"issn-type":[{"value":"0165-5515","type":"print"},{"value":"1741-6485","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,2]]}}}