Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Entire DC Network
Search For Approximate Matches In Large Databases, Eugene Fink, Aaron Goldstein, Philip Hayes, Jaime G. Carbonell
Search For Approximate Matches In Large Databases, Eugene Fink, Aaron Goldstein, Philip Hayes, Jaime G. Carbonell
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.