Patent · US Active

Efficient database snapshot generation

US10754844B1 · kind B1 · utility

15Cited by

94References

20Claims

0Family size

Assignee

AMAZON TECHNOLOGIES, INC. · US

Inventors

Vaibhav Jain · Seattle, US
Tate Andrew Certain · Seattle, US
James Christopher Sorenson, III · Seattle, US
Sharatkumar Nagesh Kuppahally · Issaquah, US
Akshat Vig · Seattle, US
Go Hori · Seattle, US
Chase Kernan · Seattle, US
Naveen Subramanian · Chennai, IN
Nicholas Gordon · Seattle, US

Key dates

Filing date	Sep 27, 2017
Grant date	Aug 25, 2020
Priority date	—
Expiry date	Jun 7, 2038

Classification

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

Abstract

Various systems and methods to efficiently store backups of partitions of a database are disclosed. An indication to take a current snapshot of a partition of the database is received. A log size and operation type statistics are determined for a portion of the change log for the partition. A snapshot type is determined for the partition based at least in part on the log size and the operation type statistics, where the snapshot type specifies a log-based snapshot or a full snapshot. The snapshot is stored as metadata indicating a point in the change log if the determined snapshot type is log-based snapshot or stored as complete data of the partition if the determined snapshot type is full snapshot.

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