A method of prioritizing replication of database objects between storage devices includes receiving a request to replicate data from a first to a second storage device; accessing a queries previously executed on the first device; determining database objects associated with the queries; calculating access metrics for the database objects indicating how the database objects were accessed by the queries; determining a subset of database objects for replication based on the access metrics; and initiating a data replication process to replicate the subset of database objects from the first device to the second device that prioritizes the subset of database objects relative to a remainder of the database objects.