Data replication in distributed databases has been investigated extensively with the hope that it will improve performance, reliability, and availability. However, the growth of the Internet has shown us that current replica management do not work well when the replicas are connected by an unreliable network, subject to congestion and dynamic topology changes. In this paper, we present a replica update protocol that handles an adaptive partial replication scheme on such a network.