Database replication is performed by tracking sequence numbers associated with binary change logs. At a producer cluster, a binary change log is generated based on a write transaction made to a database partition in the producer cluster. Included with the binary change log is a sequence number corresponding to the write transaction. The binary change log is transmitted from the producer cluster to a consumer cluster, where a determination is made whether to apply the binary change log based on the included sequence number. The binary change log is then applied to a database partition in the consumer cluster. The sequence number is stored at the consumer cluster by combining the sequence number with a numerical range having a first number and a second number, where the second number has a value corresponding to the most recent binary change log applied to the database partition in the consumer cluster.