Title :
Comparing file copies with at most three disagreeing pages
Author :
Hwang, F.K. ; Wan, P.-J.
Author_Institution :
AT&T Bell Labs., Murray Hill, NJ, USA
fDate :
6/1/1997 12:00:00 AM
Abstract :
Metzner (1991) discussed a parallel algorithm to identify two disagreeing pages when comparing two replicated file copies. We show that this algorithm can also identify three disagreeing pages, if one additional comparison is allowed to resolve some possible ambiguity. We also discuss the relation between the file-copy problem and the group testing problem which has been widely studied
Keywords :
data integrity; database theory; parallel algorithms; replicated databases; combined signatures; corrupted pages; disagreeing pages; file copy comparison; file-copy problem; group testing problem; parallel algorithm; replicated file copies; Computer science; Parallel algorithms; Partitioning algorithms; Testing;
Journal_Title :
Computers, IEEE Transactions on
