DocumentCode
427862
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
Volume
2
fYear
2004
fDate
10-13 Oct. 2004
Firstpage
1431
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man and Cybernetics, 2004 IEEE International Conference on
ISSN
1062-922X
Print_ISBN
0-7803-8566-7
Type
conf
DOI
10.1109/ICSMC.2004.1399831
Filename
1399831
Link To Document