Serializability in Object-Oriented Database Systems

摘要

An object-oriented database system is being developed to support the management of complex objects in integrated information and publication systems. An essential feature of every database system is the transaction concept. The paper considers the concurrent execution of transactions. To preserve the database's consistency, the interleaved execution of transactions must be equivalent to a serial execution. The property is called serializability. The authors enhance concurrency by utilizing the semantics and the nesting of operations. Operations are defined as so-called open nested transactions. Depending on the semantics of operations, open nested transactions can be serialized independent from the calling transactions. They extend the techniques already used in multi-layer transaction systems to object-oriented systems. They provide an appropriate definition of serializability in object-oriented database systems. Object-oriented serializability includes multi-layer serializability but allows a non-layered, more general structure of the database system.