US 11,768,818 B1Granted

Usage driven indexing in a spreadsheet based data store

AssigneeAmazon Technologies, Inc.

InventorsVenkata Rao Pedapati, Raphael Fabian Nicolai Randschau, Wilfred Xavier Zhi Zhiang Wee, Helbert Fonseca Maich

Life of this patent

Estimating the term…

Loading patent…

Abstract

Aspects described herein implement a usage-driven indexing scheme on a spreadsheet-based workbook. One aspect describes a system for implementing an indexing scheme in a spreadsheet workbook. The system comprises a processor configured to identify a plurality of cells stored in the plurality of tables, identify one or more table columns of the plurality of tables to index based on a usage parameter identified from a previously received query, generate an index for individual table columns of the identified table columns, receive the query including an operator and an identifier for at least one of the table columns, determine that the at least one of the table columns identified in the query has an index associated therewith, identify the index associated with the at least one of the table columns identified in the query, and identify a result to the query based on the identified index and the operator.

Claims24

Dependent claims

A system for implementing an indexing scheme in a spreadsheet workbook, the system comprising:

a data store storing data associated with the workbook in a plurality of tables;
and
one or more hardware processors in communication with the data store, wherein the one or more hardware processors execute instructions stored in a non-transitory computer-readable memory to:
identify a plurality of cells stored in the plurality of tables;
identify one or more table columns of the plurality of tables for which to generate an index based on a reference to data associated with the one or more table columns in a previously received query and based on a determination that the one or more table columns are not currently indexed;
generate the index for the one or more table columns based on reference to the data associated with the one or more table columns in the previously received query and the determination that the one or more table columns are not currently indexed, wherein the index that is generated relates one or more individual rows of the one or more table columns to a corresponding term of interest;
store the index in the data store;
receive a query via a user interface, the query including an identifier for the one or more table columns and the term of interest;
identify a result to the query using the index, wherein identifying the result to the query comprises using the index to identify the one or more individual rows of the one or more table columns that correspond to the term of interest;
and
return the result to the user interface.

8 more elements

A method for indexing data in a spreadsheet data store, the method implemented by a hardware processor and comprising:

identifying a plurality of cells stored in a plurality of tables in a spreadsheet data store;
identifying one or more table columns of the plurality of tables for which to generate an index based on a reference to data associated with the one or more table columns in a previously received query and based on a determination that the one or more table columns are not currently indexed;
generating the index for the one or more table columns based on reference to the data associated with the one or more table columns in the previously received query and the determination that the one or more table columns are not currently indexed, wherein the index that is generated relates one or more individual rows of the one or more table columns to a corresponding term of interest;
storing the index in the data store;
receiving a query from a user interface, the query including an identifier for the one or more table columns and the term of interest;
identifying a result to the query using the identified index, wherein identifying the result to the query comprises using the index to identify the one or more individual rows of the one or more table columns that correspond to the term of interest;
and
returning the result to the user interface.

5 more elements

One or more non-transitory computer-readable media comprising instructions that when executed by a computing system causes the computing system to:

identify a plurality of cells stored in a plurality of tables in a spreadsheet data store;
identify one or more table columns of the plurality of tables for which to generate an index based on a reference to data associated with the one or more table columns in a previously received query and based on a determination that the one or more table columns are not currently indexed;
generate the index for the one or more table columns based on reference to the data associated with the table columns in the previously received query and the determination that the one or more table columns are not currently indexed, wherein the index that is generated relates one or more individual rows of the one or more table columns to a corresponding term of interest;
store the index in the data store;
receive a query from a user interface, the query including identifier for the one or more table columns and the term of interest;
identify a result to the query using the identified index, wherein identifying the result to the query comprises using the index to identify the one or more individual rows of the one or more table columns that correspond to the term of interest;
and
return the result to the user interface.

5 more elements

Dependencies are inferred from the claim text.