DocumentCode
1312934
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
Volume
46
Issue
6
fYear
1997
fDate
6/1/1997 12:00:00 AM
Firstpage
716
Lastpage
718
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.600831
Filename
600831
Link To Document