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

@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

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

Online Paper

• Download PDF file (www.vldb.org, Darmstadt, Germany)
• Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An4-1 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

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 BibTeX

[Badrinath & Ramamritham 1990]

B. R. Badrinath, Krithi Ramamritham: Performance Evaluation of Semantics-based Multilevel Concurrency Control Protocols. SIGMOD Conference 1990: 163-172 BibTeX

[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 BibTeX

[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) BibTeX

[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 BibTeX

[Broessler & Freisleben 1989]

Peter Brössler, Bernd Freisleben: Transactions on Persistent Objects. POS 1989: 303-318 BibTeX

[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) BibTeX

[Carey et al. 1990]

Michael J. Carey, Sanjay Krishnamurthi, Miron Livny: Load Control for Locking: The 'Half-and-Half' Approach. PODS 1990: 72-84 BibTeX

[Cart & Ferrie 1990]

Michèle Cart, Jean Ferrié: Integrating Concurrency Control into an Object-Oriented Database System. EDBT 1990: 363-377 BibTeX

[Copeland & Keller 1989]

George P. Copeland, Tom W. Keller: A Comparison Of High-Availability Media Recovery Techniques. SIGMOD Conference 1989: 98-109 BibTeX

[Crus 1984]

Richard A. Crus: Data Recovery in IBM Database 2. IBM Systems Journal 23(2): 178-188(1984) BibTeX

[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 BibTeX

[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) BibTeX

[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) BibTeX

[Fekete et al. 1988]

Alan Fekete, Nancy A. Lynch, Michael Merritt, William E. Weihl: Commutativity-Based Locking for Nested Transactions. POS 1989: 319-340 BibTeX

[Garcia-Molina 1983]

Hector Garcia-Molina: Using Semantic Knowledge for Transaction Processing in Distributed Database. ACM Trans. Database Syst. 8(2): 186-213(1983) BibTeX

[Garcia-Molina & Salem 1987]

Hector Garcia-Molina, Kenneth Salem: Sagas. SIGMOD Conference 1987: 249-259 BibTeX

[Garza & Kim 1988]

Jorge F. Garza, Won Kim: Transaction Management in an Object-Oriented Database System (Invited Paper). SIGMOD Conference 1988: 37-45 BibTeX

[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) BibTeX

[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) BibTeX

[Graunke & Thakkar 1990]

Gary Graunke, Shreekant S. Thakkar: Synchronization Algorithms for Shared-Memory Multiprocessors. IEEE Computer 23(6): 60-69(1990) BibTeX

[Gray 1978]

Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX

[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) BibTeX

[Gray & Reuter 1993]

Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents BibTeX

[Hadzilacos & Hadzilacos 1988]

Thanasis Hadzilacos, Vassos Hadzilacos: Transaction Synchronisation in Object Bases. PODS 1988: 193-200 BibTeX

[Haerder & Reuter 1983]

Theo Härder, Andreas Reuter: Principles of Transaction-Oriented Database Recovery. ACM Comput. Surv. 15(4): 287-317(1983) BibTeX

[Haerder 1987]

Theo Härder: On Selected Performance Issues of Data Base Systems. MMB 1987: 294-312 BibTeX

[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) BibTeX

[Haerder et al. 1992]

...

[Hasse & Weikum 1991]

Christof Hasse, Gerhard Weikum: A Performance Evaluation of Multi-Level Transaction Management. VLDB 1991: 55-66 BibTeX

[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 BibTeX

[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 BibTeX

[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) BibTeX

[Iochpe 1989]

...

[Joshi 1991]

Ashok M. Joshi: Adaptive Locking Strategies in a Multi-node Data Sharing Environment. VLDB 1991: 181-191 BibTeX

[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) BibTeX

[Korth et al. 1990]

Henry F. Korth, Eliezer Levy, Abraham Silberschatz: A Formal Approach to Recovery by Compensating Transactions. VLDB 1990: 95-106 BibTeX

[Lindsay et al. 1979]

...

[Lomet 1992]

David B. Lomet: MLR: A Recovery Method for Multi-level Systems. SIGMOD Conference 1992: 185-194 BibTeX

[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 BibTeX

[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 BibTeX

[Mohan & Pirahesh 1991]

C. Mohan, Hamid Pirahesh: ARIES-RRH: Restricted Repeating of History in the ARIES Transaction Recovery Method. ICDE 1991: 718-727 BibTeX

[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) BibTeX

[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 BibTeX

[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 BibTeX

[Moss et al. 1987]

J. Eliot B. Moss, Bruce Leban, Panos K. Chrysanthis: Finer Grained Concurrency for the Database Cache. ICDE 1987: 96-103 BibTeX

[Murphy & Shan 1991]

Marguerite C. Murphy, Ming-Chien Shan: Execution Plan Balancing. ICDE 1991: 698-706 BibTeX

[Muth & Rakow 1991]

Peter Muth, Thomas C. Rakow: Atomic Commitment for Integrated Database Systems. ICDE 1991: 296-304 BibTeX

[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 BibTeX

[O'Neil 1986]

Patrick E. O'Neil: The Escrow Transactional Method. ACM Trans. Database Syst. 11(4): 405-430(1986) BibTeX

[Ong 1984]

Kee S. Ong: Synapse Approach to Database Recovery. PODS 1984: 79-85 BibTeX

[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 BibTeX

[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 BibTeX

[Rakow et al. 1990]

Thomas C. Rakow, Junzhong Gu, Erich J. Neuhold: Serializability in Object-Oriented Database Systems. ICDE 1990: 112-120 BibTeX

[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) BibTeX

[Schwarz & Spector 1984]

Peter M. Schwarz, Alfred Z. Spector: Synchronizing Shared Abstract Types. ACM Trans. Comput. Syst. 2(3): 223-250(1984) BibTeX

[Seltzer & Stonebraker 1990]

Margo I. Seltzer, Michael Stonebraker: Transaction Support in Read Optimizied and Write Optimized File Systems. VLDB 1990: 174-185 BibTeX

[Shasha 1985]

Dennis Shasha: What Good are Concurrent Search Structure Algorithms for databases Anyway? IEEE Database Eng. Bull. 8(2): 84-90(1985) BibTeX

[Shasha & Goodman 1988]

Dennis Shasha, Nathan Goodman: Concurrent Search Structure Algorithms. ACM Trans. Database Syst. 13(1): 53-90(1988) BibTeX

[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) BibTeX

[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 BibTeX

[Weihl 1988]

William E. Weihl: Commutativity-Based Concurrency Control for Abstract Data Types. IEEE Trans. Computers 37(12): 1488-1505(1988) BibTeX

[Weihl 1989]

William E. Weihl: The Impact of Recovery on Concurrency Control. PODS 1989: 259-269 BibTeX

[Weikum 1986]

Gerhard Weikum: A Theoretical Foundation of Multi-Level Concurrency Control. PODS 1986: 31-43 BibTeX

[Weikum 1987]

Gerhard Weikum: Enhancing Concurrency in Layered Systems. HPTS 1987: 200-219 BibTeX

[Weikum et al. 1990]

Gerhard Weikum, Christof Hasse, Peter Brössler, Peter Muth: Multi-Level Recovery. PODS 1990: 109-123 BibTeX

[Weikum 1991]

Gerhard Weikum: Principles and Realization Strategies of Multilevel Transaction Management. ACM Trans. Database Syst. 16(1): 132-180(1991) BibTeX

[Weikum & Schek 1984]

Gerhard Weikum, Hans-Jörg Schek: Architectural Issues of Transaction Management in Multi-Layered Systems. VLDB 1984: 454-465 BibTeX

[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) BibTeX

[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 BibTeX

[Weikum et al. 1993]

Gerhard Weikum, Christof Hasse, Axel Mönkeberg, Michael Rys, Peter Zabback: The COMFORT Project (Synopsis). PDIS 1993: 158-161 BibTeX

Referenced by

1. David B. Lomet, Gerhard Weikum: Efficient and Transparent Application Recovery in Client-Server Information Systems. SIGMOD Conference 1998: 460-471
2. Gustavo Alonso, Stephen Blott, Armin Fessler, Hans-Jörg Schek: Correctness and Parallelism of Composite Systems. PODS 1997: 197-208
3. Michael Rys, Moira C. Norrie, Hans-Jörg Schek: Intra-Transaction Parallelism in the Mapping of an Object Model to a Relational Multi-Processor System. VLDB 1996: 460-471
4. Roger S. Barga, Calton Pu: A Practical and Modular Implementation of Extended Transaction Models. VLDB 1995: 206-217
5. Andrew Deacon, Hans-Jörg Schek, Gerhard Weikum: Semantics-Based Multilevel Transaction Management in Federated Systems. ICDE 1994: 452-461
6. Gerhard Weikum, Andrew Deacon, Werner Schaad, Hans-Jörg Schek: Open Nested Transactions in Federated Database Systems. IEEE Data Eng. Bull. 16(2): 4-7(1993)
7. Christian Laasch, Marc H. Scholl: Deterministic Semantics of Set-Oriented Update Sequences. ICDE 1993: 4-13
8. Christof Hasse, Gerhard Weikum: A Performance Evaluation of Multi-Level Transaction Management. VLDB 1991: 55-66
9. Hans-Jörg Schek, Marc H. Scholl, Gerhard Weikum: The Background of the DASDBS & COSMOS Projects. MFDBS 1991: 377-388