Abstract
In temporal reasoning there are two interrelated issues; how to model time per se and how to model occurrences. In medical temporal reasoning the need for multiple granularities and multiple conceptual temporal contexts arises in relation to a model of time. Some occurrence can then be expressed with respect to different temporal contexts. This paper presents a multidimensional and multigranular model of time for knowledge-based problem solving, primarily for medical applications. Both the conceptual issues and the design issues underlying the implementation of the proposed model are discussed. The presented model of time has been developed in the context of a time ontology for medical knowledge engineering, whose principal primitives are the time-axis and the time-object. The notion of a time-axis constitutes the primitive for the proposed model of time, while the notion of a time-object aims to integrate time with other essential forms of knowledge, such as structural and causal knowledge, in the expression of different types of occurrences, thus resulting in the integral embodiment of time in such occurrences. The notion of a time-object and the overall ontology of occurrences is given only a cursory mention in this paper. The focus of the paper is the time model. More specifically, the paper presents the notion of a time-axis in the context of the overall time ontology and discusses at length the two classes of time-axes, namely the atomic axes and the spanning axes. The assertion language which has been developed, for the entire ontology, for the expression of axioms (deductive rules and integrity constraints), attribute constraints and propagation methods is presented and illustrated. The implementation of the time model in terms of a layered object-based system is also presented.
Article PDF
Similar content being viewed by others
References
Androutsopoulos, I. and Ritchie, G.D. (1995). Experience Using TSQL2 in a Natural Language Interface. In J. Clifford and A. Tuzhilin (Eds.), Recent Advances in Temporal Databases. Heidelberg: Springer Verlag, pp. 113–132.
Allen, J.F. (1984). Towards a General Theory of Action and Time, Artificial Intelligence, 23, 123–154.
Bettini, C., Dyreson, C.E., Evans, W.S., Snodgrass, R.T., and Wang, X.S. (1998). A Glossary of Time Granularity Concepts. In O. Etzion, S. Jajodia, and S. Spirada (Eds.), Temporal Databases: Research and Practice. pp. 406–413.
Bettini, C., Wang, X.S., and Jajodia, S. (1996). A general framework and reasoning models for time granularity. Proc TIME-96 (pp. 104–111). IEEE Computer Society Press.
Combi, C., Pinciroli, F., and Pozzi, G. (1995). Managing Different Time Granularities of Clinical Information by an Interval-Based Temporal Data Model, Meth Inform Med, 34, 458–474.
Combi, C., Pinciroli, F., and Pozzi, G. (1996). managing time granularity of narrative clinical information: The temporal data model TIME-NESIS. Proc. TIME-96 (pp. 88–93). IEEE Computer Society Press.
Combi, C. and Shahar, Y. (1997). Temporal Reasoning and Temporal Data Maintenance in Medicine: Issues and Challenges, Comput. Biol. Med., 27(5), 353–368.
Cukierman, D. and Delgrande, J. (1995). A language to express time intervals and repetition. Proc. TIME-95 (pp. 41–48).
Cukierman, D. and Delgrande, J. (1996a). Expressing Time Intervals and Repetition Within a Formalization of Calendars. Technical Report CSS-IS TR96-04, Centre for System Science, Simon Fraser University, BC, Canada.
Cukierman, D. and Delgrande, J. (1996b). Characterising temporal repetition. Proc. TIME-96 (pp. 80–87). IEEE Computer Society Press.
Dean, T.L. and McDermott, D.V. (1987). Temporal Data Base Management, Artificial Intelligence, 32, 1–55.
Haimowitz, I.J. and Kohane, I.S. (1996). Managing Temporal Worlds for Medical Trend Diagnosis, Artificial Intelligence in Medicine, 8(3), 299–321.
Harris, W. and Gray, W.A. (1995). Using Temporal Constructs in Temporal Databases. In J. Clifford and A. Tuzhilin (Eds.), Recent Advances in Temporal Databases. Heidelberg: Springer Verlag, pp. 133–152.
Hobbs, J. (1985). Granularity. Proc. IJCAI-85 (pp. 1–4).
Jensen, C.S. et al. (1998). The Consensus Glossary of Temporal Database Concepts—February 1998 Version. In O. Etzion, S. Jajodia, and S. Spirada (Eds.), Temporal Databases: Research and Practice. pp. 367–405.
Keravnou, E.T. (1996a). Engineering time in medical knowledge-based systems through time-axes and timeobjects. Proc. TIME-96 (pp. 160–167). IEEE Computer Society Press.
Keravnou, E.T. (1996b). Temporal Reasoning in Medicine, Editorial of Special Issue of Artificial Intelligence in Medicine, 8(3), 187–191.
Keravnou, E.T. (1996c). Temporal Diagnostic Reasoning Based on Time-Objects, Artificial Intelligence in Medicine, 8(3), 235–265.
Keravnou, E.T. (1997). Temporal Abstraction of Medical Data: Deriving Periodicity. In N. Lavraĉ, E.T. Keravnou, and B. Zupan (Eds.), Intelligent Data Analysis in Medicine and Pharmacology. Kluwer Academic Publishers, pp. 61–79.
Keravnou, E.T. (1998). A time ontology for medical knowledge-based systems. '98 (pp. 831–835). University of Vienna.
Keravnou, E.T., Dams, F., Washbrook, J., Hall, C.M., Dawood, R.M., and Shaw, D. (1994). Modelling Diagnostic Skills in the Domain of Skeletal Dysplasias, Computer Methods and Programs in Biomedicine, 45, 239–260.
Keravnou, E.T. and Washbrook, J. (1999). Temporal Abductive Diagnosis Using Time-Objects: Criteria for the Evaluation of Solutions, submitted for publication.
Kowalski, R. and Sergot, M. (1986). A Logic-Based Calculus of Events, New Generation Comput., 4, 67–95.
Ladkin, P. (1986a). Primitives and units for time specification. Proc. AAAI-86 (pp. 354–359).
Ladkin, P. (1986b). Time representation: A taxonomy of interval relations. Proc. AAAI-86 (pp. 360–366).
Leban, B., McDonald, D.D., and Forster, D.R. (1986). A representation for collections of temporal intervals. Proc. AAAI-86 (pp. 367–371).
Long, D. (1989). A Review of Temporal Logics, The Knowledge Engineering Review, 4(2), 141–162.
McKenzie, L.E. and Snodgrass, R.T. (1991). Evaluation of Relational Algebras Incorporating the Time Dimension in Databases, ACM Computing Surveys, 23(4), 501–543.
Montanari, A., Maim, E., Ciapessoni, E., and Ratto, E. (1992). Dealing with time granularity in the event calculus. Proc. Int. Conf. on Fifth Generation Computer Systems (pp. 702–712).
Mylopoulos, J., Borgida, M., Jarke, M., and Koubarakis, M. (1990). Telos: A Language for Representing Knowledge About Information Systems (Revised). Technical Report KRR-TR-89-1, Department of Computer Science, University of Toronto.
Rich, E. and Knight, K. (1991). Artificial Intelligence, McGraw-Hill.
Shahar, Y. (1996). Dynamic temporal interpretation contexts for temporal abstraction. Proc. TIME-96 (pp. 64–71). IEEE Computer Society Press.
Shoham, Y. (1987). Temporal Logics in AI: Semantical and Ontological Considerations, Artificial Intelligence, 33, 89–104.
Snodgrass, R. and Ahn, I. (1985). Ataxonomy of time in databases. Proc. ACM SIGMOD Int. Conf. onManagement of Data. S. Navathe (Ed.), (pp. 236–246), ACM, Austin.
Snodgrass, R. et al. (1994). TSQL2 Language Specification, available by anonymous ftp from cs.arizona.edu.
Tansel, A.U., Clifford, J., Gadia, S., Jajodia, S., Segev, A., and Snodgrass, R. (1993). Temporal Databases: Theory, Design, and Implementation, Benjamin/Cummings, Redwood City, CA.
Wiederhold, G., Jajodia, S., and Litwin, W. (1991). Dealing with granularity of time in temporal databases. Proc. Third Nordic Conf. on Advanced Information Systems Engineering (pp. 124–140). Trondheim, Norway.
Winston, P.H. (1984). Artificial Intelligence (2nd edition), Addison Wesley.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Keravnou, E.T. A Multidimensional and Multigranular Model of Time for Medical Knowledge-Based Systems. Journal of Intelligent Information Systems 13, 73–120 (1999). https://doi.org/10.1023/A:1008758922521
Issue Date:
DOI: https://doi.org/10.1023/A:1008758922521