Using scratch extents to facilitate copying operations in an append-only storage system
US-2016110109-A1 · Apr 21, 2016 · US
Verifying data consistency
US9542406B1 · US · B1
| Field | Value |
|---|---|
| Publication number | US-9542406-B1 |
| Application number | US-201615080803-A |
| Country | US |
| Kind code | B1 |
| Filing date | Mar 25, 2016 |
| Priority date | Feb 1, 2016 |
| Publication date | Jan 10, 2017 |
| Grant date | Jan 10, 2017 |
How to read this patent
A practical reading order for non-experts. Skip the full description unless you need deep technical detail.
- Title
What the patent document calls the invention.
- Abstract
A short plain-language summary of the technical disclosure.
- Assignees and inventors
Who owns or filed the patent and who is credited as inventor.
- Key dates
Filing, priority, publication, and grant dates set the timeline.
- First independent claim
The legal scope of protection — read this for what is actually claimed.
- CPC / IPC classifications
Technology tags used to group this patent with similar filings.
- Citations and related patents
Prior art links and similar publications in this corpus.
Abstract
Official abstract text for this publication.
A method for verifying data consistency between update-in-place data structures and append-only data structures containing change histories associated with the update-in-place data structures is provided. The method includes loading data from an update-in-place data structure to a first set of hash buckets in a processing platform, loading data from append-only data structures to a second set of hash buckets in the processing platform, performing a bucket-level comparison between the data in the first set of hash buckets and the data in the second set of has buckets, and generating a report based on the bucket-level comparison.
First claim
Opening claim text (preview).
What is claimed is: 1. A method for verifying data consistency between update-in-place data structures and append-only data structures containing change histories associated with the update-in-place data structures, the method comprising: loading data from an update-in-place data structure to a first set of hash buckets in a processing platform; loading data from append-only data structures to a second set of hash buckets in the processing platform; performing a bucket-level comparison between the data in the first set of hash buckets and the data in the second set of has buckets; generating an initial report based on the bucket level comparison; determining an update occurred during the bucket level comparison; removing from the initial report transient differences between the update-in-place data structure and the append-only data structures, wherein the transient differences comprise differences caused by rollback transactions committed at the update-in-place data structure after loading the data from the update-in-place data structure to the first set of hash buckets in the processing platform, and wherein the removing comprises a row-by-row re-fetch from the update-in-place data structure in an isolation level higher than a cursor stable isolation level; and generating a final report based on the initial report and removal of the transient differences.
Assignees
Inventors
Classifications
involving long-term monitoring or reporting · CPC title
Physics · mapped topic
Physics · mapped topic
Physics · mapped topic
- G06F17/30117Primary
Physics · mapped topic
Patent family
Related publications grouped by family.
External sources
Frequently asked questions
Answers are generated from the same data shown on this page.
- What does patent US9542406B1 cover?
- A method for verifying data consistency between update-in-place data structures and append-only data structures containing change histories associated with the update-in-place data structures is provided. The method includes loading data from an update-in-place data structure to a first set of hash buckets in a processing platform, loading data from append-only data structures to a second set o…
- Who is the assignee on this patent?
- IBM
- What technology area does this patent fall under?
- Primary CPC classification G06F17/30117. Mapped technology areas include Physics.
- When was this patent published?
- Publication date Tue Jan 10 2017 00:00:00 GMT+0000 (Coordinated Universal Time) (B1). Legal status and post-grant events are not shown on this page.
- What related patents are in patentsdb?
- We list 5 related publications on this page (citations in our corpus or others sharing the same primary CPC).