An implicit approach to deal with periodically repeated medical data

CONTEXT Temporal information plays a crucial role in medicine, so that in medical informatics there is an increasing awareness that suitable database approaches are needed to store and support it. Specifically, a great amount of clinical data (e.g., therapeutic data) are periodically repeated. Although an explicit treatment is possible in most cases, it causes severe storage and disk I/O problems. OBJECTIVE In this paper, we propose an innovative approach to cope with periodic relational medical data in an implicit way. METHODS We propose a new data model, representing periodic data in a compact (implicit) way, which is a consistent extension of TSQL2 consensus approach. Then, we identify some important types of temporal queries, and present query answering algorithms to answer them. Finally, we also run experiments to evaluate our approach. RESULTS The experiments show that our approach outperforms current explicit approaches, especially as regard disk I/O. CONCLUSION We have provided an implicit approach to periodic data with is a consistent extension of TSQL2 (and which is thus grant interoperable with it), and we have experimentally proven that it outperforms current explicit approaches.

[1]  Sushil Jajodia,et al.  Time Granularities in Databases, Data Mining, and Temporal Reasoning , 2000, Springer Berlin Heidelberg.

[2]  Richard T. Snodgrass,et al.  Evaluation of relational algebras incorporating the time dimension in databases , 1991, CSUR.

[3]  James Clifford,et al.  On Periodicity in Temporal Databases , 1995, Inf. Syst..

[4]  Richard T. Snodgrass,et al.  Developing Time-Oriented Database Applications in SQL , 1999 .

[5]  Paolo Terenziani,et al.  A lattice of classes of user-defined symbolic periodicities , 2004, Proceedings. 11th International Symposium on Temporal Representation and Reasoning, 2004. TIME 2004..

[6]  Christos H. Papadimitriou,et al.  On the analysis of indexing schemes , 1997, PODS '97.

[7]  Curtis E. Dyreson,et al.  A Glossary of Time Granularity Concepts , 1997, Temporal Databases, Dagstuhl.

[8]  Alessio Bottrighi,et al.  Towards a comprehensive treatment of repetitions, periodicity and temporal constraints in clinical guidelines , 2006, Artif. Intell. Medicine.

[9]  Sushil Jajodia,et al.  An Algebraic Representation of Calendars , 2004, Annals of Mathematics and Artificial Intelligence.

[10]  Z. Meral Özsoyoglu,et al.  Modeling and Quering Periodic Temporal Databases , 1995, DEXA Workshop.

[11]  Claudio Bettini,et al.  Mapping calendar expressions into periodical granularities , 2004, Proceedings. 11th International Symposium on Temporal Representation and Reasoning, 2004. TIME 2004..

[12]  Christian S. Jensen,et al.  An extensible notation for spatiotemporal index queries , 1998, SGMD.

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

[14]  Richard T. Snodgrass,et al.  Extending temporal databases to deal with telic/atelic medical data , 2007 .

[15]  George Kollios,et al.  Hashing Methods for Temporal Data , 2002, IEEE Trans. Knowl. Data Eng..

[16]  Curtis E. Dyreson,et al.  Efficiently Supporting Temporal Granularities in a DBMS , 1995 .

[17]  Paolo Terenziani,et al.  Temporal Periodicity , 2009, Encyclopedia of Database Systems.

[18]  R. Snodgrass,et al.  A Taxonomy of Time in Databases March , 1985 · ' , 1985 .

[19]  Paolo Terenziani,et al.  A mathematical framework for the semantics of symbolic languages representing periodic time , 2004, Proceedings. 11th International Symposium on Temporal Representation and Reasoning, 2004. TIME 2004..

[20]  Hans-Peter Kriegel,et al.  Object-Relational Indexing for General Interval Relationships , 2001, SSTD.

[21]  E. F. Codd,et al.  Relational Completeness of Data Base Sublanguages , 1972, Research Report / RJ / IBM / San Jose, California.

[22]  Paolo Terenziani,et al.  Integrated Temporal Reasoning with Periodic Events , 2000, Comput. Intell..

[23]  Paolo Terenziani,et al.  Symbolic User-Defined Periodicity in Temporal Relational Databases , 2003, IEEE Trans. Knowl. Data Eng..

[24]  Christos Faloutsos,et al.  Designing Access Methods for Bitemporal Databases , 1998, IEEE Trans. Knowl. Data Eng..

[25]  Jan Chomicki,et al.  Finite representation of infinite query answers , 1993, TODS.

[26]  Paolo Terenziani,et al.  The Telic/Atelic Distinction in Temporal Databases , 2012, ER Workshops.

[27]  Paolo Terenziani,et al.  A mathematical framework for the semantics of symbolic languages representing periodic time , 2004, Proceedings. 11th International Symposium on Temporal Representation and Reasoning, 2004. TIME 2004..

[28]  Silvia Miksch,et al.  Verification of temporal scheduling constraints in clinical practice guidelines , 2002, Artif. Intell. Medicine.

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

[30]  Hans-Peter Kriegel,et al.  Managing Intervals Efficiently in Object-Relational Databases , 2000, VLDB.

[31]  R James,et al.  Survey and critique of time and medical records. , 1995, Medinfo. MEDINFO.

[32]  Paolo Terenziani,et al.  A flexible approach to user-defined symbolic granularities in temporal databases , 2005, SAC '05.

[33]  M A Musen,et al.  A Temporal Query System for Protocol-Directed Decision Support , 1994, Methods of Information in Medicine.

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

[35]  Mark A. Musen,et al.  A foundational model of time for heterogeneous clinical databases , 1997, AMIA.

[36]  Guido Governatori,et al.  Towards an implicit treatment of periodically-repeated medical data , 2010, MedInfo.

[37]  Laura Giordano,et al.  Adopting model checking techniques for clinical guidelines verification , 2010, Artif. Intell. Medicine.

[38]  Pierre Wolper,et al.  Handling Infinite Temporal Data , 1995, J. Comput. Syst. Sci..

[39]  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 .

[40]  Richard T. Snodgrass,et al.  The TSQL2 Temporal Query Language , 1995 .

[41]  Vassilis J. Tsotras,et al.  Comparison of access methods for time-evolving data , 1999, CSUR.

[42]  Christian S. Jensen,et al.  Join operations in temporal databases , 2005, The VLDB Journal.

[43]  Claudio Bettini,et al.  Symbolic representation of user-defined time granularities , 2004, Annals of Mathematics and Artificial Intelligence.

[44]  Pierre Wolper,et al.  Handling infinite temporal data , 1990, PODS.

[45]  Paolo Terenziani,et al.  A modular approach to user-defined symbolic periodicities , 2008, Data Knowl. Eng..

[46]  David Forster,et al.  A Representation for Collections of Temporal Intervals , 1986, AAAI.

[47]  Ling Liu,et al.  Encyclopedia of Database Systems , 2009, Encyclopedia of Database Systems.

[48]  Z. Meral Özsoyoglu,et al.  Indexing Valid Time Intervals , 1998, DEXA.

[49]  Jeffrey F. Naughton,et al.  Generalized Search Trees for Database Systems , 1995, VLDB.

[50]  Richard T. Snodgrass,et al.  Extending Temporal Databases to Deal with Telic / Atelic Medical Data , 2006 .