Automatic correction to misspelled names: a fourth-generation language approach

Authors:
Michael Allen Bickel
Affiliations:
MITRE Corporation, 1120 Nasa Road 1, Houston, TX
Venue:
Communications of the ACM
Year:
1987

Citing 3
Cited 3

Algorithms & data structures

Algorithms & data structures
The art of computer programming, volume 3: (2nd ed.) sorting and searching

The art of computer programming, volume 3: (2nd ed.) sorting and searching
Computer programs for detecting and correcting spelling errors

Communications of the ACM

The problem of identification

ACM SIGMOD Record
Techniques for automatically correcting words in text

ACM Computing Surveys (CSUR)
The merge/purge problem for large databases

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data

Quantified Score

Hi-index	48.22

Visualization

Abstract

Using an information theoretic likeness measure defined as an inner product on a data space created from a table of valid names, this 4GL procedure searches the database space for the nearest correctly spelled name.