Scalable Methodologies for Distributed Development of Logic-Based Convergent Medical Terminology

Abstract

As the size and complexity of medical terminologies increase, terminology modelers are increasingly hampered by lack of tools and methods to manage the development process. This paper presents our use and ongoing evaluation of a description-logic classifier to support cognitive scalability of the underlying terminology and our enhancements to that classifier to support concurrent development utilizing semantics-based concurrency control methods. Our enhancements, collectively referred to as the Galapagos, consist of several applications that take locally-developed terminology enhancements from multiple sites, identify conflicting design decisions, support the modelers' reconciliation of the conflicting designs, and efficiently disseminate updates tailored for locally enhanced terminologies. We have tested our ideas through concurrent evolutionary enhancement of SNOMED International at three Kaiser Permanente regions and the Mayo Clinic. We have found that the underlying environment has met our design objectives, and supports semantic-based concurrency control, and identification and resolution of conflicting design decisions.

Keywords

Distributed Development - Description Logic - Computer-supported Cooperative Work - Semantics-based Concurrency Control - SNOMED - Medical Terminology - Organizational Scaleability

• REFERENCES

• 1 National Research Council. Academic Careers for Experimental Computer Scientists and Engineers. Washington, D. C.: National Academy Press; 1994
• 2 Côté RA, Rothwell DJ, Palotay JL, Beckett RS, Brochu L. eds. The Systematized Nomenclature of Medicine: SNOMED International. Northfield, Illinois: College of American Pathologists; 1993
• 3 National Center for Health Statistics. The International Classification of Diseases, 9th revision, clinical modification (ICD-9-CM). U.S. Department of Health and Human Services; 1995: 80-1260.
• 4 Campbell KE, Das AK, Musen MA. A Logical Foundation for Representation of Clinical Data. Journal of the American Medical Informatics Association 1994; 1 (3) 218-32.
• 5 Bernauer J. Conceptual graphs as an operational model for descriptive findings. In: Clayton PD. ed. Proceedings of the Fifteenth Annual Symposium on Computer Applications in Medical Care. Washington, D. C.: McGraw-Hill; 1991: 214-8.
• 6 Rector AL, Nowlan WA, Glowinski A. Goals for Concept Representation in the GALEN Project. In: Safran C. ed. Proceedings of the Seventeenth Annual Symposium on Computer Applications in Medical Care. Washington, D.C.: McGraw-Hill; 1993: 414-8.
• 7 Cimino JJ, Clayton PD, Hriscsak G, Johnson SB. Knowledge-based approaches to the maintenance of a large controlled medical terminology. Journal of the American Medical Informatics Association 1994; 1 (1) 35-50.
• 8 Evans DA, Cimino JJ, Hersh WR, Huff SM, Bell DS. Toward a Medical-concept Representation Language. Journal of the American Medical Informatics Association 1994; 1 (3) 207-17.
• 9 Friedman C, Cimino JJ, Johnson SB. A conceptual model for clinical radiology reports. In: Safran C. ed. Proceedings of the Seventeenth Annual Symposium on Computer Applications in Medical Care. Washington, D.C.: McGraw-Hill; 1993: 829-33.
• 10 Masarie FE, Miller RA, Bouhaddou O, Nunzia BG, Warner HR. An interlingua for electronic interchange of medical information: Using frames to map between clinical voculabularies. Computers and Biomedical Research 1991; 24 (4) 379-400.
• 11 Mays E, Weida R, Dionne R, et al. Scalable and Expressive Medical Terminologies. In: Cimino JJ. ed. AMIA Fall Symposium. Washington, D.C.: Hanley & Belfus, Inc.; 1996: 259-63.
• 12 Dennett DC. Darwin's Dangerous Idea: Evolution and the Meanings of Life. New York: Simon & Schuster; 1995
• 13 Tuttle MS, Sherertz DD, Erlbaum MS, et al. Adding your terms and relationships to the UMLS Metathesaurus. In Clayton PD. ed. Proceedings of the fifteenth annual symposium on computer applications in medical care. Washington, D. C.: McGraw-Hill; 1991219-23.
• 14 Suarez-Munist ON, Tuttle MS, Olson NE, et al. MEME II Supports the Cooperative Management of Terminology. In: Cimino JJ. ed. AMIA Annual Fall Symposium. Washington, DC: Hanley & Belfus, Inc.; 1996: 84-8.
• 15 Barghouti NS, Kaiser GE. Concurrency control in advanced database applications. ACM Computing Surveys 1991; 23 (3) 269-317.
• 16 Lynch NA. Multilevel atomicity: A new correctness criterion for database concurrency control. ACM Transactions on Database Systems 1983; 8 (4) 484-502.
• 17 Eswaran K, Gray J, Lorie R, Traiger I. The notions of consistency and predicate locks in a database system. Communications of the ACM 1976; 19 (11) 624-32.
• 18 Kung H, Robinson J. On optimistic methods for concurrency control. ACM Trans Database Syst 1981; 6 (2) 213-26.
• 19 Yeh S, Ellis C, Ege A, Korth H. Performance analysis of two concurrency control schemas for design environments. MCC, Austin, Texas: 1987. STP-036 87.
• 20 Garcia-Molina H. Using semantic knowledge for transaction processing in a distributed database. ACM Transactions on Database Systems 1983; 8 (2) 186-213.
• 21 Garcia-Molina H, Salem K. Sagas. Proceedings of the ACM SIGMOD 1987 Annual Conference. ACM Press; 1987: 249-59.
• 22 Tuttle MS, Olson NE, Campbell KE, Sherertz DD, Nelson SJ, Cole WG. Formal Properties of the Metathesaurus. Proceedings of the Eighteenth Annual Symposium on Computer Applications in Medical Care. Washington, D.C.: McGraw-Hill; 1994: 145-9.
• 23 Lipow SS, Campbell KE, Olson NE, et al. Formal Properties of the Metathesaurus: An Update. In: Gardner RM. ed. Proceedings of the Nineteenth Annual Symposium on Computer Applications in Medical Care. New Orleans: Hanley & Belfus, Inc.; 1995: 944.
• 24 Dart SA. Parallels in computer-aided design framework and software development environment efforts. Software Engineering Institute, Carnegie Mellon University; 1992. CM U/S EI-92-TR-9, ESC-TR-92-009.
• 25 Katz RH. Toward a unified framework for version modeling in engineering databases. ACM Computing Surveys. 1990 22. (4)
• 26 Feiler PH. Configuration management models in commercial environments. Software Engineering Institute, Carnegie Mellon University; 1991. CMU/SEI-91-TR-7, ESD-91-TR-7.
• 27 Rochkind MJ. The Source Code Control System. IEEE Transactions on Software Engineering 1975; SE-1 364-70.
• 28 Tichy WF. RCS: A system for version control. Software: Practice and Experience 1985; 15 (7) 637-54.
• 29 Feldman SI. Make – A program for maintaining computer programs. Software – Practice & Experience 1979; 9 (4) 255-65.
• 30 KRSS working group of the D ARPA Knowledge Sharing Effort. Draft of the specification for Description Logic. http://www-ksl.stanford.edu/knowiedge-sharing/papers/index.html#dl-spec 1993
• 31 Campbell KE, Cohn SP, Chute CG, Rennels G, Shortliffe EH. Galapagos: Computer-Based Support for Evolution of a Converti gent Medical Terminology. In: Cimino JJ. ed. AMIA Annual Fall Symposium. Washington, DC: Hanley & Belfus, Inc.; 1996: 269-73.
• 32 Campbell KE. Distributed Development of a Logic-Based Controlled Medical Terminology [Dissertation Proposal (unpublished)]. Stanford University; 1994
• 33 Garrod S. How Groups Coordinate their Concepts and Terminology: Implications for Medical Informatics. In: Chute CG. ed. Conference on Natural Language and Medical Concept Representation. Jacksonville, Florida, USA: To appear as a special issue of Methods of Information in Medicine; 1997: 279-84.
• 34 Lindberg DAB, Humphreys BL, McCray AT. The Unified Medical Language System. Methods of Information in Medicine 1993; 32: 281-91.
• 35 Robbins SL, Cotran RS, Kumar V. Pathologic Basis of Disease. (Third Edition ed.). Philadelphia, PA: W. B. Saunders; 1984