1. A method, comprising: storing, with a processor of a computer, changes to data objects in a source copy made by change operations that are in a replication change stream into a recovery log, wherein the recovery log is an ordered set of discrete, timestamped, recovery log records, and wherein each of the recovery log records comprises the change operation to a data object of the data objects by an application among a plurality of applications; identifying associations between the data objects based on usage and access patterns in one of the recovery log and the replication change stream, wherein the associations comprise: a) a set of the data objects that are updated by a particular application; b) a set of the data objects that are updated by a given set of applications; c) patterns of data access of the data objects; d) patterns of shared data access of the data objects; and e) a set of the data objects that are referenced together in transactions; using the associations to identify change operations that form consistency groups for replication from the source copy to a target copy, wherein the change operations within each of the consistency groups are executed such that the target copy is a replica of the source copy at a given point in time, and wherein each of the consistency groups comprises a sub-workload; and executing the sub-workloads to perform the replication.