Grammar template query system
First Claim
1. An information server for directing users of the information server to desired sources of information where the desired sources of information are determined, at least in part, based on user input, the information server comprising:
- query input processor for accepting an initial user query;
a question database of template questions, wherein a template question is a question in the database that is coupled to at least one answer reference, the answer reference being one of an answer to the template question or a pointer to a possible location of an answer to the template question;
a question processor that processes the initial user query to identify a set of correlated template questions selected from the question database, wherein the question processor comprises a parser for generating a syntactic structure from the list of words and a normalizer for reducing the syntactic structure to a canonical syntactic structure;
means for presenting at least some of the set of template questions to the user;
means for accepting a user selection of a template question if more than one template question is presented; and
an answer processor which responds to a user selection of a presented template question from the presented set of template questions, wherein the response of the answer processor depends on the at least one answer reference coupled to the user selected question from the presented set of template questions.
2 Assignments
0 Petitions
Accused Products
Abstract
An information server directs users of the information server to desired sources of information where the desired sources of information are determined, at least in part, based on user input. The information server includes a query input processor, a question processor and an answer processor. The query input processor is used for accepting an initial user query. The question processor processes the initial user query to identify a set of possible well-formed questions selected from the question database, where a well-formed question is a question in the database that is coupled to at least one answer reference. The answer reference is typically either an answer or a pointer to a possible location of an answer. In a specific embodiment, the information server is coupled to the Internet so that users can pose questions using a Web browser from any Internet-connected device. In some systems, the question processor includes a tokenizer for tokenizing the initial user query into a list of words, a parser for generating a syntactic structure from the list of words, a normalizer for reducing the syntactic structure to a canonical syntactic structure, and a matcher for matching the canonical syntactic structure against a semantic network to obtain a weighted list of well-formed questions representative of possible semantic meanings for the initial user query.
-
Citations
9 Claims
-
1. An information server for directing users of the information server to desired sources of information where the desired sources of information are determined, at least in part, based on user input, the information server comprising:
-
query input processor for accepting an initial user query;
a question database of template questions, wherein a template question is a question in the database that is coupled to at least one answer reference, the answer reference being one of an answer to the template question or a pointer to a possible location of an answer to the template question;
a question processor that processes the initial user query to identify a set of correlated template questions selected from the question database, wherein the question processor comprises a parser for generating a syntactic structure from the list of words and a normalizer for reducing the syntactic structure to a canonical syntactic structure;
means for presenting at least some of the set of template questions to the user;
means for accepting a user selection of a template question if more than one template question is presented; and
an answer processor which responds to a user selection of a presented template question from the presented set of template questions, wherein the response of the answer processor depends on the at least one answer reference coupled to the user selected question from the presented set of template questions. - View Dependent Claims (2, 3, 4, 5, 6)
a tokenizer for tokenizing the initial user query into a list of words;
a parser for generating a syntactic structure from the list of words;
a normalizer for reducing the syntactic structure to a canonical syntactic structure; and
a matcher for matching the canonical syntactic structure against a semantic network to obtain a weighted list of well-formed questions representative of possible semantic meanings for the initial user query.
-
-
4. The information server of claim 3, wherein the matcher comprises:
-
a structure mapper;
a substructure mapper; and
a keyword mapper.
-
-
5. The information server of claim 1, wherein the question processor comprises confidence weighting logic that compares confidence weights for each of the set of correlated template questions selected from the question database and removes template questions from the set that have a confidence weight below a predetermined threshold.
-
6. The information server of claim 5, wherein the predetermined threshold is a value corresponding to a drop off of confidence weights of template questions in the set.
-
7. A method for directing users to desired sources of information where the desired sources of information are determined, at least in part, based on user input using a question database of template questions, wherein a template question is a question in the database that is coupled to at least one answer reference, the answer reference being one of an answer to the template question or a pointer to a possible location of an answer to the template question, the method comprising:
-
receiving an initial user query;
processing the initial user query to identify a set of correlated template questions selected from the question database, wherein processing comprises generating a syntactic structure from a list of words and a normalizer for reducing the syntactic structure to a canonical syntactic structure;
presenting at least some of the set of template questions to the user;
accepting a user selection of a template question if more than one template question is presented; and
responding to a user selection of a presented template question from the presented set of template questions, wherein the response depends on the at least one answer reference coupled to the user selected question from the presented set of template questions. - View Dependent Claims (8, 9)
tokenizing the initial user query into a list of words;
generating a syntactic structure from the list of words;
reducing the syntactic structure to a canonical syntactic structure; and
matching the canonical syntactic structure against a semantic network to obtain a weighted list of well-formed questions representative of possible semantic meanings for the initial user query.
-
-
9. The method of claim 7, further comprising:
-
comparing confidence weights for each of the set of correlated template questions selected from the question database; and
removing template questions from the set that have a confidence weight below a predetermined threshold.
-
Specification