DocumentCode
1407810
Title
Efficient replicated remote file comparison
Author
Metzner, John J.
Author_Institution
Dept. of Electr. Eng., Pennsylvania State Univ., University Park, PA, USA
Volume
40
Issue
5
fYear
1991
fDate
5/1/1991 12:00:00 AM
Firstpage
651
Lastpage
660
Abstract
The author improves on some previous work involving data transfer to find the location of disagreements between two or more large remote data files. Some procedures that permit a significant reduction in the number of back-and-forth interchanges are described, one of which significantly reduces the total amount of data transfer required. The older scheme could locate a disagreeing page with an extremely high degree of confidence more than one interchange. The new procedures require at most one back-and-forth interchange for each disagreeing page, often considerably less
Keywords
database theory; distributed databases; back-and-forth interchanges; data transfer; disagreeing page; remote data files; replicated remote file comparison; Availability; Databases; Fault location; Maintenance; Robustness; Tree data structures;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.88489
Filename
88489
Link To Document