Data replication using probabilistic replication filters
US11455318B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 19, 2019 |
| Grant date | Sep 27, 2022 |
| Priority date | — |
| Expiry date | Apr 6, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2201/80
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of and system for asynchronous replication of data from a source database to a destination database is carried out by utilizing a probabilistic replication filter to manage the state of replication. The method may include receiving a list of identifiers for a plurality of entities in a data set in the source database, loading at least a portion of the list into a probabilistic replication filter, the portion including an identifier for each one of the plurality of entities in the data set that have not yet been replicated in the destination database, examining the list of identifiers to determine if a first identifier is in the probabilistic replication filter, and upon determining that the first identifier is in the probabilistic replication filter, replicating an entity associated with the first identifier and removing the first identifier from the probabilistic replication filter.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.