1. A process for explicitly identifying stable data and potentially unstable data in each instance of a weakly consistent, replicated database and for bringing data in said database into a stable state by committing it; said process comprising maintaining a respective write log for each instance of said database, said log comprising a committed portion and a tentative portion; entering write operations that have become known to have a firm execution order in the committed portion of the write log for any given instance of said database, and removing such write operations from the tentative portion of said write log if they are present therein, when the firm order for the respective write operations is first communicated to said given instance of said database; entering all other write operations in the tentative portion of the write log for the given instance of said database as each of said other write operations is first communicated to the given instance of said database; using a commit protocol for deciding on the firm execution order of a group of write operations, where said firm order for said group eventually becomes known to all instances of said database; ordering write operations in the committed portion of said write log in accordance with the firm execution order established by said commit protocol; ordering write operations in the tentative portion of said write log in accordance with a sort key that is agreed upon by all instances of said database and that produces a consistent ordering of said writes; enabling applications to determine whether a given write operation is in the committed portion or the tentative portion of the write log for an instance of the database; and enabling applications to access either just stable data or stable and potentially unstable data within an instance of said database.