Supporting consistent updates in replicated multidatabase systems

Weimin Du, Ahmed Elmagarmid, Won Kim, Omran Bukhres

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

Replication is useful in multidatabase systems (MDBSs) because, as in traditional distributed database systems, it increases data availability in the presence of failures and decreases 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.

Original languageEnglish
Pages (from-to)215-241
Number of pages27
JournalThe VLDB Journal
Volume2
Issue number2
DOIs
Publication statusPublished - 1 Apr 1993
Externally publishedYes

Fingerprint

Distributed database systems
Concurrency control
Computer systems
Availability
Network protocols
Controllers
Costs

Keywords

  • concurrency control
  • Multidatabases
  • replica control
  • replicated data management
  • resolvable conflicts
  • serializability

ASJC Scopus subject areas

  • Information Systems
  • Hardware and Architecture

Cite this

Supporting consistent updates in replicated multidatabase systems. / Du, Weimin; Elmagarmid, Ahmed; Kim, Won; Bukhres, Omran.

In: The VLDB Journal, Vol. 2, No. 2, 01.04.1993, p. 215-241.

Research output: Contribution to journalArticle

Du, Weimin ; Elmagarmid, Ahmed ; Kim, Won ; Bukhres, Omran. / Supporting consistent updates in replicated multidatabase systems. In: The VLDB Journal. 1993 ; Vol. 2, No. 2. pp. 215-241.
@article{f4c83d0288fe462b85771bf9fb27fa2e,
title = "Supporting consistent updates in replicated multidatabase systems",
abstract = "Replication is useful in multidatabase systems (MDBSs) because, as in traditional distributed database systems, it increases data availability in the presence of failures and decreases 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.",
keywords = "concurrency control, Multidatabases, replica control, replicated data management, resolvable conflicts, serializability",
author = "Weimin Du and Ahmed Elmagarmid and Won Kim and Omran Bukhres",
year = "1993",
month = "4",
day = "1",
doi = "10.1007/BF01232187",
language = "English",
volume = "2",
pages = "215--241",
journal = "VLDB Journal",
issn = "1066-8888",
publisher = "Springer New York",
number = "2",

}

TY - JOUR

T1 - Supporting consistent updates in replicated multidatabase systems

AU - Du, Weimin

AU - Elmagarmid, Ahmed

AU - Kim, Won

AU - Bukhres, Omran

PY - 1993/4/1

Y1 - 1993/4/1

N2 - Replication is useful in multidatabase systems (MDBSs) because, as in traditional distributed database systems, it increases data availability in the presence of failures and decreases 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.

AB - Replication is useful in multidatabase systems (MDBSs) because, as in traditional distributed database systems, it increases data availability in the presence of failures and decreases 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.

KW - concurrency control

KW - Multidatabases

KW - replica control

KW - replicated data management

KW - resolvable conflicts

KW - serializability

UR - http://www.scopus.com/inward/record.url?scp=8344261702&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=8344261702&partnerID=8YFLogxK

U2 - 10.1007/BF01232187

DO - 10.1007/BF01232187

M3 - Article

VL - 2

SP - 215

EP - 241

JO - VLDB Journal

JF - VLDB Journal

SN - 1066-8888

IS - 2

ER -