Patent · US Active

Scalable log-based secondary indexes for non-relational databases

US10853182B1 · kind B1 · utility

28Cited by

41References

20Claims

0Family size

Assignee

AMAZON TECHNOLOGIES, INC. · US

Inventors

Akshat Vig · Seattle, US
Lokendra Singh Panwar · Seattle, US
Subramanian Sankara Subramanian · Seattle, US
Rajaprabhu Thiruchi Loganathan · Issaquah, US
Parikshit Shivajirao Pol · Seattle, US
Rama Krishna Sandeep Pokkunuri · Redmond, US
Harini Chandrasekharan · Seattle, US

Key dates

Filing date	Dec 21, 2015
Grant date	Dec 1, 2020
Priority date	—
Expiry date	Aug 20, 2038

Classification

Technology area (CPC G)Physics
CPC primaryG06F2201/84
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

In response to determining that a secondary index is to be created for a particular table of a non-relational database service, a service component verifies that automated transmission of change records of the table to a log-structured journal has been configured. A given change record comprises a before-image and an after-image associated with a committed database write, and is assigned a unique sequence number. A change record propagator for the secondary index examines change records stored in the journal, and transmits selected change records to an index storage node. The index storage node builds the secondary index using the selected change records.

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