Avoiding doubles in distributed nominative medical databases: Optimization of the needleman and wunsch algorithm

Studies in Health Technology and Informatics

Volumn 116, Issue , 2005, Pages 83-88

  Le Mignot, Loïc ^a   Mugnier, Claude ^a   Ben Saïd, Mohamed ^a   Jais, Jean Philippe ^a   Richard, Jean Baptiste ^a   Le Bihan Benjamin, Christine ^a   Taupin, Pierre ^a   Landais, Paul ^a  

^a HÔPITAL NECKER ENFANTS MALADES   (France)

Author keywords

Alignment; Dynamic algorithm; Edit distance; End stage renal disease; Pattern matching

Indexed keywords

ALIGNMENT; DATABASE SYSTEMS; DISEASES; INFORMATION SYSTEMS; INFORMATION USE; OPTIMIZATION; PATTERN MATCHING; PUBLIC HEALTH;

DISTRIBUTED DATABASE; DYNAMIC ALGORITHM; EDIT DISTANCE; END STAGE RENAL DISEASE; HEALTH INFORMATION SYSTEMS; IDENTIFICATION PROCESS; MEDICAL DATABASE; MULTI-SOURCE INFORMATIONS;

MEDICAL COMPUTING;

ALGORITHM; COMPUTER NETWORK; FACTUAL DATABASE; HUMAN;

ALGORITHMS; COMPUTER COMMUNICATION NETWORKS; DATABASES, FACTUAL; HUMANS;

EID: 84860699208     PISSN: 09269630     EISSN: 18798365     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (11)

1. Needleman S, Wunsch C. A general Method Applicable to the Search for Similarities in the Amino Acid Sequences of Proteins. J. Mol. Biol. 1970:48, 443-453.
2. Navarro G. A Guided Tour to Approximate String Matching. ACM Computing Surveys 2001: 33, 31- 88.
3. Landais P, Simonet A, Guillon D, Jacquelinet C, Ben Said M, Mugnier C, Simonet M. SIMS REIN: A multi-source information system for end-stage renal disease. C R Biol. 2002 Apr;325(4):515-28.
4. Ben Saïd M, Simonet A, Guillon D, Jacquelinet C, Gaspoz F, Dufour E, Mugnier C, Jais JP, Simonet M, Landais P. A Dynamic Web Application Within N-Tier Architecture : A Multi-Source Information System for End-Stage Renal Disease. In : Baud R, Fieschi M, Le Beux P, Ruch P, eds. Proceedings of MIE2003, Saint Malo:IOS Press, 2003;pp. 95-100.
5. The Soundex algorithm. D. Knuth. The Art of Computer Programming, vol 3. Sorting and searching. Addison-Wesley Pubs. Second printing 1975 pp 725.
6. Sideli RV, Friedman C. Validating Patient Names in an Integrated Clinical Information System. In: Clayton P, ed. Proceedings of the Fifteenth Annual Symposium on Computer Applications in Medical Care, Washington D.C.: McGrawHill, 1991; pp. 588-592.
7. Levenshtein V I. Binary codes capable of correcting deletions, insertions and reversals. Sov. Phys. Dokl. 1966;6:707-710.
8. Porter EH, Winkler WE. Approximate String Comparison and its Effect on an Advanced Record Linkage System. U.S. Bureau of Census. Research Reports Statistics #1997-02 (http://www.census.gov/srd/www/byyear.html).
9. Winkler WE, Approximate String Comparator Search Strategies for Very Large Administrative Lists. U.S. Bureau of Census. Research Reports Series Statistics #2005-02 (http://www.census.gov/srd/www/byyear.html).
10. Smith TF, Waterman M.S, J Mol Biol (1981) 147:195-197.
11. Paumier JP, Sauleau EA, Buemi A. Journées francophones d'informatique médicale, Lille mai 2005. (http://www.univ-lille2.fr/ jfim2005/papiers/05-paumier-jfim2005.pdf).