Title :
Low cost comparisons of file copies
Author :
Schwarz, Thomas ; Bowdidge, Robert W. ; Burkhard, Walter A.
Author_Institution :
Dept. of Comput. Sci. & Eng., California Univ., San Diego, CA, USA
fDate :
28 May-1 Jun 1990
Abstract :
The author present a file comparison scheme in which the signatures of individual pages are compared by means of a supersignature calculated from the individual page signature. A supersignature is obtained as a power series in a primitive root within the Galois field with 2n elements. The coefficients are the signatures of the individual pages. With this scheme errors, such as missing, altered, or incorrectly placed pages, can be detected with the very probability, and an error diagnosis can be found if discrepancies are detected
Keywords :
distributed databases; error detection; fault tolerant computing; Galois field; error diagnosis; file comparison; individual page signature; primitive root; replicated database; supersignature; Computer science; Content addressable storage; Costs; Data structures; Databases; Galois fields; Maintenance engineering;
Conference_Titel :
Distributed Computing Systems, 1990. Proceedings., 10th International Conference on
Conference_Location :
Paris
Print_ISBN :
0-8186-2048-X
DOI :
10.1109/ICDCS.1990.89272
