Patent · US Active

Atomic application of multiple updates to a hierarchical data structure

US10545950B2 · kind B2 · utility

3Cited by

8References

20Claims

0Family size

Assignee

AMAZON TECHNOLOGIES, INC. · US

Inventors

Brian M. Collins · Beaverton, US
Zachary Mohamed Shalla · Seattle, US
Marvin M. Theimer · Bellevue, US
John Petry · Seattle, US
Michael John Beems Hart · Sydney, AU
Serge Hairanian · Newcastle, US
Anders Samuelsson · Sundsvall, SE
Salvador Salazar Sepulveda · Seattle, US
Ji Luo · Seattle, US

Key dates

Filing date	Sep 26, 2016
Grant date	Jan 28, 2020
Priority date	—
Expiry date	Apr 25, 2038

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/282
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Multiple edits to a hierarchical data structure may be atomically applied. A request to perform modifications with respect to a portion or the entire hierarchical data structure may be received. A copy of the requested portion of the hierarchical data structure may be created separate from the hierarchical data structure. The portion of the hierarchical data structure may remain available for read access. Modifications may be applied to the copy of the portion of the hierarchical data structure. In response to a request to commit the modifications to the portion of the hierarchical data structure, the copy of the portion of the hierarchical data structure may atomically replace the portion of the hierarchical data structure.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.