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.

Date of Patent:
Aug. 01, 2023

Filed:

Nov. 05, 2020
Applicant:

Amazon Technologies, Inc., Seattle, WA (US);

Inventors:

Anupam Srivastava, Vancouver, CA;

Adrian Kwok, Richmond, CA;

Venkata Rao Pedapati, Burnaby, CA;

Helbert Fonseca Maich, Britannia Beach, CA;

Assignee:

Amazon Technologies, Inc, Seattle, WA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/22 (2019.01); G06F 16/2455 (2019.01); G06F 16/901 (2019.01); G06F 16/25 (2019.01); G06F 40/18 (2020.01);
U.S. Cl.
CPC ...
G06F 16/2282 (2019.01); G06F 16/24565 (2019.01); G06F 16/252 (2019.01); G06F 16/9024 (2019.01); G06F 40/18 (2020.01);
Abstract

Systems and methods are described to generate reverse dependency lists for cells in a workbook data store. In one aspect, a system populates, for a first cell in the data store, a reverse dependency list identifying a second cell, wherein the second cell comprises a second cell value that depends, at least in part, on a first cell value of the first cell. The system then detects a change to cell information for the first cell, and based on the detected change to the cell information: marks the second cell for recalculation based on the second cell being identified in the reverse dependency list for the first cell and the detected change to the cell information. For each marked cell, the system performs recalculation on the marked cell, performs recalculation recursively on any cells on which the marked cell depends, and stores recalculated cell values in a recalculated cache.


Find Patent Forward Citations

Loading…