Previous [1] [2] [3] [4] [5] [6] [7] [8]

Journal of Inforamtion Science and Engineering, Vol.9 No.4, pp.541-564 (December 1993)
Performance Evaluation of Implementations in
Temporal Object-Oriented Databases

Chih-Kuang Li and Shiwei Wang
Department of Computer Science and Information Engineering
National Chiao Tung University
Hsinchu, Taiwan, Republic of China

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 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 schema evolution and related issues about the storage structure in temporal OODBMSs. Then, we proposed a storage structure for temporal OODBMSs which can handle both schema evolution and data histories simultaneously. We also investigated several possible implementations of the storage structure for temporal data maintenance and compared their performance extensively. This work can be used as a basis for implementation of temporal OODBMSs.

Keywords: temporal databases, object-oriented databases, schema evolution, time index, storage structure

Received July 30, 1993; revised October 23, 1993.
Communicated by Wei-Pang Yang.