Date of Publication

1-25-1994

Document Type

Master's Thesis

Degree Name

Master of Science in Computer Science

Subject Categories

Computer Sciences

College

College of Computer Studies

Department/Unit

Computer Science

Thesis Adviser

Raymund Sison

Defense Panel Chair

Roshan Tarar

Defense Panel Member

Arnulfo Azcarraga
Kelsey Hartigan Go

Abstract/Summary

Data replication is used in distributed database systems for enhancing availability and improving performance by allowing parallel access. Physically distributing data, however, introduces a problem on maintaining mutual consistency among copies in the presence of failures. The current solutions to this problem involve the use of replica control algorithms that ensure one-copy serializability of the replicated database. Multilevel atomicity is a weaker form of serializability which is adequate for many database applications and at the same time allows a greater degree of concurrency compared to one-copy serializability.A new replica control algorithm based on multilevel atomicity for replicated databases is presented. This algorithm is fully distributed in the sense that each site completely executes all updates on the replicated database. To support the algorithm, a formalism called extended non-deterministic automata is introduced and is shown to be capable of modelling multilevel atomic transactions.

Abstract Format

html

Language

English

Format

Print

Accession Number

TG02206

Shelf Location

Archives, The Learning Commons, 12F Henry Sy Sr. Hall

Physical Description

[99] leaves

Keywords

Algorithms; Database management; Electronic data processing--Distributed processing; Computer programming

Upload Full Text

wf_yes

Download

Share

COinS