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
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;
Conference_Titel :
Distributed Computing Systems, 1988., 8th International Conference on
Conference_Location :
San Jose, CA
Print_ISBN :
0-8186-0865-X
DOI :
10.1109/DCS.1988.12550
