file.pdf (263.61 kB)
Search for Approximate Matches in Large Databases
journal contributionposted on 1984-01-01, 00:00 authored by Eugene Fink, Aaron Goldstein, Philip Hayes, Jaime G. Carbonell
We present a system for indexing large sets of records, and retrieving exact and approximate matches for a given query. We define records, queries, and matches between them, describe an indexing structure for fast identification of exact and approximate matches, and give results of testing the system on a database of hospital patients.