Title :
Search for approximate matches in large databases
Author :
Fink, Eugene ; Goldstein, A. ; Hayes, Philip ; Carbonell, Jaime G.
Author_Institution :
Language Technol., Carnegie Mellon Univ., Pittsburgh, PA, USA
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.
Keywords :
database indexing; very large databases; approximate matches; fast identification; hospital patient database; indexing structure; large databases; Data structures; Databases; Hospitals; Indexing; Influenza; Information retrieval; Road transportation; System testing;
Conference_Titel :
Systems, Man and Cybernetics, 2004 IEEE International Conference on
Print_ISBN :
0-7803-8566-7
DOI :
10.1109/ICSMC.2004.1399831
