Application-specific conflict detection for weakly consistent replicated databases

An application-specific process for detecting write operations which conflict with whatever state a database is found to have whenever any of said write operations is presented for updating said database;

• said process comprising
• embedding at least one dependency query in each of said write operations, together with a corresponding description of any results which are expected to be produced when said query is run against said database, where said dependency query is an arbitrary query on the database that is provided by the application as required to satisfy requirements of the application;
• running each of the embedded dependency queries for any given write operation against said database whenever said given write operation is presented for updating said database until a conflict is detected or all of said queries have been applied;
• collecting all results produced when any given dependency query for said given write operation is run against said database;
• comparing the results produced by running said given dependency query against said database with the expected results of so doing;
• and
• identifying a given write operation as being in conflict with the state of said database whenever the results produced by running any given one of the dependency queries for the given write fail to match the expected results.