A database snapshot mechanism rcprcsents a cost effectivc substitute for replicated data in a distributed database. The contents of a database snapshot can be periodically refreshed to reflect the current state of the database. In a distributed database system it is sign& icant to reduce the cost of snapshot refresh. This can be obtained by a differential refresh strategy in which modifications...