Inference of query relationships
First Claim
Patent Images
1. A method of inferring a relationship between a first query comprising a plurality of first terms and a second query comprising a plurality of second terms, the method comprising:
- identifying at least one common term between the plurality of first terms and the plurality of second terms;
relating the first query to the second query based on the identifying of the at least one common term;
identifying at least one dissimilar term between the plurality of first terms and the plurality of second terms;
assigning a weight to the relationship between the first query and the second query based on the identifying of the at least one dissimilar term;
identifying a first number of the at least one dissimilar term that is included in the first query; and
identifying a second number of the at least one dissimilar term that is included in the second query,wherein the weight is based on a difference between the first number and the second number and wherein the difference is based on a direction traversed between the first query and the second query, and wherein the first query and the second query are submitted to locate an item for purchase.
1 Assignment
0 Petitions
Accused Products
Abstract
Various example embodiments are provided for inferring relationships between queries. In an example, queries are related based on the identification of common terms between the queries. Another example is to relate queries based on the identification that the queries are associated with a single search session.
-
Citations
22 Claims
-
1. A method of inferring a relationship between a first query comprising a plurality of first terms and a second query comprising a plurality of second terms, the method comprising:
-
identifying at least one common term between the plurality of first terms and the plurality of second terms; relating the first query to the second query based on the identifying of the at least one common term; identifying at least one dissimilar term between the plurality of first terms and the plurality of second terms; assigning a weight to the relationship between the first query and the second query based on the identifying of the at least one dissimilar term; identifying a first number of the at least one dissimilar term that is included in the first query; and identifying a second number of the at least one dissimilar term that is included in the second query, wherein the weight is based on a difference between the first number and the second number and wherein the difference is based on a direction traversed between the first query and the second query, and wherein the first query and the second query are submitted to locate an item for purchase. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A machine-readable medium that stores instructions, which when performed by a machine, cause the machine to perform operations comprising:
-
comparing a plurality of first terms included in a first query with a plurality of second terms included in a second query; identifying at least one common term between the first query and the second query based on the operation of comparing the plurality of first terms with the plurality of second terms; relating the first query to the second query based on the identifying of the at least one common term; identifying at least one dissimilar term between the first query and the second query based on the operation of comparing the plurality of first terms with the plurality of second terms; assigning a weight to a relationship between the first query and the second query based on the operation of identifying the at least one dissimilar term, identifying a first number of the at least one dissimilar term that is included in the first query; identifying a second number of the at least one dissimilar term that is included in the second query; subtracting the first number from the second number to define a difference, the weight is based on the difference; and building an inverted index from the first query and the second query, wherein the first query and the second query are submitted to locate an item for purchase. - View Dependent Claims (7, 8)
-
-
9. A processing system comprising:
-
at least one processor; and a memory in communication with the at least one processor, the memory is configured to store a relationship identification module that is executable by the at least one processor, the relationship identification module having instructions, that when executed by the at least one processor, cause operations to be performed, comprising; identifying at least one common term between a plurality of first terms included in a first query and a plurality of second terms included in a second query; relating the first query to the second query based on the operation of identifying the at least one common term; identifying at least one dissimilar term between the plurality of first terms and the plurality of second terms; and assigning a weight to a relationship between the first query and the second query based on the operation of identifying the at least one dissimilar term; identifying a first number of the at least one dissimilar term that is included in the first query; identifying a second number of the at least one dissimilar term that is included in the second query, the weight is based on a difference between the first number and the second number; and subtracting the first number from the second number to define the difference, the subtracting is based on a direction traversed from the first query to the second query, wherein the first query and the second query are submitted to locate an item for purchase. - View Dependent Claims (10, 11, 12)
-
-
13. A machine-readable medium that stores instructions, which when performed by a machine, cause the machine to perform operations comprising:
-
identifying that a first query and a second query are inputted consecutively within a first single search session by a first user; relating the first query to the second query based on the identifying that the first query and the second query are inputted within the first single search session; accessing a third query and a fourth query that are inputted consecutively within a second single search session by a second user, the third query is related to the fourth query; identifying a match between the second query and the third query; relating the first query to the fourth query based on the identifying of the match between the second query and the third query; identifying a number of a plurality of other search sessions associated with other users that include the first query and the second query, the number indicating popularities of the first query and the second query in the plurality of other search sessions; and assigning a weight to a relationship between the first query and the second query based on the popularities of the first query and the second query in the plurality of other search sessions, wherein the first query and the second query are related based on a purchase of an item within the first single search session. - View Dependent Claims (14, 15, 16, 17)
-
-
18. A method of inferring a relationship between queries, the method comprising:
-
identifying that a first query and a second query are inputted consecutively within a first single search session by a first user; relating the first query to the second query based on the identifying that the first query and the second query are inputted within the first single search session; accessing a third query and a fourth query that are inputted consecutively within a second single search session by a second user, the third query is related to the fourth query; identifying a match between the second query and the third query; relating the first query to the fourth query based on the identifying of the match between the second query and the third query; identifying a number of a plurality of other search sessions associated with other users that include the first query and the second query, the number indicating popularities of the first query and the second query in the plurality of other search sessions; and assigning a weight to a relationship between the first query and the second query based on the popularities of the first query and the second query in the plurality of other search sessions, wherein the first query and the second query are related based on a purchase of an item within the first single search session. - View Dependent Claims (19, 20, 21, 22)
-
Specification