UPPER BOUNDS FOR MATCHING
First Claim
1. One or more computer-storage media having computer-executable instructions embodied thereon that, when executed by one or more computing devices, perform a method of refining results, the method comprising:
- identifying a plurality of refinements associated with a search query, wherein a refinement is an identifier that narrows the search query;
identifying an upper bound for each refinement of the plurality of refinements, wherein the upper bound is a predetermined maximum threshold of documents to identify as associated with at least one of the plurality of refinements; and
removing the at least one refinement of the plurality of refinements from the plurality of refinements once the upper bound is reached such that counts are no longer updated for the at least one refinement.
3 Assignments
0 Petitions
Accused Products
Abstract
Methods, computer systems, and computer-storage media are provided for refining results. In order to display accurate counts for refinements, an upper bound may be assigned to the refinements such that one the upper bound is reached, counts no longer need to be generated for that refinement. This allows for more accurate counting of all of the refinements if dominating refinements are limited at an upper bound. Once the upper bound is reached, the refinement is no longer counted and the remaining time allowed to count refinements is utilized to count the remaining refinements.
9 Citations
20 Claims
-
1. One or more computer-storage media having computer-executable instructions embodied thereon that, when executed by one or more computing devices, perform a method of refining results, the method comprising:
-
identifying a plurality of refinements associated with a search query, wherein a refinement is an identifier that narrows the search query; identifying an upper bound for each refinement of the plurality of refinements, wherein the upper bound is a predetermined maximum threshold of documents to identify as associated with at least one of the plurality of refinements; and removing the at least one refinement of the plurality of refinements from the plurality of refinements once the upper bound is reached such that counts are no longer updated for the at least one refinement. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system for refining results, the system comprising:
-
a computing device associated with a refining engine having one or more processors and one or more computer-storage media; and a data store coupled with the refining engine, wherein the refining engine; identifies a plurality of refinements associated with a search query, wherein a refinement is an identifier that narrows the search query; identifies an upper bound for each refinement of the plurality of refinements, wherein the upper bound is a predetermined maximum threshold of documents to identify as associated with at least one of the plurality of refinements; and removes the at least one refinement of the plurality of refinements from the plurality of refinements once the upper bound is reached such that counts are no longer updated for the at least one refinement. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. One or more computer-storage media having computer-executable instructions embodied thereon that, when executed by one or more computing devices, perform a method of refining results, the method comprising:
-
receiving a search query input; identifying a plurality of refinements associated with the search query, wherein a refinement is an identifier that narrows the search query; identifying an upper bound for each refinement of the plurality of refinements, wherein the upper bound is a predetermined maximum threshold of items to identify as associated with at least one of the plurality of refinements; removing at least one refinement of the plurality of refinements from the plurality of refinements to be counted when the upper bound is exceeded such that counts for the at least one refinement are no longer updated; and updating counts for each of the remaining refinements until one of an expiration of a predetermined time period or exceeding the upper bound. - View Dependent Claims (18, 19, 20)
-
Specification