This paper describes a replication algorithm for distributed real-time object-oriented databases in a static environment. All data requirements are specified a priori, and the algorithm creates replication transactions that copy remote data to a local site in order to guarantee that every data request reads temporally valid data. The algorithm conditions are proven to be necessary and sufficient for providing this guarantee. Test results indicate that under most conditions, this replication strategy is better than total replication, which is a typical strategy used in distributed databases. A version of this paper will appear in the Proceedings of The 5th IEEE International Symposium on Object-oriented Real-time distributed Computing, Washington, D.C., April 2002 |