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.


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.