Heterogeneous Data Replication Without the Learning Curve