ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Overview of Multidatabase Transaction Management.

Yuri Breitbart, Hector Garcia-Molina, Abraham Silberschatz: Overview of Multidatabase Transaction Management. VLDB J. 1(2): 181-239(1992)
@article{DBLP:journals/vldb/BreitbartGS92,
  author    = {Yuri Breitbart and
               Hector Garcia-Molina and
               Abraham Silberschatz},
  title     = {Overview of Multidatabase Transaction Management},
  journal   = {VLDB J.},
  volume    = {1},
  number    = {2},
  year      = {1992},
  pages     = {181-239},
  ee        = {db/journals/vldb/BreitbartGS92.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

A multidatabase system (MDBS) is a facility that allows users access to data located in multiple autonomous database management systems (DBMSs). In such a system, global transactions are executed under the control of the MDBS. Independently, local transactions are executed under the control of the local DBMSs. Each local DBMS integrated by the MDBS may employ a different transaction management scheme. In addition, each local DBMS has complete control over all transactions (global and local) executing at its site, including the ability to abort at any point of the transactions executing at its site. Typically, no design or internal DBMS structure changes are allowed in order to accomodate the MDBS. Furthermore, the local DBMSs may not be aware of each other and, as a consequence, cannot coordinate their actions. Thus, traditional techniques for ensuring transaction atomicity and consistency in homogeneous distributed database systems may not be appropriate for an MDBS environment. The objective of this article is to provide a brief overview of the most current work in the area of multidatabase transaction management. We first define the problem and argue that the multidatabase research will become increasingly important in the coming years. We then outline basic research issues in multidatabase transaction management and review recent results in the area. We conclude with a discussion of open problems and practical implications of this research.

Copyright © 1992 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

Multidatabase, serializability, recovery, two-level serializability, transaction.

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 et al. 1987]
Rakesh Agrawal, Michael J. Carey, Lawrence W. McVoy: The Performance of Alternative Strategies for Dealing with Deadlocks in Database Management Systems. IEEE Trans. Software Eng. 13(12): 1348-1363(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Alonso et al. 1987]
Rafael Alonso, Hector Garcia-Molina, Kenneth Salem: Concurrency Control and Recovery for Global Procedures in Federated Database Systems. IEEE Data Eng. Bull. 10(3): 5-11(1987) 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
[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
[Barbara & Garcia-Molina 1992]
Daniel Barbará, Hector Garcia-Molina: The Demarcation Protocol: A Technique for Maintaining Linear Arithmetic Constraints in Distributed Database Systems. EDBT 1992: 373-388 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
[Breitbart et al. 1991a]
Yuri Breitbart, Dimitrios Georgakopoulos, Marek Rusinkiewicz, Abraham Silberschatz: On Rigorous Transaction Scheduling. IEEE Trans. Software Eng. 17(9): 954-960(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Breitbart et al. 1991c]
...
[Breitbart & Silberschatz 1988]
Yuri Breitbart, Abraham Silberschatz: Multidatabase Update Issues. SIGMOD Conference 1988: 135-142 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Carey & Livny 1989]
Michael J. Carey, Miron Livny: Parallelism and Concurrency Control Performance in Distributed Database Machines. SIGMOD Conference 1989: 122-133 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Citron 1991]
...
[Du & Elmagarmid 1989]
Weimin Du, Ahmed K. Elmagarmid: Quasi Serializability: a Correctness Criterion for Global Concurrency Control in InterBase. VLDB 1989: 347-355 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Du & ELmagarmid 1991]
Ahmed K. Elmagarmid, Weimin Du: Integrity Aspects of Quasi Serializability. Inf. Process. Lett. 38(1): 23-28(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Du et al. 1991]
Weimin Du, Ahmed K. Elmagarmid, Won Kim: Maintaining Quasi Serializability in Multidatabase Systems. ICDE 1991: 360-367 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Eswaran et al. 1976]
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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Farrag & Ozsu 1989]
Abdel Aziz Farrag, M. Tamer Özsu: Using Semantic Knowledge of Transactions to Increase Concurrency. ACM Trans. Database Syst. 14(4): 503-525(1989) 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 1991]
...
[Garcia-Molina et al. 1990]
...
[Garcia-Molina & Kogan 1988]
Hector Garcia-Molina, Boris Kogan: Achieving High Availability in Distributed Databases. IEEE Trans. Software Eng. 14(7): 886-896(1988) 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
[Garcia-Moilina et al. 1991]
Hector Garcia-Molina, Dieter Gawlick, Johannes Klein, Karl Kleissner, Kenneth Salem: Modeling Long-Running Activities as Nested Sagas. IEEE Data Eng. Bull. 14(1): 14-18(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Georgakopolous et al. 1991]
Dimitrios Georgakopoulos, Marek Rusinkiewicz, Amit P. Sheth: On Serializability of Multidatabase Transactions Through Forced Local Conflicts. ICDE 1991: 314-323 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gifford & Donahue 1985]
...
[Gligor & Popescu-Zeletin 1985]
Virgil D. Gligor, Radu Popescu-Zeletin: Concurrency Control Issues in Distributed Heterogeneous Database Management Systems. DDSS 1984: 43-56 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gligor & Popescu-Zeletin 1986]
Virgil D. Gligor, Radu Popescu-Zeletin: Transaction management in distributed heterogeneous database management systems. Inf. Syst. 11(4): 287-297(1986) 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 1986]
Jim Gray: An Approach to Decentralized Computer Systems. IEEE Trans. Software Eng. 12(6): 684-692(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gray & Anderton 1987]
...
[Hsu & Silberschatz 1991]
Meichun Hsu, Abraham Silberschatz: Unilateral Commit: A New Paradigm for Reliable Distributed Transaction Processing. ICDE 1991: 286-293 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Johnson & Zwaenepoel 1990]
David B. Johnson, Willy Zwaenepoel: Recovery in Distributed Systems Using Optimistic Message Logging and Checkpointing. J. Algorithms 11(3): 462-491(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Klein 1991]
...
[Koo & Tueg 1987]
Richard Koo, Sam Toueg: Checkpointing and Rollback-Recovery for Distributed Systems. IEEE Trans. Software Eng. 13(1): 23-31(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Korth et al. 1988]
...
[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
[Korth & Speegle 1988]
Henry F. Korth, Gregory D. Speegle: Formal Model of Correctness Without Serializability. SIGMOD Conference 1988: 379-386 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Kung & Robinson 1981]
H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Levy et al. 1991a]
Eliezer Levy, Henry F. Korth, Abraham Silberschatz: An Optimistic Commit Protocol for Distributed Transaction Management. SIGMOD Conference 1991: 88-97 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Levy et al. 1991b]
Eliezer Levy, Henry F. Korth, Abraham Silberschatz: A Theory of Relaxed Atomicity (Extended Abstract). PODC 1991: 95-109 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lynch 1983]
Nancy A. Lynch: Multilevel Atomicity - A New Correctness Criterion for Database Concurrency Control. ACM Trans. Database Syst. 8(4): 484-502(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mehrotra et al. 1991a]
...
[Mehrotra et al. 1991b]
Sharad Mehrotra, Rajeev Rastogi, Henry F. Korth, Abraham Silberschatz: Non-Serializable Executions in Heterogeneous Distributed Database Systems. PDIS 1991: 245-252 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mehrotra et al. 1992a]
Sharad Mehrotra, Rajeev Rastogi, Yuri Breitbart, Henry F. Korth, Abraham Silberschatz: The Concurrency Control Problem in Multidatabases: Characteristics and Solutions. SIGMOD Conference 1992: 288-297 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mehrotra et al. 1992b]
Sharad Mehrotra, Rajeev Rastogi, Yuri Breitbart, Henry F. Korth, Abraham Silberschatz: Ensuring Transaction Atomicity in Multidatabase Systems. PODS 1992: 164-175 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mehrotra et al. 1992c]
Sharad Mehrotra, Rajeev Rastogi, Henry F. Korth, Abraham Silberschatz: Relaxing Serializability in Multidatabase Systems. RIDE-TQP 1992: 205-212 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mehrotra et al. 1992d]
Sharad Mehrotra, Rajeev Rastogi, Henry F. Korth, Abraham Silberschatz: A Transaction Model for Multidatabase Systems. ICDCS 1992: 56-63 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
[Perrizo et al. 1991]
William Perrizo, Joseph Rajkumar, Prabhu Ram: HYDRO: A Heterogeneous Distributed Database System. SIGMOD Conference 1991: 32-39 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Pu 1988]
Calton Pu: Superdatabases for Composition of Heterogeneous Databases. ICDE 1988: 548-555 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Pu & Leff 1991]
Calton Pu, Avraham Leff: Replica Control in Distributed Systems: An Asynchronous Approach. SIGMOD Conference 1991: 377-386 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Raz 1991]
...
[Reuter 1989]
...
[Salem et al. 1989]
Kenneth Salem, Hector Garcia-Molina, Rafael Alonso: Altruistic Locking: A Strategy for Coping with Long Lived Transactions. HPTS 1987: 175-199 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Schek et al. 1991]
...
[Scheurermann & Tung 1992]
Peter Scheuermann, Hsiang-Lung Tung: A Deadlock Checkpointing Scheme for Multidatabase Systems. RIDE-TQP 1992: 184-191 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sha et al. 1988]
Lui Sha, John P. Lehoczky, E. Douglas Jensen: Modular Concurrency Control and Failure Recovery. IEEE Trans. Computers 37(2): 146-159(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Silberschatz et al. 1991]
Abraham Silberschatz, Michael Stonebraker, Jeffrey D. Ullman: Database Systems: Achievements and Opportunities. Commun. ACM 34(10): 110-120(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Soparker et al. 1991]
Nandit Soparkar, Henry F. Korth, Abraham Silberschatz: Failure-Resilient Transaction Management in Multidatabases. IEEE Computer 24(12): 28-36(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Upton 1991]
...
[Veijalainen & Wolski 1992]
Jari Veijalainen, Antoni Wolski: Prepare and Commit Certification for Decentralized Transaction Management in Rigorous Heterogeneous Multidatabases. ICDE 1992: 470-479 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wachter & Reuter 1992]
Helmut Wächter, Andreas Reuter: The ConTract Model. Database Transaction Models for Advanced Applications 1992: 219-263 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
[Wolski & Veijalainen 1990]
Antoni Wolski, Jari Veijalainen: 2PC Agent Method: Achieving Serializability in Presence of Failures in a Heterogeneous Multidatabase. PARBASE / Databases 1990: 268-287 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wu et al. 1992]
Kun-Lung Wu, Philip S. Yu, Calton Pu: Divergence Control for Epsilon-Serializability. ICDE 1992: 506-515 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Mon Mar 15 04:08:29 2010 by Michael Ley (ley@uni-trier.de)