Amazon Technologies, Inc.

Anupam Srivastava

Adam Bosworth

Joseph Rozenfeld

Ian Scott Eslick

Syed Kamran Masood

Rajesh Goli

Venkata Rao Pedapati

Helbert Fonseca Maich

Mohammad Asif Ali Khan

Adrian Kwok

Wilfred Xavier Zhi Zhiang Wee

A descriptor of a dynamically materialized view is stored. The descriptor includes a query to select a subset of cells from a data sheet, and a result of executing the query. In response to an update directed to the data sheet, the result stored in the descriptor is modified based on re-executing the query, and a notification is transmitted to an execution platform at which an application whose output depends on the dynamically materialized view runs.

Dynamically materialized views for sheets based data

In response to a determination that a first logical table is to be created in a data sheet, a respective row identifier is generated and stored for individual rows of the first logical table. To indicate a relationship between a particular cell of another logical table and a particular row of the first logical table, the row identifier of the particular row is stored. After a modification of a value stored in the particular row, the row identifier is used to determine an updated value to be displayed in the particular cell of the other logical table.

Dynamically updated data sheets using row links

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.

Multi-table indexing in a spreadsheet based data store

Growing community of inventors

Vancouver, Canada

Anupam Srivastava