Record tracking in database replication
US5819272A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jul 12, 1996 |
| Grant date | Oct 6, 1998 |
| Priority date | — |
| Expiry date | Jul 12, 2016 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99938
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In a one aspect, a technique for tracking the status of records in replicated databases. Sets of identifiers (e.g., record identifiers or change numbers) are stored by individual replicas, and in some cases conveyed between replicas. The sets comprise lists of intervals, with each interval being either a single number (in the case of the interval containing only one identifier) or a pair of numbers representing the low and high bounds of the interval. Stored as lists of intervals, the sets can usually be efficiently compressed for compact storage or transmission. The technique is particularly useful for tracking the status of message records in distributed messaging systems. It is also particularly useful in "push" replication schemes as the status information represented by the sets of identifiers can be replicated simply by each replica sending its set of identifiers to other replicas. In a second aspect, a technique for handling per user read/unread data in a distributed database such as a client/server messaging system, particularly server transparent distributed databases, in which the replica server accessed by a user can change transparently to the user. Copies of the per us…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.