Dispatching conflicting data changes
US8756192B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 7, 2010 |
| Grant date | Jun 17, 2014 |
| Priority date | — |
| Expiry date | Dec 19, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/27
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for distributing one or more conflicting data changes. The method includes extracting data changes from the source site log, and applying the data changes to the destination site. The method then includes identifying one or more constraints for each data change and generating a hash value for each identified constraint. The method then dispatches the data changes into a plurality of streams based on the hash values. The hash values are used to identify conflicting data changes and determine how the data changes should be sent through the plurality of streams such that data changes are applied in parallel in the plurality of streams without violating any causal consistency constraints. The method then includes committing data changes in the plurality of streams to the destination site in a single transaction, creating a consistent transactional view.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.