Systems and methods for implementing a multi-host record lock deadlock feedback mechanism
US-2017308564-A1 · Oct 26, 2017 · US
Lock-free transactional support for large-scale storage systems
US8990177B2 · US · B2
| Field | Value |
|---|---|
| Publication number | US-8990177-B2 |
| Application number | US-201113283543-A |
| Country | US |
| Kind code | B2 |
| Filing date | Oct 27, 2011 |
| Priority date | Oct 27, 2011 |
| Publication date | Mar 24, 2015 |
| Grant date | Mar 24, 2015 |
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.
Described is a reliable and efficient design for a transactional status oracle (“ReTSO”), which supports large-scale storage systems. ReTSO uses a centralized scheme and implements snapshot isolation, a property that guarantees that read operations read a consistent snapshot of the data store. The centralized scheme of ReTSO enables a lock-free commit algorithm that prevents unreleased locks of a failed transaction from blocking other transactions. Each transaction submits the identifiers of modified rows to the ReTSO, the transaction is committed only if none of the modified rows is committed by a concurrent transaction, and a log of the committed transaction is cached. To recover from failures, before a client is notified of a change, the change cached is first persisted into a write-ahead log, such that the memory state can be fully reconstructed by reading from the write-ahead log. Furthermore, ReTSO implements a lazy, auto-garbage collector hash map that reduces the number of memory accesses per request.
First claim
Opening claim text (preview).
What is claimed is: 1. A method comprising: maintaining a set of recent commit database rows, each comprising a commit timestamp of a committed transaction, a row identifier that identifies a row in a persistent database table, and a version identifier for the row affected by the committed transaction; receiving a first request for a starting timestamp to read a set of rows; in response to receiving the first request, generating a started timestamp; receiving a second reques…
Assignees
Inventors
Classifications
- G06F17/30359Primary
Physics · mapped topic
- G06F16/2336Primary
Physics · mapped topic
- G06F16/2322Primary
Physics · mapped topic
Patent family
Related publications grouped by family.
External sources
Next steps
Free tools are coming soon. Tell us what you want to track and we'll notify you.
Frequently asked questions
Answers are generated from the same data shown on this page.
- What does patent US8990177B2 cover?
- Described is a reliable and efficient design for a transactional status oracle (“ReTSO”), which supports large-scale storage systems. ReTSO uses a centralized scheme and implements snapshot isolation, a property that guarantees that read operations read a consistent snapshot of the data store. The centralized scheme of ReTSO enables a lock-free commit algorithm that prevents unreleased locks of…
- Who is the assignee on this patent?
- Junqueira Flavio, Reed Benjamin, Yabandeh Maysam, and 1 more
- What technology area does this patent fall under?
- Primary CPC classification G06F17/30359. Mapped technology areas include Physics.
- When was this patent published?
- Publication date Tue Mar 24 2015 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
- What related patents are in patentsdb?
- We list 8 related publications on this page (citations in our corpus or others sharing the same primary CPC).