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:
May. 17, 2022

Filed:

Aug. 30, 2019
Applicant:

Thoughtspot, Inc., Sunnyvale, CA (US);

Inventors:

Peter Kuimelis, Palo Alto, CA (US);

Naresh Kumar, Sunnyvale, CA (US);

Satyam Shekhar, San Jose, CA (US);

Amit Prakash, Saratoga, CA (US);

Abhishek Rai, Mountain View, CA (US);

Assignee:

ThoughtSpot, Inc., San Jose, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/22 (2019.01); G06F 16/27 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2272 (2019.01); G06F 16/2255 (2019.01); G06F 16/278 (2019.01);
Abstract

Index sharding in a low-latency database analysis system includes obtaining index configuration data for indexing constituent data, the constituent data including a plurality of logical tables, and indexing, by an indexing unit, the constituent data by partitioning the constituent data based on a characteristic of the constituent data into at least a first partition and a second partition, segmenting the first partition into a first segment of the first partition, sharding the first segment into a first shard of the first segment of the first partition, segmenting, using hash-partitioning, the second partition into one or more segments of the second partition, and for each segment of the second partition, sharding the segment into one or more respective shards.


Find Patent Forward Citations

Loading…