Assumption mechanism for queries
First Claim
1. A method, comprising:
- receiving, at one or more computing devices, a query that includes a word having multiple meanings, having multiple senses, or that corresponds to multiple entities;
when the word is not recognized by the one or more computing devices;
determining, based at least in part on relative placement of alphabetic characters, numeric characters, and non-alphanumeric characters of the word, one or more entities to which the word corresponds, orchoosing, based at least in part on the relative placement of alphabetic characters, numeric characters, and non-alphanumeric characters of the word, one meaning or sense;
when the word is recognized by the one or more computing devices and the word refers to multiple entities, determining, with one or more computing devices, the entities to which the word corresponds;
when the word corresponds to multiple entities in a same category, ranking, with one or more computing devices, the multiple entities in the same category to which the word corresponds using a set of attributes common to entities in the category, wherein the set of attributes is different than other sets of attributes common to entities in other categories;
when the word is recognized by the one or more computing devices and the word has multiple meanings or senses, ranking, with one or more computing devices, the multiple meanings or senses of the word based on attributes of a user;
when the word is recognized by the one or more computing devices and the word has multiple meanings or senses, ranking, with one or more computing devices, one or more meanings or senses of the word based on a measure of popularity of the one or more meanings or senses;
when the word corresponds to multiple entities in a same category, or the word is recognized by the one or more computing devices and the word has multiple meanings or senses, choosing, with one or more computing devices, one meaning or sense based on the rankings; and
generating, with one or more computing devices, either;
a new query and query results based on the one meaning or sense, orquery results based on the one meaning or sense.
2 Assignments
0 Petitions
Accused Products
Abstract
A word meaning or sense is determined in response to an actual user query in a system designed for computation, search, or other activities involving the processing of queries. Assumptions, which are attempts to disambiguate pieces of the user'"'"'s query string, are generated. Generation of the assumptions is based on various heuristics and algorithms which are designed to disambiguate words which may connote multiple different entities, meanings, or senses given the context. Assumptions also may be ranked based on a set of criteria that does not require an elaborately constructed body of world knowledge to be created. A most likely assumption may be chosen for generating a machine-generated query and/or for generating query results.
-
Citations
26 Claims
-
1. A method, comprising:
-
receiving, at one or more computing devices, a query that includes a word having multiple meanings, having multiple senses, or that corresponds to multiple entities; when the word is not recognized by the one or more computing devices; determining, based at least in part on relative placement of alphabetic characters, numeric characters, and non-alphanumeric characters of the word, one or more entities to which the word corresponds, or choosing, based at least in part on the relative placement of alphabetic characters, numeric characters, and non-alphanumeric characters of the word, one meaning or sense; when the word is recognized by the one or more computing devices and the word refers to multiple entities, determining, with one or more computing devices, the entities to which the word corresponds; when the word corresponds to multiple entities in a same category, ranking, with one or more computing devices, the multiple entities in the same category to which the word corresponds using a set of attributes common to entities in the category, wherein the set of attributes is different than other sets of attributes common to entities in other categories; when the word is recognized by the one or more computing devices and the word has multiple meanings or senses, ranking, with one or more computing devices, the multiple meanings or senses of the word based on attributes of a user; when the word is recognized by the one or more computing devices and the word has multiple meanings or senses, ranking, with one or more computing devices, one or more meanings or senses of the word based on a measure of popularity of the one or more meanings or senses; when the word corresponds to multiple entities in a same category, or the word is recognized by the one or more computing devices and the word has multiple meanings or senses, choosing, with one or more computing devices, one meaning or sense based on the rankings; and generating, with one or more computing devices, either; a new query and query results based on the one meaning or sense, or query results based on the one meaning or sense. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 21)
-
-
9. A tangible, non-transitory storage medium having stored thereon machine executable instructions, the machine executable instructions, when executed by one or more machines, cause the one or more machines to:
-
receive a query that includes a word having multiple meanings, having multiple senses, or that corresponds to multiple entities; when the word is not recognized by the one or more machines; determine, based at least in part on relative placement of alphabetic characters, numeric characters, and non-alphanumeric characters of the word, one or more entities to which the word corresponds, or choose, based at least in part on the relative placement of alphabetic characters, numeric characters, and non-alphanumeric characters of the word, one meaning or sense; when the word is recognized by the one or more machines and the word refers to multiple entities, determine the entities to which the word corresponds; when the word corresponds to multiple entities in a same category, rank the multiple entities in the same category to which the word corresponds using a set of attributes common to entities in the category, wherein the set of attributes is different than other sets of attributes common to entities in other categories; when the word is recognized by the one or more machines and the word has multiple meanings or senses, rank the multiple meanings or senses of the word based on attributes of a user; when the word is recognized by the one or more computing devices and the word has multiple meanings or senses, rank one or more meanings or senses of the word based on a measure of popularity of the one or more meanings or senses; when the word corresponds to multiple entities in a same category, or the word is recognized by the one or more machines and the word has multiple meanings or senses, choose one meaning or sense based on the rankings; and generate either; a new query and query results based on the one meaning or sense, or query results based on the one meaning or sense. - View Dependent Claims (22)
-
-
10. A method, comprising:
-
transmitting, via a network to a query answering system, a query in an imprecise syntax, the query including a word having multiple meanings or senses; receiving, via the network, query results that are based on a first meaning or sense of the word, wherein; when the word is not recognized by the query answering system, the query answering system; determines, based at least in part on relative placement of alphabetic characters, numeric characters, and non-alphanumeric characters of the word, one or more entities to which the word corresponds, or chooses, based at least in part on the relative placement of alphabetic characters, numeric characters, and non-alphanumeric characters of the word, the first meaning or sense; when the word is recognized by the query answering system and the word refers to multiple entities, the query answering system determines, with one or more computing devices, the entities to which the word corresponds; when the word corresponds to multiple entities in a same category, the query answering system ranks, with one or more computing devices, the multiple entities in the same category to which the word corresponds using a set of attributes common to entities in the category, wherein the set of attributes is different than other sets of attributes common to entities in other categories; when the word is recognized by the query answering system and the word has multiple meanings or senses, the query answering system ranks, with one or more computing devices, the multiple meanings or senses of the word based on attributes of a user; when the word is recognized by the query answering system and the word has multiple meanings or senses, the query answering system ranks, with one or more computing devices, one or more meanings or senses of the word based on a measure of popularity of the one or more meanings or senses; and when the word corresponds to multiple entities in a same category, or the word is recognized by the query answering system and the word has multiple meanings or senses, the query answering system chooses, with one or more computing devices, the first meaning or sense based on the rankings; receiving, via the network, an indication of the first meaning or sense of the word, wherein the first meaning or sense corresponds to an entity in a category; receiving, via the network, a user interface mechanism to permit selection of another meaning or sense from a set of one or more meanings or senses different than the first meaning or sense; and displaying the query results, the indication of the first meaning or sense of the word, and the user interface mechanism to permit selection of another meaning or sense on a display device, wherein a list of entities in the same category to which the word corresponds are displayed in an order according to a set of attributes common to entities in the category, wherein the set of attributes is different than other sets of attributes common to entities in other categories. - View Dependent Claims (11, 12, 13, 23)
-
-
14. A tangible, non-transitory storage medium having stored thereon machine executable instructions, the machine executable instructions, when executed by one or more machines, cause the one or more machines to:
-
cause a query to be transmitted via a network to a query answering system, wherein the query is in an imprecise syntax and includes a word having multiple meanings or senses; receive query results that are based on a first meaning or sense of the word in response to the query, wherein; when the word is not recognized by the query answering system, the query answering system; determines, based at least in part on relative placement of alphabetic characters, numeric characters, and non-alphanumeric characters of the word, one or more entities to which the word corresponds, or chooses, based at least in part on the relative placement of alphabetic characters, numeric characters, and non-alphanumeric characters of the word, the first meaning or sense; when the word is recognized by the query answering system and the word refers to multiple entities, the query answering system determines, with one or more computing devices, the entities to which the word corresponds; when the word corresponds to multiple entities in a same category, the query answering system ranks, with one or more computing devices, the multiple entities in the same category to which the word corresponds using a set of attributes common to entities in the category, wherein the set of attributes is different than other sets of attributes common to entities in other categories; when the word is recognized by the query answering system and the word has multiple meanings or senses, the query answering system ranks, with one or more computing devices, the multiple meanings or senses of the word based on attributes of a user; when the word is recognized by the query answering system and the word has multiple meanings or senses, the query answering system ranks, with one or more computing devices, one or more meanings or senses of the word based on a measure of popularity of the one or more meanings or senses; and when the word corresponds to multiple entities in a same category, or the word is recognized by the query answering system and the word has multiple meanings or senses, the query answering system chooses, with one or more computing devices, the first meaning or sense based on the rankings; receive an indication of the first meaning or sense of the word in response to the query, wherein the first meaning or sense corresponds to an entity in a category; receive a user interface mechanism to permit selection of another meaning or sense from a set of one or more meanings or senses different than the first meaning or sense in response to the query; and cause the query results, the indication of the first meaning or sense of the word, and the user interface mechanism to be displayed on a display device, wherein a list of entities in the same category to which the word corresponds are displayed in an order according to a set of attributes common to entities in the category, wherein the set of attributes is different than other sets of attributes common to entities in other categories. - View Dependent Claims (24)
-
-
15. A method, comprising:
-
receiving, at one or more computing devices, a query in an imprecise syntax, the query including a word, phrase, or group of textual characters; when the word, phrase, or group of textual characters is not recognized by the one or more computing devices; determining, based at least in part on relative placement of alphabetic characters, numeric characters, and non-alphanumeric characters of the word, phrase, or group of textual characters, a plurality of entities to which the word corresponds, or choosing, based at least in part on the relative placement of alphabetic characters, numeric characters, and non-alphanumeric characters of the word, phrase, or group of textual characters, one meaning or sense; when the word, phrase, or group of textual characters is recognized by the one or more computing devices and the word, phrase, or group of textual characters refers to a plurality of entities, determining, with one or more computing devices, the entities to which the word, phrase, or group of textual characters corresponds; when the word, phrase, or group of textual characters corresponds to multiple entities in a same category, ranking, with one or more computing devices, the multiple entities in the same category to which the word, phrase, or group of textual characters corresponds using a set of attributes common to entities in the category, wherein the set of attributes is different than other sets of attributes common to entities in other categories; when the word, phrase, or group of textual characters is recognized by the one or more computing devices and the word, phrase, or group of textual characters has multiple meanings or senses, ranking, with one or more computing devices, the multiple meanings or senses of the word, phrase, or group of textual characters based on attributes of a user; when the word, phrase, or group of textual characters is recognized by the one or more computing devices and the word, phrase, or group of textual characters has multiple meanings or senses, ranking, with one or more computing devices, a plurality of meanings or senses of the word, phrase, or group of textual characters, based on a measure of popularity of the plurality of meanings or senses; when the word, phrase, or group of textual characters corresponds to multiple entities in a same category, or the word, phrase, or group of textual characters is recognized by the one or more computing devices and the word has multiple meanings or senses, choosing, with one or more computing devices, one meaning or sense based on the rankings; generating, with one or more computing devices, an answer to the query based on the one meaning or sense; providing a user interface mechanism to permit a user to select a different one of the plurality of meanings or senses, wherein the user interface mechanism visually presents a list of entities in the same category to which the word, phrase, or group of textual characters corresponds in an order determined, with one or more computing devices, according to the set of attributes common to entities in the category; receiving, at one or more computing devices, an indication of a selected different meaning or sense selected by the user using the user interface mechanism; and generating, with one or more computing devices, a different answer based on the selected different meaning or sense. - View Dependent Claims (16, 17, 18, 19, 25)
-
-
20. A tangible, non-transitory storage medium having stored thereon machine executable instructions, the machine executable instructions, when executed by one or more machines, cause the one or more machines to:
-
receive a query in an imprecise syntax, the query including a word, phrase, or group of textual characters; when the word, phrase, or group of textual characters is not recognized by the one or more machines; determine, based at least in part on relative placement of alphabetic characters, numeric characters, and non-alphanumeric characters of the word, phrase, or group of textual characters, a plurality of entities to which the word corresponds, or choose, based at least in part on the relative placement of alphabetic characters, numeric characters, and non-alphanumeric characters of the word, phrase, or group of textual characters, one meaning or sense; when the word, phrase, or group of textual characters is recognized by the one or more machines and the word, phrase, or group of textual characters refers to a plurality of entities, determine the entities to which the word, phrase, or group of textual characters corresponds; when the word, phrase, or group of textual characters corresponds to multiple entities in a same category, rank the multiple entities in the same category to which the word, phrase, or group of textual characters corresponds using a set of attributes common to entities in the category, wherein the set of attributes is different than other sets of attributes common to entities in other categories; when the word, phrase, or group of textual characters is recognized by the one or more machines and the word, phrase, or group of textual characters has multiple meanings or senses, rank the multiple meanings or senses of the word, phrase, or group of textual characters based on attributes of a user; when the word, phrase, or group of textual characters is recognized by the one or more machines and the word, phrase, or group of textual characters has multiple meanings or senses, rank a plurality of meanings or senses of the word, phrase, or group of textual characters, based on a measure of popularity of the plurality of meanings or senses; when the word, phrase, or group of textual characters corresponds to multiple entities in a same category, or the word, phrase, or group of textual characters is recognized by the one or more machines and the word has multiple meanings or senses, choose one meaning or sense based on the rankings; generate an answer to the query based on the one meaning or sense; provide a user interface mechanism to permit a user to select a different one of the plurality of meanings or senses, wherein the user interface mechanism visually presents a list of entities in the same category to which the word, phrase, or group of textual characters corresponds in an order determined according to the set of attributes common to entities in the category; receive an indication of a selected different meaning or sense selected by the user using the user interface mechanism; and generate a different answer based on the selected different meaning or sense. - View Dependent Claims (26)
-
Specification