A Parallel Execution Model for Database Transactions

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 generating new transaction code where compatible methods are scheduled for parallel execution.

[1]  Stanley Y. W. Su,et al.  OSAM*.KBMS/P: A Parallel, Active, Object-Oriented Knowledge Base Server , 1998, IEEE Trans. Knowl. Data Eng..

[2]  Walter A. Burkhard,et al.  Concurrency Control Scheme for Shared Objects: A Peephole Approach Based on Semantics (extended abstract) , 1987, IEEE International Conference on Distributed Computing Systems.

[3]  Lily B. Mummert,et al.  Camelot and Avalon: A Distributed Transaction Facility , 1991 .

[4]  Donovan A. Schneider,et al.  The Gamma Database Machine Project , 1990, IEEE Trans. Knowl. Data Eng..

[5]  Panos K. Chrysanthis,et al.  Extracting concurrency from objects: a methodology , 1991, SIGMOD '91.

[6]  François Bancilhon,et al.  Building an Object-Oriented Database System, The Story of O2 , 1992 .

[7]  Michel Couprie,et al.  DBS3: a parallel database system for shared store , 1993, [1993] Proceedings of the Second International Conference on Parallel and Distributed Information Systems.

[8]  HärderTheo,et al.  Concurrency control issues in nested transactions , 1993, VLDB 1993.

[9]  Kurt Rothermel,et al.  Concurrency control issues in nested transactions , 2005, The VLDB Journal.

[10]  B. R. Badrinath,et al.  Semantics-based concurrency control: Beyond commutativity , 1987, 1987 IEEE Third International Conference on Data Engineering.

[11]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

[12]  Goetz Graefe,et al.  Volcano - An Extensible and Parallel Query Evaluation System , 1994, IEEE Trans. Knowl. Data Eng..

[13]  B. R. Badrinath,et al.  Synchronizing Transactions on Objects , 1988, IEEE Trans. Computers.

[14]  Meichun Hsu,et al.  An Execution Model for Active Data Base Management Systems , 1988, JCDKB.

[15]  Tom W. Keller,et al.  Data placement in Bubba , 1988, SIGMOD '88.

[16]  B. R. Badrinath,et al.  Semantics-Based Concurrency Control: Beyond Commutativity , 1987, ICDE.

[17]  Partha Dasgupta,et al.  The Clouds distributed operating system: functional description, implementation details and related work , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[18]  William E. Weihl,et al.  Commutativity-based concurrency control for abstract data types , 1988, [1988] Proceedings of the Twenty-First Annual Hawaii International Conference on System Sciences. Volume II: Software track.

[19]  Edward Omiecinski.  Parallel Relational Database Systems , 1995, Modern Database Systems.

[20]  E. B. Moss,et al.  Nested Transactions: An Approach to Reliable Distributed Computing , 1985 .

[21]  Michael Stonebraker,et al.  The Design of XPRS , 1988, VLDB.

[22]  Narain H. Gehani,et al.  Event specification in an active object-oriented database , 1992, SIGMOD '92.

[23]  Klaus R. Dittrich,et al.  Integrating Active Concepts into an Object-Oriented database System , 1991, DBPL.

[24]  Christine Collet,et al.  Optimization of Active Rules with Parallelism , 1995, ARTDB.

[25]  David J. DeWitt,et al.  Parallel database systems: the future of high performance database systems , 1992, CACM.