Transaction Management Issues in a Failure-Prone Multidatabase System Environment.

Yuri Breitbart, Abraham Silberschatz, Glenn R. Thompson: Transaction Management Issues in a Failure-Prone Multidatabase System Environment. VLDB J. 1(1): 1-39(1992)
  author    = {Yuri Breitbart and
               Abraham Silberschatz and
               Glenn R. Thompson},
  title     = {Transaction Management Issues in a Failure-Prone Multidatabase
               System Environment},
  journal   = {VLDB J.},
  volume    = {1},
  number    = {1},
  year      = {1992},
  pages     = {1-39},
  ee        = {db/journals/vldb/BreitbartST92.html},
  bibsource = {DBLP,}


This paper is concered with the problem of integrating a number of existing, off-the-shelf local database systems into a multidatabase system that maintains consistency in the face of concurrency and failures. The major difficulties in designing such systems stem from the requirements that local transactions be allowed to execute outside the multidatabase system control, and that the various local database systems cannot participate in the execution of a global commit protocol. A scheme based on the assumption that the component local database systems use the strict two-phase locking protocol is developed. Two major problems are addressed: How to ensure global transaction atomicity without the provision of a commit protocol, and how to ensure freedom from global deadlocks.

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

Algorithms, performance, reliability, serializibility, deadlock recovery, transaction log.

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


[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) BibTeX
[Appleton, Breitbart 1991]
[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
[Bever et al 1989]
Martin Bever, Magdalena Feldhoffer, Stefan Pappe: OSI Services for Transaction Processing. HPTS 1987: 2-19 BibTeX
[Breitbart et al 1987]
Yuri Breitbart, Abraham Silberschatz, Glenn R. Thompson: An Update Mechanism for Multidatabase Systems. IEEE Data Eng. Bull. 10(3): 12-18(1987) BibTeX
[Breitbart & Silberschatz 1988]
Yuri Breitbart, Abraham Silberschatz: Multidatabase Update Issues. SIGMOD Conference 1988: 135-142 BibTeX
[Breitbart et al 1989]
[Breitbart et al 1990]
Yuri Breitbart, Abraham Silberschatz, Glenn R. Thompson: Reliable Transaction Management in a Multidatabase System. SIGMOD Conference 1990: 215-224 BibTeX
[Du & Elmagarmid 1989]
Weimin Du, Ahmed K. Elmagarmid: Quasi Serializability: a Correctness Criterion for Global Concurrency Control in InterBase. VLDB 1989: 347-355 BibTeX
[Duquaine 1989]
Wayne V. Duquaine: LU 6.2 as a Network Standard for Transaction Processing. HPTS 1987: 20-37 BibTeX
[Duquaine 1990]
Wayne V. Duquaine: Mainframe DBMS Connectivity via a General Client/Server Interface. IEEE Data Eng. Bull. 13(2): 34-39(1990) BibTeX
[Elmagarmid & Leu 1987]
Ahmed K. Elmagarmid, Yungho Leu: An Optimistic Concurrency Control Algorithm for Heterogeneous Distributed Database Systems. IEEE Data Eng. Bull. 10(3): 26-32(1987) BibTeX
[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) BibTeX
[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) BibTeX
[Gray 1978]
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX
[Korth & Silberschatz 1991]
Abraham Silberschatz, Henry F. Korth: Database System Concepts, 1st Edition. McGraw-Hill Book Company 1986, ISBN 0-07-100529-3
[Papadimitriou 1986]
[Pu 1987]
Calton Pu: Superdatabases: Transactions Across Database Boundaries. IEEE Data Eng. Bull. 10(3): 19-25(1987) BibTeX
[Rosenkrantz et al 1978]
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
[Simonson & Benningfield 1990]
Dave Simonson, Dave Benningfield: INGRES Gateways: Transparent Heterogeneous SQL Access. IEEE Data Eng. Bull. 13(2): 40-45(1990) BibTeX
[Sugihara 1987]
Kazuo Sugihara: Concurrency Control Based on Distributed Cycle Detection. ICDE 1987: 267-274 BibTeX
[Sybase Open Server 1989]
[Thompson 1987]

Referenced by

  1. Sharad Mehrotra, Henry F. Korth, Abraham Silberschatz: Concurrency Control in Hierarchical Multidatabase Systems. VLDB J. 6(2): 152-172(1997)
  2. Marjorie Templeton, Herbert Henley, Edward Maros, Darrel J. Van Buer: InterViso: Dealing With the Complexity of Federated Database Access. VLDB J. 4(2): 287-317(1995)
  3. Andrew Deacon, Hans-Jörg Schek, Gerhard Weikum: Semantics-Based Multilevel Transaction Management in Federated Systems. ICDE 1994: 452-461
  4. James G. Mullen, Ahmed K. Elmagarmid: InterSQL: A Multidatabase Transaction Programming Language. DBPL 1993: 399-416
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Journal: 1992-1995 Copyright © by VLDB Endowment / 1996-... Copyright © by Springer Verlag,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sun May 17 00:31:16 2009