Extending Temporal Databases to Deal with Telic / Atelic Medical Data

OBJECTIVE In this paper, we aim at defining a general-purpose data model and query language coping with both "telic" and "atelic" medical data. BACKGROUND In the area of Medical Informatics, there is an increasing realization that temporal information plays a crucial role, so that suitable database models and query languages are needed to store and support it. However, despite the wide range of approaches in the area, in this paper we show that a relevant class of medical data cannot be properly dealt with. METHODOLOGY We first show that data models based on the "point-based" semantics, which is (implicitly or explicitly) assumed by the totality of temporal database approaches, have several limitations when dealing with "telic" data. We then propose a new model (based on the "interval-based" semantics) to cope with such data, and extend the query language accordingly. RESULTS We propose a new three-sorted model and a query language to properly deal with both "telic" and "atelic" medical data (as well as non-temporal data). Our query language is flexible, since it allows one to switch from "atelic" to "telic" data, and vice versa. CONCLUSION In this paper, we demonstrate the feasibility of a database approach copying with both telic and atelic data as needed in several (medical) applications.

[1]  Patrick J. Hayes,et al.  Addressing time intervals , 2005 .

[2]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[3]  David R. Dowty Word Meaning and Montague Grammar: The Semantics of Verbs and Times in Generative Semantics and in M , 1979 .

[4]  Carlo Combi,et al.  HMAP– A temporal data model managing intervals with different granularities and indeterminacy from natural language sentences , 2001, The VLDB Journal.

[5]  Yuval Shahar,et al.  A Framework for Knowledge-Based Temporal Abstraction , 1997, Artif. Intell..

[6]  M A Musen,et al.  A temporal-abstraction system for patient monitoring. , 1992, Proceedings. Symposium on Computer Applications in Medical Care.

[7]  Christian S. Jensen,et al.  Point-versus interval-based temporal data models , 1998, Proceedings 14th International Conference on Data Engineering.

[8]  llsoo Ahn,et al.  Temporal Databases , 1986, Computer.

[9]  Yuval Shahar,et al.  Integration of Temporal Reasoning and Temporal-Data Maintenance into a Reusable Database Mediator to Answer Abstract, Time-Oriented Queries: The Tzolkin System , 1999, Journal of Intelligent Information Systems.

[10]  Emmon Bach,et al.  The algebra of events , 1986, The Language of Time - A Reader.

[11]  Mark Steedman,et al.  Verbs, Time, and Modality* , 1977 .

[12]  James F. Allen Time and time again: The many ways to represent time , 1991, Int. J. Intell. Syst..

[13]  Richard T. Snodgrass,et al.  Coalescing in Temporal Databases , 1996, VLDB.

[14]  Jerry R. Hobbs Sketch of an ontology underlying the way we talk about the world , 1995, Int. J. Hum. Comput. Stud..

[15]  Aristotle,et al.  The categories ; On interpretation , 1938 .

[16]  Nicola Guarino,et al.  Formal ontology, conceptual analysis and knowledge representation , 1995, Int. J. Hum. Comput. Stud..

[17]  Christian S. Jensen,et al.  Temporal Data Management , 1999, IEEE Trans. Knowl. Data Eng..

[18]  Paolo Terenziani,et al.  Is point-based semantics always adequate for temporal databases? , 2000, Proceedings Seventh International Workshop on Temporal Representation and Reasoning. TIME 2000.

[19]  Sushil Jajodia,et al.  Temporal Databases: Research and Practice , 1998 .

[20]  Antony Galton,et al.  A Critical Examination of Allen's Theory of Action and Time , 1990, Artif. Intell..

[21]  David R. Dowty The effects of aspectual class on the temporal structure of discourse: semantics or pragmatics? , 1986, The Language of Time - A Reader.

[22]  Mark Steedman,et al.  Temporal Ontology and Temporal Reference , 1988, CL.

[23]  Carlo Combi,et al.  Modeling temporal aspects of visual and textual objects in multimedia databases , 2000, Proceedings Seventh International Workshop on Temporal Representation and Reasoning. TIME 2000.

[24]  Yoav Shoham,et al.  Temporal Logics in AI: Semantical and Ontological Considerations , 1987, Artif. Intell..

[25]  Alexander P. D. Mourelatos Events, processes, and states , 1978 .

[26]  David R. Dowty,et al.  Word Meaning and Montague Grammar , 1979 .

[27]  Zeno Vendler,et al.  Verbs and Times , 1957, The Language of Time - A Reader.

[28]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[29]  John McCarthy,et al.  Programs with common sense , 1960 .

[30]  Elpida T. Keravnou,et al.  A Multidimensional and Multigranular Model of Time for Medical Knowledge-Based Systems , 1999, Journal of Intelligent Information Systems.

[31]  Fahiem Bacchus,et al.  A Non-Reified Temporal Logic , 1989, Artif. Intell..

[32]  Samson W. Tu,et al.  The Chronus II temporal database mediator , 2002, AMIA.

[33]  Aristotle,et al.  The categories ; On interpretation . Prior analytics , 1938 .

[34]  Pietro Torasso,et al.  TIME, ACTION‐TYPES, AND CAUSATION: AN INTEGRATED ANALYSIS , 1995, Comput. Intell..

[35]  Christian S. Jensen,et al.  Semantics of Time-Varying Information , 1996, Inf. Syst..

[36]  Ramanathan V. Guha,et al.  Building Large Knowledge-Based Systems: Representation and Inference in the Cyc Project , 1990 .

[37]  Shashi K. Gadia,et al.  A homogeneous relational model and query languages for temporal databases , 1988, TODS.

[38]  Carlo Zaniolo,et al.  Universal temporal extensions for database languages , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[39]  Gultekin Özsoyoglu,et al.  Temporal and Real-Time Databases: A Survey , 1995, IEEE Trans. Knowl. Data Eng..

[40]  Robin Cooper Tense and discourse location in situation semantics , 1986 .

[41]  Sushil Jajodia,et al.  Temporal Semantic Assumptions and Their Use in Databases , 1998, IEEE Trans. Knowl. Data Eng..

[42]  Richard T. Snodgrass,et al.  Reconciling Point-based and Interval-based Semantics in Temporal Relational Databases : A Proper Treatment of the Telic / Atelic Distinction , 2001 .

[43]  Jan Chomicki,et al.  Temporal Query Languages: A Survey , 1994, ICTL.

[44]  Elpida T. Keravnou Temporal reasoning in medicine , 1996, Artif. Intell. Medicine.

[45]  VilaLluís,et al.  A survey on temporal reasoning in artificial intelligence , 1994 .

[46]  John F. Roddick,et al.  Temporal semantics in information systems - a survey , 1992, Inf. Syst..

[47]  Aristotle,et al.  Aristotle: Categories. On Interpretation. Prior Analytics , 1973 .

[48]  Boris Hennig What is Formal Ontology , 2004 .

[49]  Alessio Bottrighi,et al.  A Context-Adaptable Approach to Clinical Guidelines , 2004, MedInfo.

[50]  Paolo Terenziani,et al.  A modular approach for representing and executing clinical guidelines , 2001, Artif. Intell. Medicine.

[51]  Henk J. Verkuyl,et al.  A Theory of Aspectuality: References , 1993 .

[52]  Christian S. Jensen,et al.  Transitioning Temporal Support in TSQL2 to SQL3 , 1997, Temporal Databases, Dagstuhl.

[53]  Chung Hee Hwang,et al.  An Episodic Knowledge Representation for Narrative Texts , 1989, KR.

[54]  Yuval Shahar,et al.  Knowledge-Based Temporal Abstraction in Clinical Domains 1 Knowledge-Based Temporal Abstraction in Clinical Domains , 1996 .

[55]  James F. Allen Towards a General Theory of Action and Time , 1984, Artif. Intell..

[56]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[57]  Z. Vendler Linguistics in Philosophy , 1967 .

[58]  Fabio Pianesi,et al.  Tense and Aspect: A Mereological Approach , 1993, International Joint Conference on Artificial Intelligence.

[59]  Sushil Jajodia,et al.  Temporal Database Bibliography Update , 1997, Temporal Databases, Dagstuhl.

[60]  David Toman Point-based Temporal Extensions of Sql and Their Eecient Implementation 1.2 Our Proposal 2 the Data Model for Temporal Databases 3.1 Data Deenition Language 3.2 the Query Language , 2007 .