Consistent query of local indexes

US9922086B1 · kind B1 · utility

Assignee

• AMAZON TECHNOLOGIES, INC. · US

Inventors

• Xianglong Huang · Bellevue, US
• David Alan Lutz · Renton, US
• Wei Xiao · Kirkland, US
• Maximiliano Maccanti · Redmond, US
• Somasundaram Perianayagam · Seattle, US
• Rande A. Blackman · Seattle, US
• Stuart Henry Seelye Marshall · Seattle, US

Key dates

• Filing date: Jan 6, 2017
• Grant date: Mar 20, 2018
• Expiry date: Jan 6, 2037

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F16/275
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

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.