Support Consistent Updates in Replicated Multidatabase Systems.

Weimin Du, Ahmed K. Elmagarmid, Won Kim, Omran A. Bukhres: Support Consistent Updates in Replicated Multidatabase Systems. VLDB J. 2(2): 215-241(1993)
  author    = {Weimin Du and
               Ahmed K. Elmagarmid and
               Won Kim and
               Omran A. Bukhres},
  title     = {Support Consistent Updates in Replicated Multidatabase Systems},
  journal   = {VLDB J.},
  volume    = {2},
  number    = {2},
  year      = {1993},
  pages     = {215-241},
  ee        = {db/journals/vldb/DuEKB93.html},
  bibsource = {DBLP,}


Replication is useful in multidatabase systems (MDBSs) because, as in traditional distributed database systems, it increases data availability in the presence of failures and deceases data retrieval costs by reading local or close copies of data. Concurrency control, however, is more difficult in replicated MDBSs than in ordinary distributed database systems. This is the case not only because local concurrency controllers may schedule global transactions inconsistently, but also because local transactions (at different sites) may access the same replicated data. In this article, we propose a decentralized concurrency control protocol for a replicated MDBS. The proposed strategy supports prompt and consistent updates of replicated data by both local and global applications without a central coordinator.

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

Multidatabases, replicated data management, concurrency control, replica control, serializability, resolvable conflicts.

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


[Abbadi et al. 1985]
Amr El Abbadi, Dale Skeen, Flaviu Cristian: An Efficient, Fault-Tolerant Protocol for Replicated Data Management. PODS 1985: 215-229 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
[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
[Breitbart & Silberschatz 1988]
Yuri Breitbart, Abraham Silberschatz: Multidatabase Update Issues. SIGMOD Conference 1988: 135-142 BibTeX
[Davidson et al. 1985]
Susan B. Davidson, Hector Garcia-Molina, Dale Skeen: Consistency in Partitioned Networks. ACM Comput. Surv. 17(3): 341-370(1985) 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
[Du et al. 1991]
Weimin Du, Ahmed K. Elmagarmid, Won Kim: Maintaining Quasi Serializability in Multidatabase Systems. ICDE 1991: 360-367 BibTeX
[Du et al. 1989]
[Georgakopoulos et al. 1991]
Dimitrios Georgakopoulos, Marek Rusinkiewicz, Amit P. Sheth: On Serializability of Multidatabase Transactions Through Forced Local Conflicts. ICDE 1991: 314-323 BibTeX
[Gray 1978]
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX
[Mehrontra et al. 1991]
Sharad Mehrotra, Rajeev Rastogi, Yuri Breitbart, Henry F. Korth, Abraham Silberschatz: Ensuring Transaction Atomicity in Multidatabase Systems. PODS 1992: 164-175 BibTeX
[Norman & Anderton 1983]
[Papadimitriou 1986]
[Stonebraker 1988]
Michael Stonebraker (Ed.): Readings in Database Systems, First Edition. Morgan Kaufmann 1988, ISBN 0-934613-65-6
[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 BibTeX
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:18 2009