• 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