Managing Different Time Granularities of Clinical Information by an Interval-based Temporal Data Model

Abstract:

In the field of databases, time management at different levels of granularity has been an issue for several years, for instance when dealing with clinical information from different databases using different time units, dealing with natural language expressions, or when dealing with temporal uncertainty. A temporal data model is proposed to manage the temporal aspect of data, presented at various and mixed levels of granularity. The concept of temporal assertions shapes the entire temporal information. The model provides a temporal dimension to the data by using intervals that can be specified at different granularities. The model supports a three-valued logic, where True, False and Undefined are the truth values. The temporal data model allows to manage some degrees of uncertainty when establishing temporal relationships between intervals or between temporal assertions, expressed at different granularities. The logical connectives and quantifiers can manage each of the three truth-values.

We applied the temporal data model by implementing an object-oriented database system for managing follow-up clinical data from patients who underwent percutaneous transluminal coronary angioplasty.

Keywords:

Temporal Databases - Temporal Clinical Information - Time Granularity - Predicate Calculus - Temporal Logic - Natural Language

• References

• 1 Allen J. Maintaining knowledge about temporal intervals. Comm ACM 1983; 26: 832-43.
• 2 Allen J. Towards a general theory of action and time. Artif Intell 1984; 23: 123-54.
• 3 Dechter R, Meiri I, Pearl J. Temporal constraint networks. Artif Intell 1991; 49: 61-95.
• 4 Snodgrass R, Ahn I. Temporal databases. IEEE Computer 1986; 19: 35-42.
• 5 Soo MD. Bibliography on temporal databases. ACM Sigmod Record 1991; 20: 14-23.
• 6 Tansel AU, Clifford J, Gadia S, Jajodia S, Segev A, Snodgrass R. Temporal Databases: Theory, Design, and Implementation. Redwood City CA: The Benjamin/Cummings Publ Comp; 1993
• 7 Manna Z, Pnueli A. The Temporal Logic of Reactive and Concurrent Systems. New York: Springer Verlag; 1992
• 8 San Pietro P. Object-Oriented Logic Specifications for Real-Time Systems. (Ph. D. Thesis) (in Italian) 1994
• 9 Clifford J, Warren DS. Formal semantics for time in databases. ACM Trans Database Systems 1983; 8: 214-54.
• 10 Gadia S. A homogeneous relational Model and query languages for temporal databases. ACM Trans Database Systems 1988; 13: 418-48.
• 11 Ariav G. A temporally oriented data model. ACM Trans Database Systems 1986; 11: 499-527.
• 12 Lorentzos NA. The interval-extended relational model and its application to valid-time databases. In: [6]: 67-91.
• 13 Navathe SB, Ahmed R. Temporal extensions to the relational model and SQL. In: [6]: 92-109.
• 14 Elmasri R, Wuu GTJ, Kouramajian V. A temporal model and query language for EER databases. In: [6]: 212-29.
• 15 Wuu GTJ, Dayal U. A uniform model for temporal and versioned object-oriented databases. In: [6]: 230-47.
• 16 Wiederhold G. Databases for Health Care. Lecture Notes in Medical Informatics. Heidelberg: Springer-Verlag; 1981
• 17 Shortliffe EH, Perreault LE. eds. Medical Informatics: Computer Application in Health Care. Reading, MA: Addison Wesley; 1990
• 18 Lun KC, Degoulet P, Piemme TE, Rienhoff O. eds. Medinfo 92, Proceedings of the Seventh World Congress on Medical Informatics. Amsterdam: North-Holland; 1992
• 19 Keravnou ET, Washbrook J. A temporal reasoning framework used in the diagnosis of skeletal dysplasias. Artif Intell Med 1990; 2: 239-65.
• 20 Wiederhold G, Perreault LE. Clinical research system. In: [17]: 503-34.
• 21 Kahn M, Fagan L, Tu S. Extensions to the time-oriented database model to support temporal reasoning in medical expert systems. Meth Inform Med 1991; 30: 4-14.
• 22 Kahn M, Fagan L, Tu S. Combining physiologic models and symbolic methods to interpret time-varying patient data. Meth Inform Med 1991; 30: 167-78.
• 23 Larizza C, Moglia A, Stefanelli M. M-HTP: A system for monitoring heart transplant patients. Artif Intell Med 1992; 4: 111-26.
• 24 Pinciroli F, Combi C, Pozzi G. Objectoriented DBMS techniques for time-orientated medical record. Med Inform 1992; 17: 231-41.
• 25 Combi C. Time Management in Medical Records: Modeling, Implementation, and Queries by Object Oriented Techniques. (Ph. D. Thesis) (in Italian) 1993
• 26 Shahar Y, Musen MA. A RESUME: a temporal-abstraction system for patient monitoring. Comp Biomed Res 1993; 26: 255-73.
• 27 Sarda N. Extensions to SQL for historical databases. IEEE Trans on Knowledge and Data Eng 1990; 2: 220-30.
• 28 Maiocchi R, Pernici B. Temporal data management systems: a comparative view. IEEE Trans on Knowledge and Data Engl 1991; 3: 504-24.
• 29 Wiederhold G, Jajodia S, Litwin W. Dealing with granularity of time in temporal databases. In: Proceedings of the Third Nordic Conference on Advanced Information Systems Engineering. Trondheim, Norway: 1991: 124-40.
• 30 Montanari A, Pernici B. Temporal reasoning. In: [6]: 534-62.
• 31 Das AK, Musen MA. A temporal query system for protocol-directed decision support. Meth Inform Med 1994; 33: 358-70.
• 32 Wiederhold G, Jajodia S, Litwin W. Integrating temporal data in a heterogeneous environment. In: [6]: 564-79.
• 33 Maiocchi R, Pernici B, Barbic F. Automatic deduction of temporal information. ACM Trans Database Systems 1992; 17: 647-88.
• 34 Brusoni V, Console L, Pernici B, Terenziani P. LATER: a general purpose manager of temporal information. In: 8th International Symposium on Methodologies for Intelligent Systems. Charlotte, NC: 1994
• 35 Haack S. Philosophy of Logic. Milan: Franco Angeli; 1983. (in Italian).
• 36 Combi C, Pinciroli F, Pozzi G. Temporal clinical data modeling and implementation for PTCA patients in an OODBMS environment. In: Proceedings of Computers in Cardiology. Los Alamitos: IEEE Computer Society Press; 1994: 505-8.
• 37 Sager N, Friedman C, Lyman MS. Medical Language Processing: Computer Management of Narrative Data. Reading MA: Addison Wesley; 1987
• 38 Booch G. Object Oriented Design with Applications. New York: The Benjamin Cummings Publ Comp; 1991
• 39 ONTOS – Object Oriented Database Documentation. Ontologic; Burlington: 1991
• 40 Clifford J, Tansel A. On an algebra for historical relational database: two views. In: Navathe S. ed. Proceedings of ACM SIGMOD International Conf Management of Data. Austin TX: Association for Computing Machinery; 1985: 247-65.
• 41 Wang XS, Jajodia S, Subrahmanian VS. Temporal modules: an approach toward federated temporal databases. ACM SIGMOD Record 1993; 22: 227-36.
• 42 Console L, Torasso P. On the co-operation between abductive and temporal reasoning in medical diagnosis. Artif Intell in Med 1991; 3: 291-311.
• 43 Console L, Torasso P. Temporal constraint satisfaction on causal models. Information Sciences 1993; 68: 1-32.
• 44 Corsetti E, Montanari A, Ratto E. Dealing with different time granularities in formal specifications of real-time systems. Real-Time Systems 1991; 3: 191-215.
• 45 Clifford J, Rao A. A Simple, General structure for temporal domains. In: Rolland C, Bodart F, Leonard M. eds. Temporal Aspects in Information Systems. Amsterdam: Elsevier Science Publ; 1988: 17-28.
• 46 Rucker DW, Maron DJ, Shortliffe EH. Temporal representation of clinical algorithms using expert system and database tools. Report KSL-88-67. Stanford University; 1989
• 47 Shoham Y. Temporal logic in AI: Semantical and Ontological Considerations. Artif Intell 1987; 33: 89-104.