1. A computer-implemented method to reduce an amount of network traffic incurred in comparing database tables replicated across a network, the database tables including a first database table and a second database table, the computer-implemented method comprising: identifying at least one key range, each key range of which pertains to a first target partition of a respective one of the first database table and the second database table; generating, based on the identified at least one key range and for each the first and second database tables, a respective database query configured to retrieve the first target partition from the respective database table; invoking, for each database table, a respective stored procedure stored in the respective database table's database, using the respective database query generated for the respective database table as an input parameter to the respective stored procedure, wherein the respective stored procedure is configured to compute a respective first target partition checksum based on locally accessing the first target partition in the respective database table, wherein the stored procedure for the first database table and the stored procedure for the second database table are remotely invoked; and programmatically determining, by operation of one or more computer processors, whether the first target partition is consistent across the first and second database tables, based on a comparison between the first target partition checksums computed from the first and second database tables, respectively, and without requiring any data in the first target partition to be transmitted across the network.