Boosting locality in multi-version partial data replication