Conflict resolution in database replication through autonomous node qualified folding
US7627611B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Aug 17, 2007 |
| Grant date | Dec 1, 2009 |
| Priority date | — |
| Expiry date | Jun 20, 2028 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99953
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In a method for distributed database replication, local change records describing the local changes to the database at a node are transmitted to other nodes. Each node receives from the other nodes other change records describing changes to the database at the other nodes, and a log of change records is accumulated. Each change record describes a change made to a row at a source node, e.g., using data such as an identifier of the source node, a source node abstract clock value, a row identifier, and cell values of the row before and after the change. Autonomously from the other nodes, each node applies the other change records to its local copy of the database, considering the other change records in source node abstract clock order. The other change records are applied by checking for a collision between the other change records and the database and, when a collision is detected, selecting a persistent result by sequentially scanning through the log of change records in order of local abstract clock value to identify the persistent result.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.