US 2017/0371925 A1 · QUERY DATA STRUCTURE REPRESENTATION

Abstract

A system and method for generating a data structure for an input query are provided. In example embodiments, the system receives an input query comprising of a plurality of terms. A data structure is generated comprising of a root node and lower level nodes, the root node indicating choices available for the query input, the lower level nodes including a first node with a first term of the input query and a second node with a second term of the input query. The first node is mapped to a first category with a first confidence score indicating a confidence of the mapping of the first node to the first category. The second node is mapped to a second category with a second confidence score indicating a confidence of the mapping of the second node to the second category. The input query is rewritten based on the generated data structure

Claims20

Dependent claims

A system comprising:

a processor, and a memory including instructions, which when executed by the processor, cause the processor to:
receive an input query comprising of a plurality of terms;
generate a data structure comprising:
a root node indicating choices available for the query input;
and
lower level nodes including a first node with a first term of the input query and a second node with a second term of the input query;
a mapping of the first node to a first category with a first confidence score indicating a confidence of the mapping of the first node to the first category;
and
a mapping of the second node to a second category with a second confidence score indicating a confidence of the mapping of the second node to the second category;
and
rewrite the input query based on the generated data structure.

8 more elements

A machine-readable medium not having any transitory signals and storing instructions that, when executed by at least one processor of a machine, cause the machine to perform operations comprising:

receiving an input query comprising of a plurality of terms from a user;
generating a data structure comprising:
a root node indicating choices available for the query input;
and
lower level nodes including a first node with a first term of the input query and a second node with a second term of the input query;
a mapping of the first node to a first category with a first confidence score indicating a confidence of the mapping of the first node to the first category;
and
a mapping of the second node to a second category with a second confidence score indicating a confidence of the mapping of the second node to the second category;
and
rewriting the input query based on the generated data structure.

7 more elements

Dependencies are inferred from the claim text.

Query data structure representation

Life of this patent

Query data structure representation

Life of this patent

Abstract

Claims20