Patent · US Active

Atomic application of multiple updates to a hierarchical data structure

US11341118B2 · kind B2 · utility

1Cited 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	Jan 24, 2020
Grant date	May 24, 2022
Priority date	—
Expiry date	Feb 14, 2040

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.