This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Wolff, J. G. Search for Related Content Social Bookmarking                         What's this?

A scaleable technique for best-match retrieval of sequential information using metrics-guided search

School of Electronic Engineering and Computer Systems, University of Wales, Bangor, Gwynedd, Wales, UK

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.

Journal of Information Science, Vol. 20, No. 1, 16-28 (1994)
DOI: 10.1177/016555159402000103


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?