This paper explains our approach for optimizing the execution of object-oriented database transactions. We provide for parallel execution of methods inside atomic transactions. Our approach enhances parallel method execution without userdefined control structures. Optimization is based on method compatibility which is automatically determined during the method compilation phase. Optimized execution plans are efJiciently built when transactions are compiled. An execution plan is then used for

more »

... erating new transaction code where compatible methods are scheduled for parallel execution.