In a distributed system, where data is maintained in at least two databases and the data includes at least one data element, the amount of data transmitted during data recovery is minimized by comparing a first total of the data elements of the data in a first database with a second total of a corresponding data elements of corresponding data in a second database. An updating procedure for the data element is initiated if the first total and the second total are not the same.