# US 2021/0279292 A1 · Token Based Dynamic Data Indexing With Integrated Security

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0279292 A1
- Document ID: US20210279292A1
- Status: Published application
- Kind: A1
- Application number: 17/327,949
- Filed: 2021-05-24
- Published: 2021-09-09
- Earliest claimed: 2013-07-17
- Assignees: ThoughtSpot, Inc.
- Applicants: ThoughtSpot, Inc.
- Inventors: Shashank Gupta; Amit Prakash; Ajeet Singh; Shikhar Agarwal; Shailesh Chauhan; Satyam Shekhar
- Web page: https://patentgrep.com/patent/US20210279292A1

## CPC

- G06F 16/22: Indexing; Data structures therefor; Storage structures
- G06F 16/2272: {Management thereof}
- G06F 16/2423: {Interactive query statement specification based on a database schema}
- G06F 16/243: {Natural language query formulation}
- G06F 16/24522: {Translation of natural language queries to structured queries}
- G06F 16/3329: Natural language query formulation
- G06F 16/3334: {Selection or weighting of terms from queries, including natural language queries}
- G06F 16/38: Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F 16/90324: {using system suggestions}
- G06F 16/951: Indexing; Web crawling techniques
- G06N 5/04: Inference or reasoning models
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

Semantic analysis to resolve ambiguous user input data with respect to a request for data includes identifying tokens based on the text string, identifying a tables in a database, wherein a token indicates a column from a table and a token indicates a column from another table, identifying candidate join paths for joining tables, obtaining respective candidate results using the candidate join paths, outputting combined candidate results including values from the respective candidate results, obtaining second user input data indicating a selected value, identifying the request for data as unambiguous and identifying a selected join path based on the selected value, and, in response to identifying the request for data as unambiguous, outputting data responsive to the request for data using the selected join path.

## Claims

### Claim 1

A method of semantic analysis to resolve ambiguous user input data with respect to a request for data, the method comprising:
obtaining first user input data indicating a request for data and including a text string;
automatically identifying a first token based on a first portion of the text string using a finite state machine and a token index, wherein the token index indexes tokens, including the first token and a second token, such that tokens are computer accessible;
automatically identifying a first table in a database, wherein the first token indicates a first column from the first table, and wherein the first table includes a second column;
automatically identifying the second token based on a second portion of the text string using the finite state machine and the token index;
automatically identifying a second table in the database, wherein the second token indicates a third column from the second table, and wherein the second table includes a fourth column and a fifth column,
automatically identifying a first candidate join path for joining data from the first column from the first table with data from the third column from the second table based on an association between the fourth column from the second table and the second column from the first table;
automatically identifying a second candidate join path for joining data from the first column from the first table with data from the third column from the second table based on an association between the fifth column from the second table and the second column from the first table;
automatically identifying the request for data as ambiguous in response to automatically identifying the first candidate join path and the second candidate join path, and in the absence of data selecting the first candidate join path or the second candidate join path as a selected join path;
automatically obtaining first candidate results responsive to the input data, wherein automatically obtaining first candidate results includes using the first candidate join path and omits using the second candidate join path, such that the first candidate results include a first set of candidate values based on the first column from the first table and a second set of candidate results based on the third column from the second table;
automatically obtaining second candidate results responsive to the input data, wherein automatically obtaining second candidate results includes using the second candidate join path and omits using the first candidate join path, such that the second candidate results include a third set of candidate values based on the first column from the first table and a fourth set of candidate results based on the third column from the second table;
automatically outputting, for presentation to a user, combined candidate results including:
a first value from the first set of candidate values;
a second value from the second set of candidate results;
a third value from the third set of candidate values; and
a fourth value from the fourth set of candidate results;
obtaining second user input data indicating a selection of the first value, the second value, the third value, or the fourth value;
in response to obtaining the second user input data, automatically identifying the request for data as unambiguous and identifying the selected join path, wherein identifying the selected join path includes:
identifying the first candidate join path as the selected join path in response to automatically determining that the second user input data indicates the selection of the first value or the second value; and
identifying the second candidate join path as the selected join path in response to automatically determining that the second user input data indicates the selection of the third value or the fourth value; and
in response to automatically identifying the request for data as unambiguous, automatically outputting, for presentation to the user, data responsive to the request for data using the selected join path.

### Claim 2

An apparatus comprising:
a memory; and
a processor configured to execute instructions stored in the memory to:
obtain first user input data indicating a request for data and including a text string;
automatically identify a first token based on a first portion of the text string using a finite state machine and a token index, wherein the token index indexes tokens, including the first token and a second token, such that tokens are computer accessible;
automatically identify a first table in a database, wherein the first token indicates a first column from the first table, and wherein the first table includes a second column;
automatically identify the second token based on a second portion of the text string using the finite state machine and the token index;
automatically identify a second table in the database, wherein the second token indicates a third column from the second table, and wherein the second table includes a fourth column and a fifth column,
automatically identify a first candidate join path for joining data from the first column from the first table with data from the third column from the second table based on an association between the fourth column from the second table and the second column from the first table;
automatically identify a second candidate join path for joining data from the first column from the first table with data from the third column from the second table based on an association between the fifth column from the second table and the second column from the first table;
automatically identify the request for data as ambiguous in response to the automatic identification of the first candidate join path and the second candidate join path, and in the absence of data selecting the first candidate join path or the second candidate join path as a selected join path;
automatically obtain first candidate results responsive to the input data, wherein to automatically obtain the first candidate results the processor is configured to execute the instructions stored in the memory to use the first candidate join path and omit using the second candidate join path, such that the first candidate results include a first set of candidate values based on the first column from the first table and a second set of candidate results based on the third column from the second table;
automatically obtain second candidate results responsive to the input data, wherein to automatically obtain the second candidate results the processor is configured to execute the instructions stored in the memory to use the second candidate join path and omit using the first candidate join path, such that the second candidate results include a third set of candidate values based on the first column from the first table and a fourth set of candidate results based on the third column from the second table;
automatically output, for presentation to a user, combined candidate results including:
a first value from the first set of candidate values;
a second value from the second set of candidate results;
a third value from the third set of candidate values; and
a fourth value from the fourth set of candidate results;
obtain second user input data indicating a selection of the first value, the second value, the third value, or the fourth value;
in response to the second user input data, automatically identify the request for data as unambiguous and identify the selected join path, wherein to automatically identify the selected join path the processor is configured to execute the instructions stored in the memory to:
identify the first candidate join path as the selected join path in response to a determination that the second user input data indicates the selection of the first value or the second value; and
identify the second candidate join path as the selected join path in response to a determination that the second user input data indicates the selection of the third value or the fourth value; and
in response to the identification of the request for data as unambiguous, automatically output, for presentation to the user, data responsive to the request for data using the selected join path.

### Claim 3

A non-transitory computer-readable storage medium, comprising executable instructions that, when executed by a processor, facilitate performance of semantic analysis to resolve ambiguous user input data with respect to a request for data, comprising:
obtaining first user input data indicating a request for data and including a text string;
automatically identifying a first token based on a first portion of the text string using a finite state machine and a token index, wherein the token index indexes tokens, including the first token and a second token, such that tokens are computer accessible;
automatically identifying a first table in a database, wherein the first token indicates a first column from the first table, and wherein the first table includes a second column;
automatically identifying the second token based on a second portion of the text string using the finite state machine and the token index;
automatically identifying a second table in the database, wherein the second token indicates a third column from the second table, and wherein the second table includes a fourth column and a fifth column,
automatically identifying a first candidate join path for joining data from the first column from the first table with data from the third column from the second table based on an association between the fourth column from the second table and the second column from the first table;
automatically identifying a second candidate join path for joining data from the first column from the first table with data from the third column from the second table based on an association between the fifth column from the second table and the second column from the first table;
automatically identifying the request for data as ambiguous in response to automatically identifying the first candidate join path and the second candidate join path, and in the absence of data selecting the first candidate join path or the second candidate join path as a selected join path;
automatically obtaining first candidate results responsive to the input data, wherein automatically obtaining first candidate results includes using the first candidate join path and omits using the second candidate join path, such that the first candidate results include a first set of candidate values based on the first column from the first table and a second set of candidate results based on the third column from the second table;
automatically obtaining second candidate results responsive to the input data, wherein automatically obtaining second candidate results includes using the second candidate join path and omits using the first candidate join path, such that the second candidate results include a third set of candidate values based on the first column from the first table and a fourth set of candidate results based on the third column from the second table;
automatically outputting, for presentation to a user, combined candidate results including:
a first value from the first set of candidate values;
a second value from the second set of candidate results;
a third value from the third set of candidate values; and
a fourth value from the fourth set of candidate results;
obtaining second user input data indicating a selection of the first value, the second value, the third value, or the fourth value;
in response to obtaining the second user input data, automatically identifying the request for data as unambiguous and identifying the selected join path, wherein identifying the selected join path includes:
identifying the first candidate join path as the selected join path in response to automatically determining that the second user input data indicates the selection of the first value or the second value; and
identifying the second candidate join path as the selected join path in response to automatically determining that the second user input data indicates the selection of the third value or the fourth value; and
in response to automatically identifying the request for data as unambiguous, automatically outputting, for presentation to the user, data responsive to the request for data using the selected join path.
