Extensions to the Time-Oriented Database Model to Support Temporal Reasoning in Medical Expert Systems

Physicians faced with diagnostic and therapeutic decisions must reason about clinical features that change over time. Database-management systems (DBMS) can increase access to patient data, but most systems are limited in their ability to store and retrieve complex temporal information. The Time-Oriented Databank (TOD) model, the most widely used data model for medical database systems, associates a single time stamp with each observation. The proper analysis of most clinical data requires accounting for multiple concurrent clinical events that may alter the interpretation of the raw data. Most medical DBMSs cannot retrieve patient data indexed by multiple clinical events. We describe two logical extensions to TOD-based databases that solve a set of temporal reasoning problems we encountered in constructing medical expert systems. A key feature of both extensions is that stored data are partitioned into groupings, such as sequential clinical visits, clinical exacerbations, or other abstract events that have clinical decision-making relevance. The temporal network (TNET) is an object-oriented database that extends the temporal reasoning capabilities of ONCOCIN, a medical expert system that provides chemotherapy advice. TNET uses persistent objects to associate observations with intervals of time during which “an event of clinical interest” occurred. A second object-oriented system, called the extended temporal network (ETNET), is both an extension and a simplification of TNET. Like TNET, ETNET uses persistent objects to represent relevant intervals; unlike the first system, however, ETNET contains reasoning methods (rules) that can be executed when an event “begins”, and that are withdrawn when that event “concludes”. TNET and ETNET capture temporal relationships among recorded information that are not represented in TOD-based databases. Although they do not solve all temporal reasoning problems found in medical decision making, these new structures enable patient database systems to encode complex temporal relationships, to store and retrieve patient data based on multiple clinical contexts and, in ETNET, to modify the reasoning methods available to an expert system based on the onset or conclusion of specific clinical events.

Key-Words

Database Methods - Database Query Methods - Computer Reasoning - Symbolic Data Interpretation - Temporal Representation

• REFERENCES

• 1 Bischoff MB, Shortliffe EH, Scott AC, Carlson RW, Jacobs CD. Integration of a computer-based consultant into the clinical setting. In: Dayhoff RE. ed. Proceedings Symposium on Computer Applications in Medical Care. New York NY: IEEE Computer Society Press; 1983: 149-52.
• 2 Shortliffe EH. Medical expert systems -Knowledge tools for physicians. West J Med 1986; 145: 830-9.
• 3 Tu SW, Kahn MG, Musen MA, Ferguson JC, Shortliffe EH, Fagan LM. Episodic skeletal-plan refinement based on temporal data. Comm ACM 1989; 32: 1439-55.
• 4 Weyl S, Fries J, Wiederhold G, Germano F. A modular self-describing databank system. Comp Biomed Res 1975; 08: 279-93.
• 5 Fries JF, McShane DJ. ARAMIS (The American Rheumatism Association Medical Information System) – A prototypical national chronic-disease data bank. West J Med 1986; 145: 798-804.
• 6 Hickam DH, Shortliffe EH, Bischoff MB, Scott AC, Jacobs CD. The treatment advice of a computer-based cancer chemotherapy protocol advisor. Ann Intern Med 1985; 103: 928-36.
• 7 Kahn MG, Ferguson JC, Shortliffe EH, Fagan LM. Representation and use of temporal information in ONCOCIN. In: Ackerman MJ. ed. Proceedings Symposium on Computer Applications in Medical Care. New York NY: IEEE Computer Society Press; 1985: 172-6.
• 8 Kahn MG. Model-Based Interpretation of Time-Ordered Medical Data (Ph.D. Diss). San Francisco CA: University of California–San Francisco; 1988
• 9 Kahn MG, Fagan LM, Sheiner LB. Model-based interpretation of time-varying medical data. In: Kingsland LC. ed. Proceedings Symposium on Computer Applications in Medical Care. New York NY: IEEE Computer Society Press; 1989: 28-32.
• 10 Zisman MD. Use of production systems for modeling asynchronous, concurrent processes. In: Waterman DA, Hayes-Roth F. eds. Pattern-Directed Inference Systems. New York NY: Academic Press; 1978: 53-68.
• 11 Fagan LM. VM: Representing Time-Dependent Relations in a Medical Setting (Ph.D. Diss). Stanford CA: Stanford University; 1980
• 12 Fagan LM, Kunz JC, Feigenbaum EA, Osborn JJ. Extensions to the rule-based formalism for a monitoring task. In: Buchanan BG, Shortliffe EH. eds. Rule-Based Expert Systems: The MYCIN Experiments of the Stanford Heuristic Programming Project. Reading MA: Ad-dison-Wesley; 1984: 397-423.
• 13 Pauker SG, Gorry GA, Kassirer JP, Schwartz WB. Towards the simulation of clinical cognition taking a present illness by computer. Am J Med 1976; 60: 981-96.
• 14 Mittal S, Chandrasekaran B. Conceptual representation of patient data bases. In: Proceedings Hawaii International Conference on System Science. Honolulu HI: 1980: 660-8.
• 15 Mittal S. Event-based organization of temporal databases. In: Proceedings Canadian Society of Computational Studies in Intelligence. Saskatchewan: 1982: 164-71.
• 16 Mittal S, Chandrasekaran B, Sticklen J. Patrec: A knowledge-directed database for a diagnostic expert system. Computer 1984; 17: 51-8.
• 17 Kohane IS. Temporal reasoning in medical expert systems. In: Salamon R, Blum B, Jorgensen M. eds. MEDINFO 86. Amsterdam: North-Holland, Publ Comp; 1986: 170-4.
• 18 Kohane IS. Temporal Reasoning in Medical Expert Systems (Ph.D. Diss). Boston MA: Boston University; 1987