Patents by Inventor Tushar Marda

Tushar Marda has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11748264
    Abstract: 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.
    Type: Grant
    Filed: October 10, 2022
    Date of Patent: September 5, 2023
    Assignee: ThoughtSpot, Inc.
    Inventors: Ashok Anand, Bhanu Prakash, Tushar Marda
  • Publication number: 20230252022
    Abstract: 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.
    Type: Application
    Filed: April 17, 2023
    Publication date: August 10, 2023
    Inventors: Kapil Khurana, Tushar Marda, Shrirang Ballal, Ashok Anand, Anand Kodaganur
  • Patent number: 11663202
    Abstract: 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.
    Type: Grant
    Filed: September 13, 2021
    Date of Patent: May 30, 2023
    Assignee: ThoughtSpot, Inc.
    Inventors: Shrirang Ballal, Ashok Anand, Kapil Khurana, Tushar Marda, Anand Kodaganur
  • Publication number: 20230085163
    Abstract: 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.
    Type: Application
    Filed: September 13, 2021
    Publication date: March 16, 2023
    Inventors: Shrirang Ballal, Ashok Anand, Kapil Khurana, Tushar Marda, Anand Kodaganur
  • Publication number: 20230083123
    Abstract: State-sequence pathing in a low-latency data access and analysis system includes obtaining, by the low-latency data access and analysis system, predicate data responsive to a request for data expressed in previously obtained data expressing usage intent, obtaining, by the low-latency data access and analysis system, state-sequence pathing criteria identified with respect to the predicate data, obtaining, by the low-latency data access and analysis system, state-sequence path data in accordance with the predicate data and the state-sequence pathing criteria, wherein the state-sequence path data aggregates data representing multiple state-sequence paths, wherein a respective state-sequence path represents an ordered sequence of states of a system, wherein the states are represented individually by the predicate data, generating, by the low-latency data access and analysis system, state-sequence path visualization data for presenting a visualization of the state-sequence path data, and outputting, by the low-lat
    Type: Application
    Filed: September 6, 2022
    Publication date: March 16, 2023
    Inventors: Ashok Anand, Tushar Marda, Bhanu Prakash, Sreenivas Kandhade, Sandeep Gottimukkala, Jibin Thomas, Prateek Gaur, Amit Prakash
  • Patent number: 11487668
    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.
    Type: Grant
    Filed: April 6, 2021
    Date of Patent: November 1, 2022
    Assignee: ThoughtSpot, Inc.
    Inventors: Ashok Anand, Bhanu Prakash, Tushar Marda
  • Publication number: 20220318147
    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.
    Type: Application
    Filed: April 6, 2021
    Publication date: October 6, 2022
    Inventors: Ashok Anand, Bhanu Prakash, Tushar Marda