DocumentCode
1392646
Title
Detecting corrupted pages in M replicated large files
Author
Hwang, F.K. ; Zang, Wenan
Author_Institution
Dept. of Appl. Math., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Volume
8
Issue
12
fYear
1997
fDate
12/1/1997 12:00:00 AM
Firstpage
1241
Lastpage
1245
Abstract
A file in a distributed database system is replicated on M sites and may contain corrupted pages. Abdel-Ghafiar and El Abbadi gave a detection scheme assuming that the number of corrupted pages f<M/2. We replace this assumption by a much weaker one, that, for each page, the majority of copies are correct. Our schemes are based on the structure of the Reed-Solomon code, as proposed by Abdel-Ghaffar and El Abbadi for M=2
Keywords
data integrity; database theory; distributed databases; replicated databases; software fault tolerance; Reed-Solomon code; corrupted pages; detection scheme; distributed database system; replicated large files; Block codes; Database systems; Error correction; Fault detection; Galois fields; Reed-Solomon codes;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/71.640016
Filename
640016
Link To Document