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.
Patent No.:
Date of Patent:
Nov. 01, 2022
Filed:
Apr. 06, 2021
Applicant:
Thoughtspot, Inc., Sunnyvale, CA (US);
Inventors:
Assignee:
ThoughtSpot, Inc., San Jose, CA (US);
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 12/0864 (2016.01); G06F 16/901 (2019.01); G06F 12/02 (2006.01); G06F 9/50 (2006.01);
U.S. Cl.
CPC ...
G06F 12/0864 (2013.01); G06F 9/5016 (2013.01); G06F 12/023 (2013.01); G06F 16/9014 (2019.01); G06F 16/9017 (2019.01);
Abstract
Described are methods and systems for improved cardinality estimation. A method may include obtaining a data-query, obtaining a row, generating a hash value, determining a cardinality of leading zeros in the hash value, identifying a bucket with respect to the hash value, including a bucket identifier and the cardinality of leading zeros in a representation, determining the approximate unique count, and outputting the approximate unique count as results data responsive to the portion of the data-query.