Principles and Realization Strategies of Multilevel Transaction Management.

@article{DBLP:journals/tods/Weikum91,
  author    = {Gerhard Weikum},
  title     = {Principles and Realization Strategies of Multilevel Transaction
               Management},
  journal   = {ACM Trans. Database Syst.},
  volume    = {16},
  number    = {1},
  year      = {1991},
  pages     = {132-180},
  ee        = {http://doi.acm.org/10.1145/103140.103145, db/journals/tods/Weikum91.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1991 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Joint ACM SIGMOD / IEEE Computer Society 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/An3-2 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

Online Edition: ACM Digital Library

References

[1]

Rakesh Agrawal, Michael J. Carey, Miron Livny: Concurrency Control Performance Modeling: Alternatives and Implications. ACM Trans. Database Syst. 12(4): 609-654(1987) BibTeX

[2]

Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson: System R: Relational Approach to Database Management. ACM Trans. Database Syst. 1(2): 97-137(1976) BibTeX

[3]

François Bancilhon, Won Kim, Henry F. Korth: A Model of CAD Transactions. VLDB 1985: 25-33 BibTeX

[4]

Don S. Batory, Alejandro P. Buchmann: Molecular Objects, Abstract Data Types, and Data Models: A Framework. VLDB 1984: 172-184 BibTeX

[5]

Don S. Batory, Won Kim: Modeling Concepts for VLSI CAD Objects. ACM Trans. Database Syst. 10(3): 322-346(1985) BibTeX

[6]

Rudolf Bayer, Hans Heller, Angelika Reiser: Parallelism and Recovery in Database Systems. ACM Trans. Database Syst. 5(2): 139-156(1980) BibTeX

[7]

Catriel Beeri, Philip A. Bernstein, Nathan Goodman: A model for concurrency in nested transactions systems. J. ACM 36(2): 230-269(1989) BibTeX

[8]

Catriel Beeri, Hans-Jörg Schek, Gerhard Weikum: Multi-Level Transaction Management, Theoretical Art or Practical Need ? EDBT 1988: 134-154 BibTeX

[9]

Catriel Beeri, Philip A. Bernstein, Nathan Goodman: A Concurrency Control Theory for Nested Transactions. PODC 1983: 45-62 BibTeX

[10]

Philip A. Bernstein, Nathan Goodman: Multiversion Concurrency Control - Theory and Algorithms. ACM Trans. Database Syst. 8(4): 465-483(1983) BibTeX

[11]

...

[12]

Philip A. Bernstein, Nathan Goodman, Ming-Yee Lai: Analyzing Concurrency Control Algorithms When User and System Operations Differ. IEEE Trans. Software Eng. 9(3): 233-239(1983) BibTeX

[13]

Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents BibTeX

[14]

Philip A. Bernstein, David W. Shipman, James B. Rothnie Jr.: Concurrency Control in a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 5(1): 18-51(1980) BibTeX

[15]

Philip A. Bernstein, David W. Shipman, Wing S. Wong: Formal Aspects of Serializability in Database Concurrency Control. IEEE Trans. Software Eng. 5(3): 203-216(1979) BibTeX

[16]

...

[17]

Mike W. Blasgen, Jim Gray, Michael F. Mitoma, Thomas G. Price: The Convoy Phenomenon. Operating Systems Review 13(2): 20-25(1979) BibTeX

[18]

Gael N. Buckley, Abraham Silberschatz: Beyond Two-Phase Locking. J. ACM 32(2): 314-326(1985) BibTeX

[19]

Michael J. Carey, David J. DeWitt, Daniel Frank, Goetz Graefe, M. Muralikrishna, Joel E. Richardson, Eugene J. Shekita: The Architecture of the EXODUS Extensible DBMS. OODBS 1986: 52-65 BibTeX

[20]

Marco A. Casanova, Philip A. Bernstein: General Purpose Schedulers for Database Systems. Acta Inf. 14: 195-220(1980) BibTeX

[21]

Arvola Chan, Stephen Fox, Wen-Te K. Lin, Anil Nori, Daniel R. Ries: The Implementation of an Integrated Concurrency Control and Recovery Scheme. SIGMOD Conference 1982: 184-191 BibTeX

[22]

George P. Copeland, Tom W. Keller, Ravi Krishnamurthy, Marc G. Smith: The Case For Safe RAM. VLDB 1989: 327-335 BibTeX

[23]

...

[24]

Peter Dadam, Vincent Y. Lum, U. Prädel, Gunter Schlageter: Selective Deferred Index Maintenance & Concurrency Control in Integrated Information Systems. VLDB 1985: 142-150 BibTeX

[25]

...

[26]

...

[27]

...

[28]

Uwe Deppisch, V. Obermeit, H.-Bernhard Paul, Hans-Jörg Schek, Marc H. Scholl, Gerhard Weikum: Ein Subsystem zur stabilen Speicherung Versionsbehafteter Hierarchisch Strukturierter Tupel. BTW 1985: 421-440 BibTeX

[29]

David J. DeWitt, Randy H. Katz, Frank Olken, Leonard D. Shapiro, Michael Stonebraker, David A. Wood: Implementation Techniques for Main Memory Database Systems. SIGMOD Conference 1984: 1-8 BibTeX

[30]

...

[31]

...

[32]

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

[33]

Kapali P. Eswaran, Jim Gray, Raymond A. Lorie, Irving L. Traiger: The Notions of Consistency and Predicate Locks in a Database System. Commun. ACM 19(11): 624-633(1976) BibTeX

[34]

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

[35]

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

[36]

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

[37]

Dieter Gawlick, David Kinkade: Varieties of Concurrency Control in IMS/VS Fast Path. IEEE Database Eng. Bull. 8(2): 3-10(1985) BibTeX

[38]

David K. Gifford, Alfred Z. Spector: The TWA Reservation System. Commun. ACM 27(7): 649-665(1984) BibTeX

[39]

Marc H. Graham, Nancy D. Griffeth, Barbara Smith-Thomas: Reliable Scheduling of Database Transactions for Unreliable Systems. PODS 1984: 300-310 BibTeX

[40]

Jim Gray: The Transaction Concept: Virtues and Limitations (Invited Paper). VLDB 1981: 144-154 BibTeX

[41]

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

[42]

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

[43]

Nancy D. Griffeth, John A. Miller: Performance Modeling of Database Recovery Protocols. IEEE Trans. Software Eng. 11(6): 564-572(1985) BibTeX

[44]

...

[45]

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

[46]

...

[47]

Vassos Hadzilacos: A theory of reliability in database systems. J. ACM 35(1): 121-145(1988) BibTeX

[48]

Theo Härder: Observations on optimistic concurrency control schemes. Inf. Syst. 9(2): 111-120(1984) BibTeX

[49]

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

[50]

Theo Härder, Christoph Hübel, Bernhard Mitschang: Use of Inherent Parallelism in Database Operations. CONPAR 1986: 385-392 BibTeX

[51]

...

[52]

...

[53]

Zvi M. Kedem, Abraham Silberschatz: Locking Protocols: From Exclusive to Shared Locks. J. ACM 30(4): 787-804(1983) BibTeX

[54]

Peter Klahold, Gunter Schlageter, Rainer Unland, Wolfgang Wilkes: A Transaction Model Supporting Complex Applications in Integrated Information Systems. SIGMOD Conference 1985: 388-401 BibTeX

[55]

Henry F. Korth: Locking Primitives in a Database System. J. ACM 30(1): 55-79(1983) BibTeX

[56]

Akhil Kumar, Michael Stonebraker: Performance Evaluation of an Operating System Transaction Manager. VLDB 1987: 473-481 BibTeX

[57]

H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226(1981) BibTeX

[58]

Georg Lausen, Eljas Soisalon-Soininen, Peter Widmayer: Towards Online Schedulers Based on Pre-Analysis Locking. ICDT 1986: 242-259 BibTeX

[59]

...

[60]

Nancy A. Lynch, Michael Merritt: Introduction to the Theory of Nested Transactions. ICDT 1986: 278-305 BibTeX

[61]

Nancy A. Lynch: Multilevel Atomicity - A New Correctness Criterion for Database Concurrency Control. ACM Trans. Database Syst. 8(4): 484-502(1983) BibTeX

[62]

...

[63]

...

[64]

C. Mohan, Donald S. Fussell, Zvi M. Kedem, Abraham Silberschatz: Lock Conversion in Non-Two-Phase Locking Protocols. IEEE Trans. Software Eng. 11(1): 15-22(1985) BibTeX

[65]

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

[66]

...

[67]

J. Eliot B. Moss, Nancy D. Griffeth, Marc H. Graham: Abstraction in Recovery Management. SIGMOD Conference 1986: 72-83 BibTeX

[68]

...

[69]

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

[70]

Edgar Nett, Jörg Kaiser, Reinhold Kröger: Providing Recoverability in a Transaction Oriented Distributed Operating System. ICDCS 1986: 590-597 BibTeX

[71]

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

[72]

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

[73]

...

[74]

H.-Bernhard Paul, A. Söder, Hans-Jörg Schek, Gerhard Weikum: Unterstützung des Büro-Ablage-Service durch ein Datenbankkernsystem. BTW 1987: 196-211 BibTeX

[75]

H.-Bernhard Paul, Hans-Jörg Schek, Marc H. Scholl, Gerhard Weikum, Uwe Deppisch: Architecture and Implementation of the Darmstadt Database Kernel System. SIGMOD Conference 1987: 196-207 BibTeX

[76]

Brian Randell: System Structure for Software Fault Tolerance. IEEE Trans. Software Eng. 1(2): 221-232(1975) BibTeX

[77]

Andreas Reuter: Concurrency on High-trafic Data Elements. PODS 1982: 83-92 BibTeX

[78]

...

[79]

Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II: System Level Concurrency Control for Distributed Database Systems. ACM Trans. Database Syst. 3(2): 178-198(1978) BibTeX

[80]

Hans-Jörg Schek, Gerhard Weikum: DASDBS Konzepte und Architektur eines neuartigen Datenbanksystems. Inform., Forsch. Entwickl. 2(3): 105-121(1987) BibTeX

[81]

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

[82]

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

[83]

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

[84]

...

[85]

Abraham Silberschatz: A Case for Non-Two-Phase Locking Protocols that Ensure Atomicity. IEEE Trans. Software Eng. 9(4): 535-538(1983) BibTeX

[86]

Alfred Z. Spector, Jeffrey L. Eppinger, Dean S. Daniels, Richard Draves, Joshua J. Bloch, Dan Duchamp, Randy F. Pausch, Dean S. Thompson: High Performance Distributed Transaction Processing in a General Purpose Computing Environment. HPTS 1987: 220-242 BibTeX

[87]

Michael Stonebraker: Operating System Support for Database Management. Commun. ACM 24(7): 412-418(1981) BibTeX

[88]

Michael Stonebraker: The Case for Shared Nothing. IEEE Database Eng. Bull. 9(1): 4-9(1986) BibTeX

[89]

Michael Stonebraker, Lawrence A. Rowe: The Design of Postgres. SIGMOD Conference 1986: 340-355 BibTeX

[90]

Michael Stonebraker, Deborah DuBourdieux, William Edwards: Problems in Supporting Data Base Transactions in an Operating System Transaction Manager. Operating Systems Review 19(1): 6-14(1985) BibTeX

[91]

Irving L. Traiger: Virtual Memory Management for Database Systems. Operating Systems Review 16(4): 26-48(1982) BibTeX

[92]

Irving L. Traiger: Trends in System Aspects of Database Management. ICOD 1983: 1-21 BibTeX

[93]

...

[94]

...

[95]

Bernd Walter: Multi-Level Synchronisation and Nested Transactions in Advanced Information Systems. BTW 1985: 336-355 BibTeX

[96]

William E. Weihl: Data-dependent Concurrency Control and Recovery (Extended Abstract). PODC 1983: 63-75 BibTeX

[97]

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

[98]

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

[99]

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

[100]

...

[101]

...

[102]

...

[103]

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

[104]

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

[105]

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

[106]

Mihalis Yannakakis: Serializability by Locking. J. ACM 31(2): 227-244(1984) BibTeX

[107]

...

Referenced by

1. Seppo Sippu, Eljas Soisalon-Soininen: A Theory of Transactions on Recoverable Search Trees. ICDT 2001: 83-98
2. Gustavo Alonso, Armin Fessler, Guy Pardon, Hans-Jörg Schek: Correctness in General Configurations of Transactional Components. PODS 1999: 285-293
3. Gustavo Alonso, Armin Fessler, Guy Pardon, Hans-Jörg Schek: Transactions in Stack, Fork, and Join Composite Systems. ICDT 1999: 150-168
4. Gunter Saake, Andreas Heuer: Datenbanken: Implementierungstechniken. MITP-Verlag 1999, ISBN 3-8266-0513-6
   Contents
5. Alexander Thomasian: Concurrency Control: Methods, Performance, and Analysis. ACM Comput. Surv. 30(1): 70-119(1998)
6. Arthur J. Bernstein, David Scott Gerstl, Wai-Hong Leung, Philip M. Lewis: Design and Performance of an Assertional Concurrency Control System. ICDE 1998: 436-445
7. Gustavo Alonso, Stephen Blott, Armin Fessler, Hans-Jörg Schek: Correctness and Parallelism of Composite Systems. PODS 1997: 197-208
8. Ugur Halici, Ismailcem Budak Arpinar, Asuman Dogac: Serializability of Nested Transactions in Multidatabases. ICDT 1997: 321-335
9. Sanjay Kumar Madria, Bharat K. Bhargava: System Defined Prewrites for Increasing Concurrency in Databases. ADBIS 1997: 18-22
10. 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
11. Evaggelia Pitoura, Omran A. Bukhres, Ahmed K. Elmagarmid: Object Orientation in Multidatabase Systems. ACM Comput. Surv. 27(2): 141-195(1995)
12. Radek Vingralek, Haiyan Ye, Yuri Breitbart, Hans-Jörg Schek: Unified Transaction Model for Semantically Rich Operations. ICDT 1995: 148-161
13. Vram Kouramajian, Ross Dargahi, Jerry Fowler, Donald G. Baker: Consortium: A Framework for Transaction Collaborative Environments. CIKM 1995: 260-265
14. Henry F. Korth, Gregory D. Speegle: Formal Aspects of Concurrency Control in Long-Duration Transaction Systems Using the NT/PV Model. ACM Trans. Database Syst. 19(3): 492-535(1994)
15. Alexandros Biliris, Shaul Dar, Narain H. Gehani, H. V. Jagadish, Krithi Ramamritham: ASSET: A System for Supporting Extended Transactions. SIGMOD Conference 1994: 44-54
16. Andrew Deacon, Hans-Jörg Schek, Gerhard Weikum: Semantics-Based Multilevel Transaction Management in Federated Systems. ICDE 1994: 452-461
17. Marek Rusinkiewicz, Amit P. Sheth: Transactional Workflow Management in Distributed Systems (Invited Paper). ADBIS 1994: 18-33
18. Henrietta Dombrowska: The Low-Level Support and Logging for Flexible Transactions. ADBIS 1994: 49-53
19. Gerhard Weikum, Christof Hasse: Multi-Level Transaction Management for Complex Objects: Implementation, Performance, Parallelism. VLDB J. 2(4): 407-453(1993)
20. Theo Härder, Kurt Rothermel: Concurrency Control Issues in Nested Transactions. VLDB J. 2(1): 39-74(1993)
21. Divyakant Agrawal, Amr El Abbadi, Ambuj K. Singh: Consistency and Orderability: Semantics-Based Correctness Criteria for Databases. ACM Trans. Database Syst. 18(3): 460-486(1993)
22. 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)
23. Elliot K. Kolodner, William E. Weihl: Atomic Incremental Garbage Collection and Recovery for a Large Stable Heap. SIGMOD Conference 1993: 177-186
24. Man Hon Wong, Divyakant Agrawal: Context-Based Synchronisation: An Approach beyond Semantics for Concurrency Control. PODS 1993: 276-287
25. Hans-Jörg Schek, Gerhard Weikum, Haiyan Ye: Towards a Unified Theory of Concurrency Control and Recovery. PODS 1993: 300-311
26. Peter Muth, Thomas C. Rakow, Gerhard Weikum, Peter Brössler, Christof Hasse: Semantic Concurrency Control in Object-Oriented Database Systems. ICDE 1993: 233-242
27. Christian Laasch, Marc H. Scholl: Deterministic Semantics of Set-Oriented Update Sequences. ICDE 1993: 4-13
28. Yuri Breitbart, Hector Garcia-Molina, Abraham Silberschatz: Overview of Multidatabase Transaction Management. VLDB J. 1(2): 181-239(1992)
29. 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)
30. David B. Lomet: MLR: A Recovery Method for Multi-level Systems. SIGMOD Conference 1992: 185-194
31. Christof Hasse, Gerhard Weikum: A Performance Evaluation of Multi-Level Transaction Management. VLDB 1991: 55-66
32. Hans-Jörg Schek, Marc H. Scholl, Gerhard Weikum: The Background of the DASDBS & COSMOS Projects. MFDBS 1991: 377-388
33. 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)
34. C. Mohan: ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes. VLDB 1990: 392-405