Efficient storage structures for temporal object-oriented databases

  • Chih-kuang Li
  • Shiwei Wang
Temporal Databases
Part of the Lecture Notes in Computer Science book series (LNCS, volume 856)


Automatically managing the evolutionary histories of both schema and data is an attractive feature for temporal object-oriented database management systems (OODBMS). It can make the temporal OODBMSs more suitable for many new applications such as CAD, CAM, GIS, etc. However, this feature complicates the implementation of temporal OODBMSs. In this paper, we examined the problems raised by handling the schema evolution and the related issues about the storage structure in temporal OODBMSs. Then, we proposed a storage structure and its accessing algorithms for temporal OODBMSs which can handle both schema evolution and data history simultaneously. We also simulated several possible implementations of the storage structure for temporal data maintenance and compared their performances extensively. This work can be used as the basis of implementations of temporal OODBMSs.


temporal databases object-oriented databases schema evolution time index storage structure 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Chu, W.W., Ieong, I.T., Taira, R.K. and Breant, C.M., “A Temporal Evolutionary Object-Oriented Data Model and Its Query Language for Medical Image Management,” in Proceedings of the 18th VLDB Confernece, 1992, pp. 53–64.Google Scholar
  2. [2]
    Käfer, W. and Schöning H., “Realizing a Temporal Complex-Object Data Model,” in ACM SIGMOD International Conference on Management of Data, 1992, pp. 266–275.Google Scholar
  3. [3]
    Wuu, G.T.J. and Dayal, U., “A Uniform Model for Temporal Object-Oriented Databases,” in IEEE Proceedings 7th International Conference on Data Engineering, 1992, pp. 584–593.Google Scholar
  4. [4]
    Blanken, H., “Implementing version support for complex objects,” Data & Knowledge Engineering 6, 1991, pp. 1–25.Google Scholar
  5. [5]
    Tsotras, V.J. and Salzberg, B., “Optimal Versioning of Objects,” in IEEE Proceedings 7th International Conference on Data Engineering, 1992, pp. 358–365.Google Scholar
  6. [6]
    Ariav, G., “Temporal oriented data definitions: Managing schema evolution in temporally oriented databases,” Data & Knowledge Engineering, 6, 1991, 451–467.Google Scholar
  7. [7]
    Kim, W. and Chou, H.T., “Versions of schema for object-oriented databases,” in Proceedings of the 14th VLDB Conference, 1988, pp.148–159.Google Scholar
  8. [8]
    Kim, W., Introduction to Object-Oriented Databases, MIT Press, 1990.Google Scholar
  9. [9]
    Cattell, R.G.G., “Object Operations Benchmark,” ACM Trans. on Databases Systems, Vol. 17, No.1, 1992, pp. 1–31.Google Scholar
  10. [10]
    Ahn, I. and Snodgrass, R., “Partitioned Storage for Temporal Databases,” Imformation Systems, Vol.13, No.4, 1988, pp. 369–391.Google Scholar
  11. [11]
    Bertino, E., “Indexing Techniques for Queries on Nested Objects,” IEEE Trans. on Knowledge and Data Engineering, vol. 1, No. 2, 1989, pp. 196–214.Google Scholar
  12. [12]
    Bertino, E., “An Indexing Technique for Object-Oriented Databases,” in IEEE Data Engineering Conf., 1991, pp. 160–170.Google Scholar
  13. [13]
    Biliris, A., “Database Support for Evolving Design Objects,” in 26th ACM/IEEE Design Automation Conference, 1989, pp.258–263.Google Scholar
  14. [14]
    Kemper, A. and Moerkotte, G., “Access Support in Object Bases,” in ACM SIGMOD Conf. on Management of Data, 1990, pp. 364–374.Google Scholar
  15. [15]
    Leung, T.Y.C. and Muntz, R.R. “Generalized Data Stream Indexing and Temporal Query Processing,” in IEEE Proceedings 7th. International Conference on Data Engineering, 1992, pp. 124–131.Google Scholar
  16. [16]
    Lomet, D. and Salzberg B., “Access Methods for Multiversion Data,” in ACM SIGMOD Conf. on Management of Data, 1989, pp. 315–324.Google Scholar
  17. [17]
    Snodgrass, R., “A Taxonomy of Time in Databases,” in ACM SIG-MOD Conf. on Management of Data, 1985, pp. 236–246.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Chih-kuang Li
    • 1
  • Shiwei Wang
    • 1
  1. 1.Department of Computer Science and Information EngineeringNational Chiao Tung UniversityHsinchuTaiwan, Republic of China

Personalised recommendations