Method and system for incremental search with reduced text entry where the relevance of results is a dynamically computed function of user input search string character count
DC CAFCFirst Claim
1. A method of processing a search request received from a user operating a hand-held text input device, the search request directed at identifying a desired item from a set of items, each of the items having one or more associated terms, the method comprising:
- providing the set of items, the items having assigned popularity values to indicate a relative measure of a likelihood that the item is desired by the user;
for each item, associating a set of terms to describe the item and assigning a relevance value for each term based on a relevance of the term in identifying the item, the terms associated with the items being organized into searchable subspace categories, each subspace category having a relevance bias value;
receiving text on the hand-held text input device entered by the user, the text having one or more text characters of one or more prefixes for terms the user is using to identify a desired item;
in response to receiving a text character, performing a first incremental find to compare the one or more user-entered prefixes with the terms associated with the items and to retrieve the relevance values for the one or more user-entered prefixes matching terms associated with the items;
determining a first ranking order of items found in the first incremental find based at least in part on the retrieved relevance values and the assigned popularity values of the items found in the first incremental find;
ordering and presenting one or more items to the user found in the first incremental find based on the first ranking order;
in response to receiving at least one subsequent text character, performing a second incremental find to compare the one or more user-entered prefixes, including the at least one subsequent text character and any preceding text characters, with the terms associated with the items and to retrieve the relevance values for said one or more user-entered prefixes matching terms associated with the items;
determining a count of the number of characters of text received from the user;
adjusting the relevance value assigned to at least one of the terms associated with one or more of the items retrieved in response to the one or more user-entered prefixes, wherein the adjusting of the relevance value is based on the count of the number of text characters received from the user;
determining a second ranking order of the items found in the second incremental find based at least in part on the adjusted relevance values and the assigned popularity values of the items found in the second incremental find; and
ordering and presenting one or more items to the user based on the second ranking order so that the relative order of the items found in both the first and second incremental finds is adjusted as characters are entered;
wherein at least one of determining the first ranking order and determining the second ranking order is further based on the relevance bias values of the subspace categories.
12 Assignments
Litigations
2 Petitions
Accused Products
Abstract
A method and system are provided for processing a search request received from a user operating a text input device. The search request is directed at identifying a desired item from a set of items. Each of the items of the set of items has one or more associated terms. The method includes receiving a query input from a user directed at identifying the desired item. The query input comprises one or more characters input by the user on the text input device. As each character of the query input is received from the user, a group of items having one or more terms matching the characters received thus far of the query input is dynamically identified. The items in this group of items are ordered based on relevance values of the terms matching the characters and on the number of characters of the query input used in identifying the group of items. Identification of the group of items as ordered is transmitted to the user to be displayed on a device operated by the user.
-
Citations
30 Claims
-
1. A method of processing a search request received from a user operating a hand-held text input device, the search request directed at identifying a desired item from a set of items, each of the items having one or more associated terms, the method comprising:
-
providing the set of items, the items having assigned popularity values to indicate a relative measure of a likelihood that the item is desired by the user; for each item, associating a set of terms to describe the item and assigning a relevance value for each term based on a relevance of the term in identifying the item, the terms associated with the items being organized into searchable subspace categories, each subspace category having a relevance bias value; receiving text on the hand-held text input device entered by the user, the text having one or more text characters of one or more prefixes for terms the user is using to identify a desired item; in response to receiving a text character, performing a first incremental find to compare the one or more user-entered prefixes with the terms associated with the items and to retrieve the relevance values for the one or more user-entered prefixes matching terms associated with the items; determining a first ranking order of items found in the first incremental find based at least in part on the retrieved relevance values and the assigned popularity values of the items found in the first incremental find; ordering and presenting one or more items to the user found in the first incremental find based on the first ranking order; in response to receiving at least one subsequent text character, performing a second incremental find to compare the one or more user-entered prefixes, including the at least one subsequent text character and any preceding text characters, with the terms associated with the items and to retrieve the relevance values for said one or more user-entered prefixes matching terms associated with the items; determining a count of the number of characters of text received from the user; adjusting the relevance value assigned to at least one of the terms associated with one or more of the items retrieved in response to the one or more user-entered prefixes, wherein the adjusting of the relevance value is based on the count of the number of text characters received from the user; determining a second ranking order of the items found in the second incremental find based at least in part on the adjusted relevance values and the assigned popularity values of the items found in the second incremental find; and ordering and presenting one or more items to the user based on the second ranking order so that the relative order of the items found in both the first and second incremental finds is adjusted as characters are entered; wherein at least one of determining the first ranking order and determining the second ranking order is further based on the relevance bias values of the subspace categories. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A system for processing a search request received from a user operating a hand-held text input device, the search request directed at identifying a desired item from a set of items, each of the items having one or more associated terms, the system comprising:
-
a first memory for storing at least a first portion of the set of items, the items having assigned popularity values to indicate a relative measure of a likelihood that the item is desired by the user, and each item being associated with a set of terms to describe the item, each term being assigned a relevance value based on a relevance of an informational content of the term in identifying the item, the terms associated with the items being organized into searchable subspace categories, each subspace category having a relevance bias value; a device input for receiving text entered by the user on a hand-held text input device, the text having two or more text characters of one or more prefixes for terms the user is using to identify a desired item, the two or more text characters including a first text portion and a second text portion, the second text portion being received subsequent to the first text portion; a processor for performing a first incremental find in response to receiving the first text portion and for ordering one or more items found in the first incremental find based on a first ranking order, the first incremental find comparing the one or more user-entered prefixes with the terms associated with the items and retrieving the relevance values for the one or more user-entered prefixes matching terms associated with the items, the first ranking order of the one or more items found in the first incremental find being based on the assigned popularity values of the items and being based on the retrieved relevance values for the one or more user-entered prefixes matching terms associated with the items, so that relatively more popular and more relevant items appear earlier in the order for user selection or activation, the processor also for performing a second incremental find in response to receiving the second text portion and for ordering one or more items found in the second incremental find based on a second ranking order, the second incremental find comparing the one or more user-entered prefixes with the terms associated with the items and retrieving the relevance values for the one or more user-entered prefixes matching terms associated with the items, the second ranking order of the one or more items found in the second incremental find being based on the assigned popularity values of the items and being based on adjusted relevance values for the one or more user-entered prefixes matching terms associated with the items, the relevance values of the terms associated with the items being adjusted in response to the count of the number of text characters received from the user, the order of at least a portion of the one or more items being changed based on the adjusted relevance values of the terms, and at least one of the first ranking order and the second ranking order being further based on the relevance bias values of the subspace categories; and a device output for presenting at least one of the first and the second ordered one or more items to the user. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30)
-
Specification