Thoughtspot, Inc.

Tushar Marda

Anand Kodaganur

Bhanu Prakash

Kapil Khurana

Shrirang Ballal

A request to execute a database command is transmitted from a device to a database command execution device. The request includes a first indicator of a first set of tokens available at the device at a time that the request is transmitted. A response to the request is received. The response includes a second indicator of a second set of tokens available at the database command execution device at a time that the request is received at the database command execution device. Responsive to a determination that the second indicator is different from the first indicator, a request for updated tokens is transmitted to the database command execution device. The first set of tokens is updated based on a received response to the request for the updated tokens. A list of tokens the updated first set of tokens that match a partial token received as an input is output.

Secure and efficient database command execution support

Obtaining an approximate unique count for a column from a table from a database includes, generating, for a value from an unevaluated row, a hash value in a defined range of hash values, determining a cardinality of leading zeros in the hash value, identifying a bucket with respect to the hash value from a plurality of buckets corresponding to the defined range of hash values, wherein the buckets from the plurality of buckets correspond with respective non-overlapping portions of the defined range of hash values, such that the hash value is in the portion of the defined range of hash values corresponding to the bucket, and appending to an unsorted sparse representation a bucket identifier for the bucket and the cardinality of the leading zeros, and, in response to a determination that unevaluated rows are unavailable in the table, determining the approximate unique count using the unsorted sparse representation.

Approximate unique count

Enabling auto-completion of database commands includes receiving, at a database command execution device from a client device, a request to execute a database command where the request includes a first indicator of a first set of tokens of the database that is available at the client device; executing the database command; transmitting, from the database command execution device to the client device, a response to the request that includes a status of the execution of the database command and a second indicator of a second set of tokens of the database that is different from the first set of tokens; receiving, at the database command execution device and from the client device, an update-tokens request that includes the first indicator; and transmitting, from the database command execution device and to the client device, data indicative of differences between the second set of tokens and the first set of tokens.

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.

Growing community of inventors

Rajasthan, India

Tushar Marda