Enhancing Intra-Transaction Concurrency in Object Bases

Advanced software systems utilize highly structured, complex data that can be effectively represented using nested objects. In this paper we argue that the efficient execution of transactions on such data can only be accomplished by exploiting the available concurrency within each object method. We present a concurrency control strategy that automatically generates nested transactions on objects. Compile time analysis of the class definitions is used to determine conflict information which is used by the method scheduler to perform concurrency control. Our approach offers three benefits; (1) the availability of sub-transactions which may be executed concurrently, (2) the use of a statically determined conflict condition which is less restrictive than conventional ones, and (3) the compile time determination of conflicts which decreases the overhead of run time concurrency control. 1 This research was partially supported by the Natural Science and Engineering Research Council (NSERC) o..