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
fDate :
12/1/1997 12:00:00 AM
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;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
