Search for approximate matches in large databases
Eugene Fink, Aaron Goldstein, Philip Hayes, and Jaime G. Carbonell
In Proceedings of the IEEE International Conference
on Systems, Man, and Cybernetics, pages 1431-1435, 2004.
Abstract
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.