Report ID
Report Authors
Khaled A.S. Abdel-Ghaffar and Amr El Abbadi
Report Date
For data consistency in distributed database systems, it is necessary tocompare remotely located copies of a file. The cost of such comparison is inthe amount of communication required to identify the erroneous pages in thedifferent copies. We assume that the sites at which the copies reside cancommunicate only with a primary site that contains an exact copy of the file.The minimum amount of communication necessary to identify any given number oferroneous pages is determined and a technique to attain this minimum ispresented.
1993-08.ps121.73 KB