Memorial University DAI: Coping with value dependency for failure recovery in multidatabase systems

advanced search

Digital Archives Initiative
Memorial University - Electronic Theses and Dissertations 4

menu off

add document to favorites : add page to favorites : reference url

back to results : previous : next

Search this object:

0 hit(s) :: previous hit : next hit

View:

previous page : next page

Document Description

Title	Coping with value dependency for failure recovery in multidatabase systems
Author	Sun, Yongmei, 1964-
Description	Thesis (M.Sc.)--Memorial University of Newfoundland, 1998. Computer Science
Date	1997
Pagination	83 leaves
Subject	Computer system failures; Distributed databases; Electronic data processing--Distributed processing;
Degree	M.Sc.
Degree Grantor	Memorial University of Newfoundland. Dept. of Computer Science
Discipline	Computer Science
Language	Eng
Notes	Bibliography: leaves 78-83
Abstract	Local autonomy is the main impediment to achieving failure atomicity in a multidatabase system since it allows a local database to unilaterally commit or abort a subtransaction. Compensating a committed subtransaction is in general hard to realize due to the complication arising from the propagation of the committed effects. Resubmitting an aborted subtransaction is more realistic since the problems arising from inter-subtransaction dependencies are more predictable than those from propagation of committed effects. However, if such a dependency is cyclic or if it not only involves values but also data items, then the problem becomes more complicated. In this thesis, a failure recovery scheme1 using resubmission is proposed. The scheme is based on distinguishing the subtransactions into two different types, and employing different strategies for them. As a result, the scheme allows an aborted subtransaction to be restarted. Compared with other failure recovery schemes which also do not rely on compensation, the scheme compromises local autonomy to a lesser extent. In this thesis, different kinds of dependencies are also studied, their impact on the correctness of resubmission method discussed and solutions proposed.
Type	Text
Format	Image/jpeg; Application/pdf
Source	Paper copy kept in the Centre for Newfoundland Studies, Memorial University Libraries
Local Identifier	a1267993
Rights	The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.
Collection	Electronic Theses and Dissertations
Scanning Status	Completed
PDF File	(10.71 MB) -- http://collections.mun.ca/PDFs/theses/Sun_Yongmei.pdf
CONTENTdm file name	178777.cpd