ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Multi-Level Transaction Management for Complex Objects: Implementation, Performance, Parallelism.

Gerhard Weikum, Christof Hasse: Multi-Level Transaction Management for Complex Objects: Implementation, Performance, Parallelism. VLDB J. 2(4): 407-453(1993)
@article{DBLP:journals/vldb/WeikumH93,
  author    = {Gerhard Weikum and
               Christof Hasse},
  title     = {Multi-Level Transaction Management for Complex Objects: Implementation,
               Performance, Parallelism},
  journal   = {VLDB J.},
  volume    = {2},
  number    = {4},
  year      = {1993},
  pages     = {407-453},
  ee        = {db/journals/vldb/WeikumH93.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Multi-level transactions are a variant of open-nested transactions in which the subtransactions correspond to operations at different levels of a layered system architecture. They allow the exploitation of semantics of high-level operations to increase concurrency. As a consequence, undoing a transaction requires compensation of completed subtransactions. In addition, multi-level recovery methods must take into consideration that high-level operations are not necessarily atomic if multiple pages are updated in a single subtransaction. This article presents algorithms for multi-level transaction management that are implemented in the database kernel system (DASDBS). In particular, we show that multi-level recovery can be implemented in an efficient way. We discuss performance measurements using a synthetic benchmark for processing complex objects in a multi-user environment. We show that multi-level transaction management can be extended easily to cope within a single transaction. Performance results are presented with varying degrees of inter- and intratransaction parallelism.

Copyright © 1993 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Key Words

Atomicity, complex objects, inter- and intratransaction parallelism, multi-level transactions, performance, persistence, recovery.

Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

References

[Agrawal 1985]
...
[Anderson et al. 1990]
T. Lougenia Anderson, Arne-Jørgen Berre, Moira Mallison, Harry H. Porter, Bruce Schneider: The HyperModel Benchmark. EDBT 1990: 317-331 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Badrinath & Ramamritham 1990]
B. R. Badrinath, Krithi Ramamritham: Performance Evaluation of Semantics-based Multilevel Concurrency Control Protocols. SIGMOD Conference 1990: 163-172 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Beeri et al. 1988]
Catriel Beeri, Hans-Jörg Schek, Gerhard Weikum: Multi-Level Transaction Management, Theoretical Art or Practical Need ? EDBT 1988: 134-154 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Beeri et al. 1989]
Catriel Beeri, Philip A. Bernstein, Nathan Goodman: A model for concurrency in nested transactions systems. J. ACM 36(2): 230-269(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bernstein et al. 1987]
Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Broessler & Freisleben 1989]
Peter Brössler, Bernd Freisleben: Transactions on Persistent Objects. POS 1989: 303-318 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Buhr & Stroobosscher 1990]
Peter A. Buhr, Richard A. Stroobosscher: The System: Providing Light-weight Concurrency on Shared-memory Multiprocessor Computers Running UNIX. Softw., Pract. Exper. 20(9): 929-964(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Carey et al. 1990]
Michael J. Carey, Sanjay Krishnamurthi, Miron Livny: Load Control for Locking: The 'Half-and-Half' Approach. PODS 1990: 72-84 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Cart & Ferrie 1990]
Michèle Cart, Jean Ferrié: Integrating Concurrency Control into an Object-Oriented Database System. EDBT 1990: 363-377 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Copeland & Keller 1989]
George P. Copeland, Tom W. Keller: A Comparison Of High-Availability Media Recovery Techniques. SIGMOD Conference 1989: 98-109 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Crus 1984]
Richard A. Crus: Data Recovery in IBM Database 2. IBM Systems Journal 23(2): 178-188(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Curtis 1988]
...
[DeWitt et al. 1990]
David J. DeWitt, Philippe Futtersack, David Maier, Fernando Vélez: A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems. VLDB 1990: 107-121 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DeWitt & Gray 1992]
David J. DeWitt, Jim Gray: Parallel Database Systems: The Future of High Performance Database Systems. Commun. ACM 35(6): 85-98(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Duppel etal. 1987]
...
[Elhardt & Bayer 1984]
Klaus Elhardt, Rudolf Bayer: A Database Cache for High Performance and Fast Restart in Database Systems. ACM Trans. Database Syst. 9(4): 503-525(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fekete et al. 1988]
Alan Fekete, Nancy A. Lynch, Michael Merritt, William E. Weihl: Commutativity-Based Locking for Nested Transactions. POS 1989: 319-340 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Garcia-Molina 1983]
Hector Garcia-Molina: Using Semantic Knowledge for Transaction Processing in Distributed Database. ACM Trans. Database Syst. 8(2): 186-213(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Garcia-Molina & Salem 1987]
Hector Garcia-Molina, Kenneth Salem: Sagas. SIGMOD Conference 1987: 249-259 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Garza & Kim 1988]
Jorge F. Garza, Won Kim: Transaction Management in an Object-Oriented Database System (Invited Paper). SIGMOD Conference 1988: 37-45 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gawlick & Kinkade 1985]
Dieter Gawlick, David Kinkade: Varieties of Concurrency Control in IMS/VS Fast Path. IEEE Database Eng. Bull. 8(2): 3-10(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gibson 1992]
...
[Graefe & Thakkar 1992]
Goetz Graefe, Shreekant S. Thakkar: Tuning a Parallel Database Algorithm on a Shared-memory Multiprocessor. Softw., Pract. Exper. 22(7): 495-517(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Graunke & Thakkar 1990]
Gary Graunke, Shreekant S. Thakkar: Synchronization Algorithms for Shared-Memory Multiprocessors. IEEE Computer 23(6): 60-69(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gray 1978]
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gray et al. 1981]
Jim Gray, Paul R. McJones, Mike W. Blasgen, Bruce G. Lindsay, Raymond A. Lorie, Thomas G. Price, Gianfranco R. Putzolu, Irving L. Traiger: The Recovery Manager of the System R Database Manager. ACM Comput. Surv. 13(2): 223-243(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gray & Reuter 1993]
Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hadzilacos & Hadzilacos 1988]
Thanasis Hadzilacos, Vassos Hadzilacos: Transaction Synchronisation in Object Bases. PODS 1988: 193-200 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Haerder & Reuter 1983]
Theo Härder, Andreas Reuter: Principles of Transaction-Oriented Database Recovery. ACM Comput. Surv. 15(4): 287-317(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Haerder 1987]
Theo Härder: On Selected Performance Issues of Data Base Systems. MMB 1987: 294-312 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Haerder et al. 1989]
Theo Härder, Harald Schöning, Andrea Sikeler: Parallel Query Evaluation: A New Approach to Complex Object Processing. IEEE Data Eng. Bull. 12(1): 23-29(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Haerder et al. 1992]
...
[Hasse & Weikum 1991]
Christof Hasse, Gerhard Weikum: A Performance Evaluation of Multi-Level Transaction Management. VLDB 1991: 55-66 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Helland et al. 1987]
Pat Helland, Harald Sammer, Jim Lyon, Richard Carr, Phil Garrett, Andreas Reuter: Group Commit Timers and High Volume Transaction Systems. HPTS 1987: 301-329 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Herrmann et al. 1990]
Ulrich Herrmann, Peter Dadam, Klaus Küspert, E. A. Roman, Gunter Schlageter: A Lock Technique for Disjoint and Non-Disjoint Complex Objects. EDBT 1990: 219-237 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hudson & King 1989]
Scott E. Hudson, Roger King: Cactis: A Self-Adaptive, Concurrent Implementation of an Object-Oriented Database Management System. ACM Trans. Database Syst. 14(3): 291-321(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Iochpe 1989]
...
[Joshi 1991]
Ashok M. Joshi: Adaptive Locking Strategies in a Multi-node Data Sharing Environment. VLDB 1991: 181-191 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[King et al. 1991]
Richard P. King, Nagui Halim, Hector Garcia-Molina, Christos A. Polyzois: Management of a Remote Backup Copy for Disaster Recovery. ACM Trans. Database Syst. 16(2): 338-368(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Korth et al. 1990]
Henry F. Korth, Eliezer Levy, Abraham Silberschatz: A Formal Approach to Recovery by Compensating Transactions. VLDB 1990: 95-106 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lindsay et al. 1979]
...
[Lomet 1992]
David B. Lomet: MLR: A Recovery Method for Multi-level Systems. SIGMOD Conference 1992: 185-194 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Martin 1987]
...
[Moenkeberg & Weikum 1991]
Axel Mönkeberg, Gerhard Weikum: Conflict-driven Load Control for the Avoidance of Data-Contention Thrashing. ICDE 1991: 632-639 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Moenkeberg & Weikum 1992]
Axel Mönkeberg, Gerhard Weikum: Performance Evaluation of an Adaptive and Robust Load Control Method for the Avoidance of Data-Contention Thrashing. VLDB 1992: 432-443 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mohan & Pirahesh 1991]
C. Mohan, Hamid Pirahesh: ARIES-RRH: Restricted Repeating of History in the ARIES Transaction Recovery Method. ICDE 1991: 718-727 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mohan et al. 1992]
C. Mohan, Donald J. Haderle, Bruce G. Lindsay, Hamid Pirahesh, Peter M. Schwarz: ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. ACM Trans. Database Syst. 17(1): 94-162(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mohan & Levine 1992]
C. Mohan, Frank E. Levine: ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging. SIGMOD Conference 1992: 371-380 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Moss 1985]
...
[Moss et al. 1986]
J. Eliot B. Moss, Nancy D. Griffeth, Marc H. Graham: Abstraction in Recovery Management. SIGMOD Conference 1986: 72-83 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Moss et al. 1987]
J. Eliot B. Moss, Bruce Leban, Panos K. Chrysanthis: Finer Grained Concurrency for the Database Cache. ICDE 1987: 96-103 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Murphy & Shan 1991]
Marguerite C. Murphy, Ming-Chien Shan: Execution Plan Balancing. ICDE 1991: 698-706 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Muth & Rakow 1991]
Peter Muth, Thomas C. Rakow: Atomic Commitment for Integrated Database Systems. ICDE 1991: 296-304 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Muth et al. 1993]
Peter Muth, Thomas C. Rakow, Gerhard Weikum, Peter Brössler, Christof Hasse: Semantic Concurrency Control in Object-Oriented Database Systems. ICDE 1993: 233-242 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[O'Neil 1986]
Patrick E. O'Neil: The Escrow Transactional Method. ACM Trans. Database Syst. 11(4): 405-430(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ong 1984]
Kee S. Ong: Synapse Approach to Database Recovery. PODS 1984: 79-85 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Patterson et al. 1988]
David A. Patterson, Garth A. Gibson, Randy H. Katz: A Case for Redundant Arrays of Inexpensive Disks (RAID). SIGMOD Conference 1988: 109-116 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Pirahesh et al. 1990]
Hamid Pirahesh, C. Mohan, Josephine M. Cheng, T. S. Liu, Patricia G. Selinger: Parallelism in Relational Data Base Systems: Architectural Issues and Design Approaches. DPDS 1990: 4-29 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Rakow et al. 1990]
Thomas C. Rakow, Junzhong Gu, Erich J. Neuhold: Serializability in Object-Oriented Database Systems. ICDE 1990: 112-120 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Schek et al. 1990]
Hans-Jörg Schek, H.-Bernhard Paul, Marc H. Scholl, Gerhard Weikum: The DASDBS Project: Objectives, Experiences, and Future Prospects. IEEE Trans. Knowl. Data Eng. 2(1): 25-43(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Schwarz & Spector 1984]
Peter M. Schwarz, Alfred Z. Spector: Synchronizing Shared Abstract Types. ACM Trans. Comput. Syst. 2(3): 223-250(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Seltzer & Stonebraker 1990]
Margo I. Seltzer, Michael Stonebraker: Transaction Support in Read Optimizied and Write Optimized File Systems. VLDB 1990: 174-185 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Shasha 1985]
Dennis Shasha: What Good are Concurrent Search Structure Algorithms for databases Anyway? IEEE Database Eng. Bull. 8(2): 84-90(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Shasha & Goodman 1988]
Dennis Shasha, Nathan Goodman: Concurrent Search Structure Algorithms. ACM Trans. Database Syst. 13(1): 53-90(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Shrivastava et al. 1991]
...
[Skarra & Zdonik 1989]
...
[Thomasian 1993]
Alexander Thomasian: Two-Phase Locking Performance and Its Thrashing Behavior. ACM Trans. Database Syst. 18(4): 579-625(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[von Bueltzingsloewen et al. 1988]
Günter von Bültzingsloewen, Cirano Iochpe, Rolf-Peter Liedtke, Klaus R. Dittrich, Peter C. Lockemann: Two-Level Transaction Management In A Multiprocessor Database Machine. JCDKB 1988: 374-386 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Weihl 1988]
William E. Weihl: Commutativity-Based Concurrency Control for Abstract Data Types. IEEE Trans. Computers 37(12): 1488-1505(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Weihl 1989]
William E. Weihl: The Impact of Recovery on Concurrency Control. PODS 1989: 259-269 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Weikum 1986]
Gerhard Weikum: A Theoretical Foundation of Multi-Level Concurrency Control. PODS 1986: 31-43 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Weikum 1987]
Gerhard Weikum: Enhancing Concurrency in Layered Systems. HPTS 1987: 200-219 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Weikum et al. 1990]
Gerhard Weikum, Christof Hasse, Peter Brössler, Peter Muth: Multi-Level Recovery. PODS 1990: 109-123 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Weikum 1991]
Gerhard Weikum: Principles and Realization Strategies of Multilevel Transaction Management. ACM Trans. Database Syst. 16(1): 132-180(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Weikum & Schek 1984]
Gerhard Weikum, Hans-Jörg Schek: Architectural Issues of Transaction Management in Multi-Layered Systems. VLDB 1984: 454-465 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Weikum & Schek 1991]
Gerhard Weikum, Hans-Jörg Schek: Multi-Level Transactions and Open Nested Transactions. IEEE Data Eng. Bull. 14(1): 60-64(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Weikum & Schek 1992]
Gerhard Weikum, Hans-Jörg Schek: Concepts and Applications of Multilevel Transactions and Open Nested Transactions. Database Transaction Models for Advanced Applications 1992: 515-553 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Weikum et al. 1993]
Gerhard Weikum, Christof Hasse, Axel Mönkeberg, Michael Rys, Peter Zabback: The COMFORT Project (Synopsis). PDIS 1993: 158-161 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Fri Mar 12 17:34:24 2010 by Michael Ley (ley@uni-trier.de)