Temporal Object-Oriented Database: (II) Implementation

  • Yan-Zhen Qu
  • Fereidoon Sadri
  • Pankaj Goyal
Conference paper


We have developed a temporal object model which is based on the object-centered object-orientation paradigm, to describe object evolution with time. A database based on this model has been designed and it is called a temporal object-oriented database (TOODB). In our model, the whole life of a real-world entity is modeled by a temporal object. In this paper, we concentrate on one implementation issue of the TOODB: clustering temporal object histories. After identifying new characteristics of objects which evolve in the context of time, a scheme for clustering historical data of a temporal object has been developed. Structural and temporal information about temporal objects, as well as users’ access patterns have all been taken into account in our scheme. The evaluation model introduced has captured various aspects that impact the performance of a clustering scheme. Through simulation experiments, the importance for selection of a suitable temporal partition in the optimization has been demonstrated.


History Record Access Pattern Page Size Page Fault Temporal Object 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BD90]
    Benzaken, V. and Delobel, C. “Enhancing Performance in a Persistent Object Store: Clustering Strategies in O 2”, Technical Report 50-90, Altair, Aug. 1990Google Scholar
  2. [BKKK87]
    Banerjee, J., Kim, W., Kim, H. J., and Korth H. F., “ Semantics and Implementation of Schema Evolution in Object-Oriented Databases”, Proc. ACM SIGMOD Conference, (1987), pp. 311-322.Google Scholar
  3. [CK89]
    Chang, E. E. and Katz, R. H., “Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS”, Proc. of ACM SIGMOD’89, pp. 348-357.Google Scholar
  4. [EW90]
    Elmasri, R. and Wuu, G. T. J., “The Time Index: An Access Structure For Temporal Data”, to appear in the Proc. of VLDB’90.Google Scholar
  5. [GOQS89]
    Goyal, P., Okada, M., Qu, Y. Z. and Sadri, F., “Temporal Object-Oriented Database: (I) Data Model and Formalism”, Proc. of Advanced Database System Symposium’89 Kyoto, Japan, Dec. 1989, pp. 121-128.Google Scholar
  6. [GQS92]
    Goyal, P., Qu, Y. Z. and Sadri, F., “The Temporal Object Model”, Proc. of the 3rd Australian Database Conference — “Research and Practical Issues in Databases”, Melbourne, Australia, Feb. 1992, pp. 36-50.Google Scholar
  7. [HZ87]
    Hornick, M. F. and Zdonik, S. B., “A Shared, Segmented Memory System for an Object-Oriented Database”, ACM Transactions on Office Information Systems, Vol. 5, No. 1, January 1987, pp. 70–95.CrossRefGoogle Scholar
  8. [KC88]
    Kim, W. and Chou H. T., “Versions of Schema for Object-Oriented Databases”, Proc. of the 14th VLDB Conference, (1988), pp. 148-159.Google Scholar
  9. [PS87]
    Penney, D. J. and Stein, J., “Class Modification in the GemStone Object-Oriented DBMS ”, OOPSLA’87 Proc. pp. 111-117.Google Scholar
  10. [Qu90]
    Qu, Y. Z. “Temporal Object-Oriented Database: Data Model, Formalism and Implementation”, Ph. D Dissertation, Concordia University, Montreal. Canada, June 1990.Google Scholar
  11. [TN91]
    Tsangaris, M. M. and Naughton, J. F., “A Stochastic Approach for Clustering in Object Stores”, Proc. of the SIGMOD International Conference on Management of Data, Denver, Colorado, May 1991. pp. 12-21.Google Scholar

Copyright information

© Springer-Verlag/Wien 1992

Authors and Affiliations

  • Yan-Zhen Qu
    • 1
  • Fereidoon Sadri
    • 2
  • Pankaj Goyal
    • 3
  1. 1.Bell-Northern ResearchOttawaCanada
  2. 2.Department of Computer ScienceConcordia UniversityMontrealCanada
  3. 3.U S West Advanced TechnologyBoulderUSA

Personalised recommendations