Bucket-based searching
AssigneeMicrosoft Corporation
InventorsRonald A. Morris, Charles J. Migos, Yi Linda Chan, David H. Sloo
Life of this patent
Estimating the term…
Abstract
An item discovery module (IDM) is described that allows a user to find one or more desired items within a store of candidate items. In operation, the user enters a search selection, upon which the IDM determines a collection of matching items. The IDM groups the matching items into one or more buckets, each bucket including one or more items. The IDM then selects representative items for the respective buckets and presents the representative items to the user. The representative items assist the user in converging on the one or more desired items. Namely, the user may enter another search selection which targets an identified bucket, upon which the above-described procedure is repeated.
Claims14
A computerized method for conducting a search for one or more desired items, comprising:
- receiving a user's search selection, wherein the user's search selection comprises an input of at least one alphanumeric character;
- determining a collection of items that match the search selection to provide matching items, wherein the matching items are items that include said at least one alphanumeric character;
- grouping the matching items into one or more buckets, each bucket including one or more items;
- selecting one or more representative items from each of the buckets to provide representative items;
- and
- presenting the representative items to the user, wherein the representative items assist the user in converging on the one or more desired items, wherein the presenting of the representative items comprises, for each bucket, presenting an index item for each bucket, wherein the index item:
- (i) comprises an alphanumeric character;
- (ii) identifies a distinguishing characteristic of the bucket, and (iii) identifies another search selection for the user to enter to narrow the search for the one or more desired items to items;
- and
- receiving another search selection that targets one of the buckets, and repeating the determining, grouping, selecting, and presenting with respect to a group of items associated with said one of the buckets.
A computerized method for conducting a search for one or more desired items, comprising:
- presenting a list of representative items to the user, wherein the representative items respectively represent buckets, wherein each bucket includes one or more items that share a common characteristic;
- providing a list of index items to the user that are respectively associated with the buckets, wherein the list of index items omits any index item that does not have a counterpart bucket that includes at least one item;
- receiving a search selection from a user, wherein the search selection is selected from one of the list of index items and comprises at least one alphanumeric character;
- and
- receiving another search selection that targets one of the buckets, and repeating the presenting, providing and receiving with respect to a group of items associated with said one of the buckets.
One or more machine-readable storage media containing machine-readable instructions for implementing the computerized method, the method comprising:
- receiving a user's search selection, wherein the user's search selection comprises an input of at least one alphanumeric character;
- determining a collection of items that match the search selection to provide matching items, wherein the matching items are items that include said at least one alphanumeric character;
- grouping the matching items into one or more buckets, each bucket including one or more items, wherein the grouping comprises, for each bucket, identifying a group of items that share a common alphanumeric characteristic;
- selecting one or more representative items from each of the buckets to provide representative items;
- presenting the representative items to the user, wherein the representative items assist the user in converging on the one or more desired items, wherein the presenting of the representative items comprises, for each bucket, presenting an index item for each bucket, wherein the index item:
- (i) comprises an alphanumeric character;
- (ii) identifies a distinguishing characteristic of the bucket, and (iii) identifies another search selection for the user to enter to narrow the search for the one or more desired items to items;
- and
- receiving another search selection that targets one of the buckets, and repeating the determining, grouping, selecting, and presenting with respect to a group of items associated with said one of the buckets.
Dependencies are inferred from the claim text.