Token based dynamic data indexing with integrated security

Patent metadata

Field	Value
Publication number	US-2019065604-A1
Application number	US-201816173320-A
Country	US
Kind code	A1
Filing date	Oct 29, 2018
Priority date	Jul 17, 2013
Publication date	Feb 28, 2019
Grant date	—

Abstract

A search engine performs semantic analysis of unstructured search terms to generate relational database queries. By understanding the semantics, the search engine more effectively identifies and predicts what information the user is searching for and provides more in-depth user assistance. The search engine uses different ranking schemes to identify which data is most likely associated with search terms and provides both row level and object level data security. The search engine may identify ambiguous search requests and allows the user to select different join paths that create different mappings between the data. The search engine may generate worksheets containing the selected mappings.

First claim

What is claimed is:

1 . A method, comprising:
identifying, by a computing device, data items in a relational database; generating, by the computing device, tokens representing the data items in the relational database; generating, by the computing device, indexes containing the tokens; receiving, by the computing device, a search term from a user interface; comparing, by the computing device, the search term with the tokens in the indexes; and selecting, by the computing device, the tokens for displaying in the user interface based on the comparison of the tokens with the search term.

2 . An apparatus comprising:
a memory; and a processor configured to execute instructions stored in the memory to:
identify data items in a relational database;
generate tokens representing the data items in the relational database;
generate indexes containing the tokens;
receive a search term from a user interface;
compare the search term with the tokens in the indexes; and
select the tokens for displaying in the user interface based on the comparison of the tokens with the search term.

3 . A non-transitory computer-readable storage medium, comprising executable instructions that, when executed by a processor, facilitate performance of operations, comprising:
identifying, by a computing device, data items in a relational database; generating, by the computing device, tokens representing the data items in the relational database; generating, by the computing device, indexes containing the tokens; receiving, by the computing device, a search term from a user interface; comparing, by the computing device, the search term with the tokens in the indexes; and selecting, by the computing device, the tokens for displaying in the user interface based on the comparison of the tokens with the search term.

Assignees

• Thoughtspot Inc

Inventors

• Gupta Shashank
• Prakash Amit
• Singh Ajeet
• Agarwal Shikhar
• Chauhan Shailesh
• Shekhar Satyam

Classifications

• G06F16/3334

  Selection or weighting of terms from queries, including natural language queries · CPC title

• G06F16/2272

  Management thereof · CPC title

• G06N5/04

  Inference or reasoning models · CPC title

• G06F16/243

  Natural language query formulation · CPC title

• G06F16/3329

  Natural language query formulation · CPC title