• DocumentCode
    2740330
  • 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
  • fYear
    1990
  • fDate
    28 May-1 Jun 1990
  • Firstpage
    196
  • Lastpage
    202
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Distributed Computing Systems, 1990. Proceedings., 10th International Conference on
  • Conference_Location
    Paris
  • Print_ISBN
    0-8186-2048-X
  • Type

    conf

  • DOI
    10.1109/ICDCS.1990.89272
  • Filename
    89272
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2740330