The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 25, 2020
Filed:
Mar. 19, 2018
Amazon Technologies, Inc., Seattle, WA (US);
Xianglong Huang, Bellevue, WA (US);
David Alan Lutz, Renton, WA (US);
Wei Xiao, Kirkland, WA (US);
Maximiliano Maccanti, Bellevue, WA (US);
Somasundaram Perianayagam, Seattle, WA (US);
Rande A. Blackman, Seattle, WA (US);
Stuart Henry Seelye Marshall, Seattle, WA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
A distributed database management system may comprise a plurality of computing nodes. A request to update an item maintained by the system may be acknowledged as durable and committed once an entry corresponding to the request has been written to a log file and quorum among the computing nodes has been achieved. Improved consistency may be achieved by maintaining snapshots of committed item states within queryable in-memory snapshot data structures. Range queries may be performed by merging a secondary index with the snapshots and applying filters. Projections may be completed by retrieving additional data from an item collection maintain on one or more storage devices.