Amazon Technologies, Inc.

Adrian Kwok

Anupam Srivastava

Venkata Rao Pedapati

Helbert Fonseca Maich

Wilfred Xavier Zhi Zhiang Wee

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.

Data recalculation and liveliness in applications

Aspects are described to generate indexing on columns including links to other columns in a different table. One aspect describes a computer-implemented method comprising identifying, for a workbook comprising a plurality of cells and tables stored in a spreadsheet structure, a query comprising a formula, parsing the formula to identify, as one operand, a heterogeneous column of links in a first table of the plurality of tables to a column in a second table of the plurality of tables and at least one operator, automatically generating a virtual column for the heterogeneous column, the virtual column being inaccessible to a user, storing the generated virtual column, evaluating the function of the virtual column for each row of the first table, generating an inaccessible virtual index for the virtual column, storing the virtual index, and evaluating the formula based on the virtual index to generate a result.

Growing community of inventors

Richmond, CA, United States of America

Adrian Kwok