A Graph-Grammar Approach to Represent Causal, Temporal and Other Contexts in an Oncological Patient Record

Abstract

The data of a patient undergoing complex diagnostic and therapeutic procedures do not only form a simple chronology of events, but are closely related in many ways. Such data contexts include causal or temporal relationships, they express inconsistencies and revision processes, or describe patient-specific heuristics. The knowledge of data contexts supports the retrospective understanding of the medical decision-making process and is a valuable base for further treatment. Conventional data models usually neglect the problem of context knowledge, or simply use free text which is not processed by the program. In connection with the development of the knowledge-based system THEMPO (Therapy Management in Pediatric Oncology), which supports therapy and monitoring in pediatric oncology, a graph-grammar approach has been used to design and implement a graph-oriented patient model which allows the representation of non-trivial (causal, temporal, etc.) clinical contexts. For context acquisition a mouse-based tool has been developed allowing the physician to specify contexts in a comfortable graphical manner. Furthermore, the retrieval of contexts is realized with graphical tools as well.

Keywords

Electronic Patient Record - Decision Support - Context Representation - Graph-Grammars - Graphical Acquisition and Retrieval

• REFERENCES

• 1 Weed L. Medical Records, Medical Education, and Patient Care: The Problem-Oriented Record as a Basic Tool. Chicago: Year Book Medical Publishers; 1971
• 2 Rector AL, Nowlan W, Kay S. Foundations for an electronic medical record. Meth Inform Med 1991; 30: 179-86.
• 3 Dick RS, Steen EB. eds The Computer-Based Patient Record. An Essential Technology for Health Care. Washington DC: National Academy Press; 1991
• 4 Rector AL, Nowlan W, Kay S, Goble C, Howkins IJ. A framework for modelling the electronic medical record. Meth Inform Med 1993; 32: 109-19.
• 5 Weed L. Knowledge Coupling: New Premises and New Tools for Medical Care and Education. New York: Springer; 1991
• 6 Burger E, Musinszki C, Müller R, Nauerth U, Pommerening K, Sergl M, Thews O. Repräsentation therapeutischen Wissens in der Pädiatrischen Onkologie. In: Kunath H. ed Medizin und Information. Neue Paradigmen in Medizinischer Informatik, Biometrie lind Epidemiologie 39. Jahrestagung der GMDS München: MMV Medizin Verlag; 1994: 110-4.
• 7 Müller R, Musinski C, Nauerth U, Pommerening K, Sergl M. TheMPO: A knowledge-based system for therapy and monitoring in pediatric oncology. In: Dreschler-Fischer L, Pribbenow S. eds KI-95 Activities: Workshops, Posters, Demos (Extended Abstracts). Bonn: Gesellschaft für Informatik e. V.; 1995: 248-9.
• 8 Göttler H. Graphgrammatiken in der Software-Technik. Theorie und Anwendungen. Berlin: Springer; 1988
• 9 Schrappe M. Concept and interim analysis of trial ALL-BFM-90 for the treatment of children and adolescents with acute lymphoblastic leukemia: Significance of therapy response in peripheral blood and bone marrow. Klinische Pädiatrie 1994; 206: 208-21.
• 10 Allen J. Maintaining knowledge about temporal intervals. Comm ACM 1983; 26: 832-43.
• 11 Dean T, McDermott D. Temporal data base management. AI Journal 1987; 32: 1-57.
• 12 Galton A. Temporal Logics and their Applications. Academic Press; 1987
• 13 Kohane I. Temporal reasoning in medical expert systems. In: Salamon R, Blum B, Jörgensen M. eds MEDINFO 86. Amsterdam: North-Holland; 1986: 170-4.
• 14 Enterline JP, Lenhard R, Blum B. eds A Clinical Information System for Oncology. New York: Springer; 1989
• 15 Kahn MG, Fagan M, Tu S. Extensions to the time-oriented database model to support temporal reasoning in medical expert systems. Meth Inform Med 1991; 30: 4-14.
• 16 Göttler H. Zweistufige Graphmanipulations-systeme Für die Semantik von Programmier-sprachen. (PhD-Thesis) Institut für Mathematische Maschinen und Datenverarbeitung – Universität Erlangen-Nürnberg; 1977
• 17 Nagl M. A software development environment based on graph technology. In: Ehrig H, Nagl M, Rozenberg G. eds Graph Grammars and Their Applications to Computer Science (LNCS 291). Berlin: Springer; 1987: 458-78.
• 18 Egar J, Musen MA. Graph-grammar productions for the modeling of medical dilemmas. In: Proceedings 16th Annual Symposium on Computer Application in Medical Care. 1992: 349-53.
• 19 Egar J, Puerta A, Musen MA. Graph-grammar assistance for modeling of decisions. Technical report. Stanford University: Knowledge Systems Laboratory; 1992
• 20 Goettler H. Semantic description by two-level graph grammars for quasi-hierarchical graphs. In: Nagl M, Schneider HJ. eds Proceedings of the Workshop on Graph-Theoretic Concepts in Computer Science. Munich: Hanser Verlag; 1979: 207-26.
• 21 Cormen TH, Leiserson CE, Rivest RL. Introductions to Algorithms. Cambridge, Massachusetts: MIT-Press; 1990
• 22 Johnson SC. Yacc: Yet another compiler compiler. Technical Report 32 New Jersey: AT&T Bell Laboratories; 1975
• 23 Bischoff Km. Ox: An Attribute-Grammar Compiling System based on Yacc, Lex and C: User Reference Manual. November 1993
• 24 Giarratano J, Riley G. Expert Systems. Principles and Programming. Boston MA: PWS Publishing Company; 1993
• 25 Clancey WJ. Model construction operators. Artificial Intelligence 1992; 53: 1-115.
• 26 Shortliffe EH, Hubbard SM. Information systems in oncology. In: De Vita VT, Hellman S, Rosenberg S. eds Cancer: Principles and Practise of Oncology. chapter 65 Philadelphia: 1989: 2403-12.
• 27 Shahar Y. A Knowledge-Based Method for Temporal Abstraction of Clinical Data (PhD thesis). Stanford University CA: Departments of Medicine and Computer Science; 1994
• 28 Haimowitz IJ, Kohane IS. Automated trend detection with multiple temporal hypotheses. In Proceedings of the Thirteenth International faint Conference on Artificial Intelligence (IJCAI1993). 1993: 146-51.
• 29 Rector AL, Kay S. Descriptive models for medical records and data interchange. In: Barber B, Cao D, Quin D, Wagner G. eds MEDINFO 89. Amsterdam: North-Holland: 1989: 230-4.
• 30 Heathfield H, Hardiker N, Kirby J, Tallis R, Gonsolkarale M. The PEN & PAD medical record model: Development of a nursing record for hospital-based care of the elderly. Meth Inform Med 1994; 33: 464-72.
• 31 Campbell KE, Musen MA. Representing of clinical data using SNOMED III and conceptual graphs. In: Frisse EM. ed SCAMC 92. New York: McGraw-Hill; 1992: 354-8.
• 32 Campbell KE, Das AK, Musen MA. A logical foundation for representation of clinical data. J Am Med Informatics Assoc 1994; 1: 218-32.
• 33 Sowa JF. Conceptual Structures. Reading MA: Addison Wesley; 1984
• 34 Ellis G, Levinson RA, Robinson PJ. Managing complex objects in PEIRCE. Intern J Human-Comput Stud 1994; 41: 109-48.