Conditional updates for reducing frequency of data modification operations
US9626399B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 21, 2014 |
| Grant date | Apr 18, 2017 |
| Priority date | — |
| Expiry date | Feb 14, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2246
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer system detects a request, from a requestor, to access a first data object stored in a tiered data structure that includes internal nodes and leaf nodes. In response to detecting the request to access the first data object, the computer system retrieves a leaf node that includes the first data object and locks the leaf node that includes the first data object. While the leaf node that includes the first data object is locked, the computer system transmits, to the requestor, a first conditional-update communication and detecting a first conditional-update response in response to the first conditional-update communication. In response to detecting the first conditional-update response corresponding to the first data object, the computer system performs one or more operations based on the first conditional-update response corresponding to the first data object before unlocking the leaf node that includes the first data object.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.