Temporal Object-Oriented Database: (II) Implementation
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.
KeywordsHistory Record Access Pattern Page Size Page Fault Temporal Object
Unable to display preview. Download preview PDF.
- [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
- [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
- [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
- [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
- [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
- [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
- [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
- [PS87]Penney, D. J. and Stein, J., “Class Modification in the GemStone Object-Oriented DBMS ”, OOPSLA’87 Proc. pp. 111-117.Google Scholar
- [Qu90]Qu, Y. Z. “Temporal Object-Oriented Database: Data Model, Formalism and Implementation”, Ph. D Dissertation, Concordia University, Montreal. Canada, June 1990.Google Scholar
- [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