Methodology for managing weakly consistent replicated databases
First Claim
1. A methodology for managing weakly consistent replicated databases, said methodology comprisingincluding respective application-specific dependency checking mechanisms in write operations for identifying write operations that conflict with any instance of said database that said write operations are prepared to update;
- including respective application-specific conflict resolution mechanisms in said write operations for resolving any conflicts identified by said dependency checking mechanisms;
maintaining committed and tentative portions of a write log for each instance of said database to distinguish between write updates for said instance of said database that do and do not have a firm execution order, respectively; and
enforcing any enforceable session consistency guarantees that have been selected for a particular session across all instances of said database for said session.
7 Assignments
0 Petitions
Accused Products
Abstract
Write operations for weakly consistent replicated database systems have embedded conflict detection and conflict resolution procedures for identifying and resolving, respectively conflicts between such write operations and the current state of any given instance of such a database. These write operations are committed to a firm execution order by the host for one instance of such a database, and this execution order propagates to the other instances of the database. Accordingly, a write log distinguishes between the writes that are known to be committed to a firm execution order (the "tentative writes") is maintained for each instance of the database, thereby enabling the user to explicitly identifying the stable data and the potentially unstable data in any given instance of the database. Furthermore, provision is made for enabling users to select from a set of predefined consistency guarantees across all instances of such a database for any given session.
-
Citations
1 Claim
-
1. A methodology for managing weakly consistent replicated databases, said methodology comprising
including respective application-specific dependency checking mechanisms in write operations for identifying write operations that conflict with any instance of said database that said write operations are prepared to update; -
including respective application-specific conflict resolution mechanisms in said write operations for resolving any conflicts identified by said dependency checking mechanisms; maintaining committed and tentative portions of a write log for each instance of said database to distinguish between write updates for said instance of said database that do and do not have a firm execution order, respectively; and enforcing any enforceable session consistency guarantees that have been selected for a particular session across all instances of said database for said session.
-
Specification