• DocumentCode
    2425419
  • Title

    Exploiting symmetries for low-cost comparison of file copies

  • Author

    Barbara, Daniel ; Garcia-Molina, Hector

  • Author_Institution
    Dept. of Comput. Sci., Princeton Univ., NJ
  • fYear
    1988
  • fDate
    13-17 Jun 1988
  • Firstpage
    471
  • Lastpage
    479
  • Abstract
    A novel technique for comparison of remotely located file copies is examined. With this technique up to two differing pages can be located, and any other number of multiple differing pages can be detected. It uses a communication overhead of O(log2(N )), where N is the number of pages in the file. It is based on a set of symmetries of a hypercube with dimension log(N)
  • Keywords
    distributed databases; reliability; O(log2(N)); communication overhead; data availability; file copies comparison; hypercube; remotely located file copies; symmetries; Broadcasting; Computer science; Contracts; Costs; Database systems; Hardware; Humans; Hypercubes; Sun; Transaction databases;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Distributed Computing Systems, 1988., 8th International Conference on
  • Conference_Location
    San Jose, CA
  • Print_ISBN
    0-8186-0865-X
  • Type

    conf

  • DOI
    10.1109/DCS.1988.12550
  • Filename
    12550
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2425419