T-ODMG: an ODMG compliant temporal object model supporting multiple granularity management

In this paper we investigate some issues arising from the introduction of multiple temporal granularities in an object-oriented data model. Although issues concerning temporal granularities have been investigated in the context of temporal relational database systems, no comparable amount of work has been done in the context of object-oriented models. Moreover, the main drawback of the existing proposals is the lack of a formal basis--which we believe is essential to manage the inherent complexity of the object-oriented data model. In this paper, we define a comprehensive temporal object-oriented data model supporting multiple temporal granularities. We formally define the main notions of the data model such as types, legal values, classes, and objects. We address issues related to inheritance, type refinement, and substitutability. Finally, we describe the implementation of the presented model on top of an ODMG compliant DBMS.

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

[2]  Sushil Jajodia,et al.  Dealing with Granularity of Time in Temporal Databases , 1991, CAiSE.

[3]  Duane Szafron,et al.  TIGUKAT: A uniform behavioral objectbase management system , 1995, The VLDB Journal.

[4]  Elisa Bertino,et al.  Evolution specification of multigranular temporal objects , 2002, Proceedings Ninth International Symposium on Temporal Representation and Reasoning.

[5]  Umeshwar Dayal,et al.  A Uniform Model for Temporal and Versioned Object-oriented Databases , 1993, Temporal Databases.

[6]  Elisa Bertino,et al.  Querying multiple temporal granularity data , 2000, Proceedings Seventh International Workshop on Temporal Representation and Reasoning. TIME 2000.

[7]  Elisa Bertino,et al.  A temporal object-oriented data model with multiple granularities , 1999, Proceedings. Sixth International Workshop on Temporal Representation and Reasoning. TIME-99.

[8]  Harald Schöning,et al.  Realizing a temporal complex-object data model , 1992, SIGMOD '92.

[9]  T. Lougenia Anderson,et al.  Modeling Time at the Conceptual Level , 1982, JCDKB.

[10]  Martín Abadi,et al.  A Theory of Objects , 1996, Monographs in Computer Science.

[11]  Angelo Montanari,et al.  Dealing with Time Granularity in the Event Calculus , 1992, FGCS.

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

[13]  Luca Cardelli,et al.  Types for Data-Oriented Languages , 1988, EDBT.

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

[15]  Andreas Steiner,et al.  Implementing Temporal Databases in Object-Oriented Systems , 1997, DASFAA.

[16]  Christophe Lécluse,et al.  O2, an object-oriented data model , 1988, SIGMOD '88.

[17]  Sushil Jajodia,et al.  Temporal Databases: Theory, Design, and Implementation , 1993 .

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

[19]  Ken Arnold,et al.  The Java Programming Language , 1996 .

[20]  Elisa Bertino,et al.  Navigating through multiple temporal granularity objects , 2001, Proceedings Eighth International Symposium on Temporal Representation and Reasoning. TIME 2001.

[21]  Paolo Terenziani,et al.  Integrating Calendar Dates and Qualitative Temporal Constraints in the Treatment of Periodic Events , 1997, IEEE Trans. Knowl. Data Eng..

[22]  Arie Segev,et al.  A consensus glossary of temporal database concepts , 1994, SIGMOD 1994.

[23]  Curtis E. Dyreson,et al.  Efficiently Supported Temporal Granularities , 2000, IEEE Trans. Knowl. Data Eng..

[24]  Elisa Bertino,et al.  T_Chimera: A Temporal Object-Oriented Data Model , 1997, Theory Pract. Object Syst..

[25]  Ken Arnold,et al.  The Java programming language (2nd ed.) , 1998 .

[26]  Arie Segev,et al.  TOODM - A Temporal Object-Oriented Data Model with Temporal Constraints , 1991, ER.

[27]  James Clifford,et al.  A Simple, General Structure for Temporal Domains , 1986, Temporal Aspects in Information Systems.

[28]  Fernando Vélez,et al.  O2, an Object-Oriented Data Model , 1992, Building an Object-Oriented Database System, The Story of O2.

[29]  Elisa Bertino,et al.  A Formal Definition of the Chimera Object-Oriented Data Model , 1998, Journal of Intelligent Information Systems.

[30]  Renzo Orsini,et al.  GALILEO: a strongly-typed, interactive conceptual language , 1985, TODS.

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

[32]  David Jordan,et al.  The Object Database Standard: ODMG 2.0 , 1997 .

[33]  Elisa Bertino,et al.  Extending the ODMG Object Model with Time , 1998, ECOOP.

[34]  Christian S. Jensen,et al.  On the semantics of “now” in databases , 1996, TODS.

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

[36]  Francesco Pinciroli,et al.  Applying object-oriented technologies in modeling and querying temporally oriented clinical databases dealing with temporal granularity and indeterminacy , 1997, IEEE Transactions on Information Technology in Biomedicine.

[37]  Duane Szafron,et al.  Temporal granularity for unanchored temporal data , 1998, CIKM '98.

[38]  Barbara Pernici,et al.  An Object-Oriented Temporal Model , 1993, CAiSE.