Replicating deletion information using sets of deleted record IDs
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Aug 25, 1998
Grant Date -
N/A
app pub date -
Jul 12, 1996
filing date -
Jul 12, 1996
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
Deleted database records are identified not by the use of tombstones (pairs of record IDs and change numbers) but by storing for each database replica a set of deleted record IDs without associated change numbers (DRID data). The DRID data can include not only IDs of deleted records but also IDs that were never assigned to the database by the server (e.g., IDs assigned to records of other databases). The DRID data can be compactly stored as a list of intervals, with each interval describing a range of IDs across which records have either been deleted or never assigned to the database. Replication is accomplished by periodically sending the DRID data, or incremental versions thereof, to other replicas, which delete records identified by the received DRID data, and update their existing DRID data by combining it with received DRID data.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully