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
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)
- [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)
- [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)
- [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
- [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
- [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 - [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)
- [Breitbart et al. 1991c]
- ...
- [Breitbart & Silberschatz 1988]
- Yuri Breitbart, Abraham Silberschatz:
Multidatabase Update Issues.
SIGMOD Conference 1988: 135-142
- [Carey & Livny 1989]
- Michael J. Carey, Miron Livny:
Parallelism and Concurrency Control Performance in Distributed Database Machines.
SIGMOD Conference 1989: 122-133
- [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
- [Du & ELmagarmid 1991]
- Ahmed K. Elmagarmid, Weimin Du:
Integrity Aspects of Quasi Serializability.
Inf. Process. Lett. 38(1): 23-28(1991)
- [Du et al. 1991]
- Weimin Du, Ahmed K. Elmagarmid, Won Kim:
Maintaining Quasi Serializability in Multidatabase Systems.
ICDE 1991: 360-367
- [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)
- [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)
- [Garcia-Molina 1983]
- Hector Garcia-Molina:
Using Semantic Knowledge for Transaction Processing in Distributed Database.
ACM Trans. Database Syst. 8(2): 186-213(1983)
- [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)
- [Garcia-Molina & Salem 1987]
- Hector Garcia-Molina, Kenneth Salem:
Sagas.
SIGMOD Conference 1987: 249-259
- [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)
- [Georgakopolous et al. 1991]
- Dimitrios Georgakopoulos, Marek Rusinkiewicz, Amit P. Sheth:
On Serializability of Multidatabase Transactions Through Forced Local Conflicts.
ICDE 1991: 314-323
- [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
- [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)
- [Gray 1978]
- Jim Gray:
Notes on Data Base Operating Systems.
Advanced Course: Operating Systems 1978: 393-481
- [Gray 1986]
- Jim Gray:
An Approach to Decentralized Computer Systems.
IEEE Trans. Software Eng. 12(6): 684-692(1986)
- [Gray & Anderton 1987]
- ...
- [Hsu & Silberschatz 1991]
- Meichun Hsu, Abraham Silberschatz:
Unilateral Commit: A New Paradigm for Reliable Distributed Transaction Processing.
ICDE 1991: 286-293
- [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)
- [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)
- [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
- [Korth & Speegle 1988]
- Henry F. Korth, Gregory D. Speegle:
Formal Model of Correctness Without Serializability.
SIGMOD Conference 1988: 379-386
- [Kung & Robinson 1981]
- H. T. Kung, John T. Robinson:
On Optimistic Methods for Concurrency Control.
ACM Trans. Database Syst. 6(2): 213-226(1981)
- [Levy et al. 1991a]
- Eliezer Levy, Henry F. Korth, Abraham Silberschatz:
An Optimistic Commit Protocol for Distributed Transaction Management.
SIGMOD Conference 1991: 88-97
- [Levy et al. 1991b]
- Eliezer Levy, Henry F. Korth, Abraham Silberschatz:
A Theory of Relaxed Atomicity (Extended Abstract).
PODC 1991: 95-109
- [Lynch 1983]
- Nancy A. Lynch:
Multilevel Atomicity - A New Correctness Criterion for Database Concurrency Control.
ACM Trans. Database Syst. 8(4): 484-502(1983)
- [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
- [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
- [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
- [Mehrotra et al. 1992c]
- Sharad Mehrotra, Rajeev Rastogi, Henry F. Korth, Abraham Silberschatz:
Relaxing Serializability in Multidatabase Systems.
RIDE-TQP 1992: 205-212
- [Mehrotra et al. 1992d]
- Sharad Mehrotra, Rajeev Rastogi, Henry F. Korth, Abraham Silberschatz:
A Transaction Model for Multidatabase Systems.
ICDCS 1992: 56-63
- [Muth & Rakow 1991]
- Peter Muth, Thomas C. Rakow:
Atomic Commitment for Integrated Database Systems.
ICDE 1991: 296-304
- [Perrizo et al. 1991]
- William Perrizo, Joseph Rajkumar, Prabhu Ram:
HYDRO: A Heterogeneous Distributed Database System.
SIGMOD Conference 1991: 32-39
- [Pu 1988]
- Calton Pu:
Superdatabases for Composition of Heterogeneous Databases.
ICDE 1988: 548-555
- [Pu & Leff 1991]
- Calton Pu, Avraham Leff:
Replica Control in Distributed Systems: An Asynchronous Approach.
SIGMOD Conference 1991: 377-386
- [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
- [Schek et al. 1991]
- ...
- [Scheurermann & Tung 1992]
- Peter Scheuermann, Hsiang-Lung Tung:
A Deadlock Checkpointing Scheme for Multidatabase Systems.
RIDE-TQP 1992: 184-191
- [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)
- [Silberschatz et al. 1991]
- Abraham Silberschatz, Michael Stonebraker, Jeffrey D. Ullman:
Database Systems: Achievements and Opportunities.
Commun. ACM 34(10): 110-120(1991)
- [Soparker et al. 1991]
- Nandit Soparkar, Henry F. Korth, Abraham Silberschatz:
Failure-Resilient Transaction Management in Multidatabases.
IEEE Computer 24(12): 28-36(1991)
- [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
- [Wachter & Reuter 1992]
- Helmut Wächter, Andreas Reuter:
The ConTract Model.
Database Transaction Models for Advanced Applications 1992: 219-263
- [Weikum 1991]
- Gerhard Weikum:
Principles and Realization Strategies of Multilevel Transaction Management.
ACM Trans. Database Syst. 16(1): 132-180(1991)
- [Weikum & Schek 1984]
- Gerhard Weikum, Hans-Jörg Schek:
Architectural Issues of Transaction Management in Multi-Layered Systems.
VLDB 1984: 454-465
- [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
- [Wu et al. 1992]
- Kun-Lung Wu, Philip S. Yu, Calton Pu:
Divergence Control for Epsilon-Serializability.
ICDE 1992: 506-515
Copyright © Mon Mar 15 04:08:29 2010
by Michael Ley (ley@uni-trier.de)
