Techniques are disclosed relating to ensuring data integrity between database objects. A computer system may receive a data integrity request for a first set of database tables. The computer system may generate at least two work items that correspond to respective data cell groups in the first set of database tables. The computer system may then cause a plurality of processes to perform the at least two work items to generate a first plurality of hash values that includes hash values for the respective data cell groups. The first plurality of hash values may be usable to compare with corresponding ones of a second plurality of hash values generated based on corresponding data cell groups in a second set of database tables replicated from the first set of database tables.