US6385602B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Presentation of search results using dynamic categorization
Assignee: Google LLC
•
Filing: 1998-11-03
•
Granted: 2002-05-07
•
Expires: 2018-11-03
Abstract
Abstract An approach for presenting search results using dynamic categorization involves examining search results and dynamically establishing one or more categories of search results based upon attributes of the search results. A variety of grouping or clustering techniques may be used to dynamically establish the categories of search results. The categories of search results are then presented using category indicators.
Inventors
- 👤 Michael Tso
- 👤 Jeff Clarke
- 👤 Eugene Rollins
- 👤 Arkady Borkovsky
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 21:53
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/33; G06F16/338; G06F16/35; G06F16/90; G06F16/95; G06F16/951; G06F16/953; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933
Claims Analysis
Total Claims: 58
Claim 1
Independent Claim
105 words
A method for presenting search results, the method comprising the steps of: receiving search results; dynamically establishing one or more search result categories based upon attributes of the search results by identifying common attributes among the search results, generating a set of one or more coefficients that reflect the similarity or dissimilarity of the search results based upon the common attributes, grouping the search results based upon the set of one or more coefficients, and selecting the one or more categories based upon the grouping of the search results; and presenting one or more category identifiers corresponding to the one or more search result categories.
Claim 2
Independent Claim
105 words
A method for presenting search results, the method comprising the steps of: receiving search results; dynamically establishing one or more search result categories based upon attributes of the search results by identifying common attributes among the search results, generating a set of one or more coefficients that reflect the similarity or dissimilarity of the search results based upon the common attributes, grouping the search results based upon the set of one or more coefficients, and selecting the one or more categories based upon the grouping of the search results; and presenting one or more category identifiers corresponding to the one or more search result categories.
Claim 3
Dependent Claim
35 words
The method as recited in claim 1 , wherein every member of the one or more search result categories is a data item that satisfies criteria specified in a query that produced the search results.
Claim 4
Dependent Claim
25 words
The method as recited in claim 1 , wherein the step of identifying common attributes among the search results is performed using Bayesian clustering techniques.
Claim 5
Dependent Claim
25 words
The method as recited in claim 1 , wherein the step of identifying common attributes among the search results is performed using a neural network.
Claim 6
Dependent Claim
65 words
The method as recited in claim 1 , wherein the coefficients are Jaccard coefficients, and the step of generating a set of one or more coefficients that reflect the similarity of the search results based upon the common attributes includes the step of generating a set of one or more Jaccard coefficients that reflect the similarity of the search results based upon the common attributes.
Claim 7
Dependent Claim
80 words
The method as recited in claim 1 , wherein the search results are first search results, the method further comprises the step of applying relevance criteria to the first search results to generate second search results that satisfy the relevance criteria, and the step of dynamically establishing one or more search result categories based upon attributes of the search results includes the step of dynamically establishing one or more search result categories based upon attributes of the second search results.
Claim 8
Dependent Claim
71 words
The method as recited in claim 1 , wherein the method further comprises the step of sorting the search results by the attributes of the search results to generate sorted search results, and the step of dynamically establishing one or more search result categories based upon attributes of the search results includes the step of dynamically establishing one or more search result categories based upon attributes of the sorted search results.
Claim 9
Dependent Claim
40 words
The method as recited in claim 1 , wherein the search results include a plurality of matching data items and the method further comprises the step of assigning the matching data items to the one or more search result categories.
Claim 10
Dependent Claim
31 words
The method as recited in claim 1 , further comprising the step of in response to a user selection, presenting search results associated with the one or more search result categories.
Claim 11
Dependent Claim
64 words
The method as recited in claim 1 , wherein the method farther comprises the steps of dynamically establishing one or more search result sub-categories based upon both the one of said search result categories and the search results that belong to said one of said search result categories, and presenting one or more sub-category identifiers corresponding to the one or more search result sub-categories.
Claim 12
Dependent Claim
29 words
The method as recited in claim 10 , further comprising the step of in response to a user selection, presenting search results associated with the one or more sub-categories.
Claim 13
Independent Claim
60 words
A method for presenting search results comprising the steps of: receiving search results; dynamically establishing one or more search result categories based upon attributes of the search results; presenting one or more category identifiers corresponding to the one or more search result categories; and presenting one or more static category identifiers corresponding to one or more static search result categories.
Claim 14
Independent Claim
60 words
A method for presenting search results comprising the steps of: receiving search results; dynamically establishing one or more search result categories based upon attributes of the search results; presenting one or more category identifiers corresponding to the one or more search result categories; and presenting one or more static category identifiers corresponding to one or more static search result categories.
Claim 15
Dependent Claim
41 words
The method as recited in claim 12 , farther comprising the steps of, presenting first search results corresponding to the one or more search result categories, and presenting second search results corresponding to the one or more static search result categories.
Claim 16
Independent Claim
69 words
A method for presenting search results comprising the steps of: in response to a user selection of one or more of the one or more candidate category identifiers, establishing one or more final search result categories based upon both the one or more candidate search result categories and the user selection; and presenting one or more final category identifiers corresponding to the one or more final search result categories.
Claim 17
Independent Claim
69 words
A method for presenting search results comprising the steps of: in response to a user selection of one or more of the one or more candidate category identifiers, establishing one or more final search result categories based upon both the one or more candidate search result categories and the user selection; and presenting one or more final category identifiers corresponding to the one or more final search result categories.
Claim 18
Independent Claim
67 words
A method for presenting search results on a user interface, the method comprising the steps of: displaying on the user interface one or more user interface objects corresponding to the one or more search result categories that have been dynamically established based upon attributes of the search results; and displaying on the user interface one or more user interface objects corresponding to one or more static categories.
Claim 19
Independent Claim
67 words
A method for presenting search results on a user interface, the method comprising the steps of: displaying on the user interface one or more user interface objects corresponding to the one or more search result categories that have been dynamically established based upon attributes of the search results; and displaying on the user interface one or more user interface objects corresponding to one or more static categories.
Claim 20
Dependent Claim
54 words
The method as recited in claim 15 , further comprising the step of responding to a user selection of a particular user interface object from the one or more user interface objects by displaying on the user interface search results associated with a particular search result category corresponding to the particular user interface object.
Claim 21
Dependent Claim
84 words
The method as recited in claim 15 , further comprising the step of in response to a first user selection of a first user interface object from the one or more user interface objects, displaying on the user interface one or more sub-category user interface objects corresponding to one or more sub-categories, wherein the one-or-more sub-categories are associated with the category corresponding to the first user interface object, the one or more sub-categories being dynamically determined based upon the attributes of the search results.
Claim 22
Dependent Claim
39 words
The method as recited in claim 17 , further comprising the step of in response to a second user selection of the first user interface object, undisplaying from the user interface the one or more sub-category user interface objects.
Claim 23
Dependent Claim
50 words
The method as recited in claim 17 , further comprising the step of in response to a second user selection of the one or more sub-category user interface objects, displaying on the user interface search results associated with the one or more sub-categories corresponding to the sub-category user interface objects.
Claim 24
Dependent Claim
51 words
The method as recited in claim 19 , further comprising the step of in response to a fourth user selection of the one or more sub-category user interface objects, undisplaying from the user interface the search results associated with the one or more sub-categories corresponding to the sub-category user interface objects.
Claim 25
Dependent Claim
159 words
A computer system for presenting search results to a user, the computer system comprising: a user interface; one or more processors; and a memory commutatively coupled to the one or more processors and containing one or more sequences of one or mote instructions which, when executed by the one or more processors, cause the computer system to perform the steps of receiving search results, dynamically establishing one or more search result categories based upon attributes of the search results by identifying common attributes among the search results, generating a set of one or more coefficients that reflect the similarity or dissimilarity of the search results based upon the common attributes, grouping the search results based upon the set of one or more coefficients, and selecting the one or more categories based upon the grouping of the search results; and displaying on the user interface the one or more category indicators corresponding to the one or more search result categories.
Claim 26
Dependent Claim
159 words
A computer system for presenting search results to a user, the computer system comprising: a user interface; one or more processors; and a memory commutatively coupled to the one or more processors and containing one or more sequences of one or mote instructions which, when executed by the one or more processors, cause the computer system to perform the steps of receiving search results, dynamically establishing one or more search result categories based upon attributes of the search results by identifying common attributes among the search results, generating a set of one or more coefficients that reflect the similarity or dissimilarity of the search results based upon the common attributes, grouping the search results based upon the set of one or more coefficients, and selecting the one or more categories based upon the grouping of the search results; and displaying on the user interface the one or more category indicators corresponding to the one or more search result categories.
Claim 27
Dependent Claim
36 words
The computer system as recited in claim 21 , wherein every member of the one or more search result categories is a data item that satisfies criteria specified in a query that produced the search results.
Claim 28
Dependent Claim
26 words
The computer system as recited in claim 21 , wherein the step of identifying common attributes among the search results is performed using Bayesian clustering techniques.
Claim 29
Dependent Claim
26 words
The computer system as recited in claim 21 , wherein the step of identifying common attributes among the search results is performed using a neural network.
Claim 30
Dependent Claim
66 words
The computer system as recited in claim 21 , wherein the coefficients are Jaccard coefficients, and the step of generating a set of one or more coefficients that reflect the similarity of the search results based upon the common attributes includes the step of generating a set of one or more Jaccard coefficients that reflect the similarity of the search results based upon the common attributes.
Claim 31
Dependent Claim
85 words
The computer system as recited in claim 21 , wherein the search results are first search results, the memory system further comprises instructions for performing the step of applying relevance criteria to the first search results to generate second search results that satisfy the relevance criteria, and the step of dynamically establishing one or more search result categories based upon attributes of the search results includes the step of dynamically establishing one or more search result categories based upon attributes of the second search results.
Claim 32
Dependent Claim
75 words
The computer system as recited in claim 21 , wherein the memory fixer includes instructions for performing the step of sorting the search results by the attributes of the search results to generate sorted search results, and the step of dynamically establishing one or more search result categories based upon attributes of the search results includes the step of dynamically establishing one or more search result categories based upon attributes of the sorted search results.
Claim 33
Dependent Claim
41 words
The computer system as recited in claim 21 , wherein the search results include a plurality of matching data items and the method farther comprises the step of assigning the matching data items to the one or more search result categories.
Claim 34
Dependent Claim
38 words
The computer system as recited in claim 21 , wherein the memory further includes instructions for performing the step of in response to a user selection, presenting search results associated with the one or more search result categories.
Claim 35
Dependent Claim
68 words
The computer system as recited in claim 21 , wherein the memory further includes instructions for performing the steps of dynamically establishing one or more search result sub-categories based upon both the one of said search result categories and the search results that belong to said one of said search result categories, and presenting one or more sub-category identifiers corresponding to the one or more search result sub-categories.
Claim 36
Dependent Claim
36 words
The computer system as recited in claim 30 , wherein the memory further includes instructions for performing the step of in response to a user selection, presenting search results associated with the one or more sub-categories.
Claim 37
Dependent Claim
104 words
A computer system for presenting search results comprising: one or more processors; and a memory communicatively coupled to the one or more processors and containing one or more sequences of one or more instructions which, when executed by the one or more processors, cause the one or more processors to perform the steps of: receiving search results; dynamically establishing one or more search result categories based upon attributes of the search results; presenting one or more category identifiers corresponding to the one or more search result categories; and presenting one or more static category identifiers corresponding to one or more static search result categories.
Claim 38
Dependent Claim
104 words
A computer system for presenting search results comprising: one or more processors; and a memory communicatively coupled to the one or more processors and containing one or more sequences of one or more instructions which, when executed by the one or more processors, cause the one or more processors to perform the steps of: receiving search results; dynamically establishing one or more search result categories based upon attributes of the search results; presenting one or more category identifiers corresponding to the one or more search result categories; and presenting one or more static category identifiers corresponding to one or more static search result categories.
Claim 39
Dependent Claim
67 words
The computer system as recited in claim 32 , wherein the memory further includes one or more additional instructions which, when processed by the one or more processors, cause the one or more processors to perform the steps of presenting first search results corresponding to the one or more search result categories, and presenting second search results corresponding to the one or more static search result categories.
Claim 40
Dependent Claim
149 words
A computer system for presenting search results comprising: one or more processors; and a memory communicatively coupled to the one or more processors and containing one or more sequences of one or more instructions which, when executed by the one or more processor cause the one or more processors to perform the steps of: receiving search results; dynamically establishing one or more candidate search result categories based upon attributes of the search results; presenting one or more candidate category identifiers corresponding to the one or more candidate search result categories; in response to a user selection of one or more of the one or more candidate category identifiers, establishing one or more final search result categories based upon both the one or more candidate search result categories and the user selection; and presenting one or more final category identifiers corresponding to the one or more final search result categories.
Claim 41
Dependent Claim
149 words
A computer system for presenting search results comprising: one or more processors; and a memory communicatively coupled to the one or more processors and containing one or more sequences of one or more instructions which, when executed by the one or more processor cause the one or more processors to perform the steps of: receiving search results; dynamically establishing one or more candidate search result categories based upon attributes of the search results; presenting one or more candidate category identifiers corresponding to the one or more candidate search result categories; in response to a user selection of one or more of the one or more candidate category identifiers, establishing one or more final search result categories based upon both the one or more candidate search result categories and the user selection; and presenting one or more final category identifiers corresponding to the one or more final search result categories.
Claim 42
Dependent Claim
148 words
A computer-readable medium carrying one or more sequences of one or more instructions for presenting search results to a user, the one or more sequences of one or more instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of: receiving search results, dynamically establishing one or more search result categories based upon attributes of the search results by identifying common attributes among the search results, generating a set of one or more coefficients that reflect the similarity or dissimilarity of the search results based upon the common attributes, grouping the search results based upon the set of one or more coefficients, and selecting the one or more categories based upon the grouping of the search results; and displaying on the user interface one or more category indicators corresponding to the one or more search result categories.
Claim 43
Dependent Claim
148 words
A computer-readable medium carrying one or more sequences of one or more instructions for presenting search results to a user, the one or more sequences of one or more instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of: receiving search results, dynamically establishing one or more search result categories based upon attributes of the search results by identifying common attributes among the search results, generating a set of one or more coefficients that reflect the similarity or dissimilarity of the search results based upon the common attributes, grouping the search results based upon the set of one or more coefficients, and selecting the one or more categories based upon the grouping of the search results; and displaying on the user interface one or more category indicators corresponding to the one or more search result categories.
Claim 44
Dependent Claim
36 words
The computer-readable medium as recited in claim 35 , wherein every member of the one or more search result categories is a data item that satisfies criteria specified in a query that produced the search results.
Claim 45
Dependent Claim
26 words
The computer-readable medium as recited in claim 35 , wherein the step of identifying common attributes among the search results is performed using Bayesian clustering techniques.
Claim 46
Dependent Claim
26 words
The computer-readable medium as recited in claim 35 , wherein the step of identifying common attributes among the search results is performed using a neural network.
Claim 47
Dependent Claim
66 words
The computer-readable medium as recited in claim 35 , wherein the coefficients are Jaccard coefficients, and the step of generating a set of one or more coefficients that reflect the similarity of the search results based upon the common attributes includes the step of generating a set of one or more Jaccard coefficients that reflect the similarity of the search results based upon the common attributes.
Claim 48
Dependent Claim
85 words
The computer-readable medium as recited in claim 35 , wherein the search results are first search results, the computer-readable medium further includes instructions for performing the step of applying relevance criteria to the first search results to generate second search results that satisfy the relevance criteria, and the step of dynamically establishing one or more search result categories based upon attributes of the search results includes the step of dynamically establishing one or more search result categories based upon attributes of the second search results.
Claim 49
Dependent Claim
76 words
The computer-readable medium as recited in claim 35 , wherein the computer-readable medium further includes instructions for performing the step of sorting the search results by the attributes of the search results to generate sorted search results, and the step of dynamically establishing one or more search result categories based upon attributes of the search results includes the step of dynamically establishing one or more search result categories based upon attributes of the sorted search results.
Claim 50
Dependent Claim
41 words
The computer-readable medium as recited in claim 35 , wherein the search results include a plurality of matching data items and the method further comprises the step of assigning the matching data items to the one or more search result categories.
Claim 51
Dependent Claim
39 words
The computer-readable medium as recited in claim 35 , wherein the computer-readable medium further includes instructions for performing the step of in response to a user selection, presenting search results associated with the one or more search result categories.
Claim 52
Dependent Claim
65 words
The computer-readable medium as recited in claim 35 , further including instructions for performing the steps of dynamically establishing one or more search result sub-categories based upon both the one of said search result categories and the search results that belong to said one of said search result categories, and presenting one or more sub-category identifiers corresponding to the one or more search result sub-categories.
Claim 53
Dependent Claim
33 words
The computer-readable medium as recited in claim 44 , further including instructions for performing the step of in response to a user selection, presenting search results associated with the one or more sub-categories.
Claim 54
Dependent Claim
90 words
A computer-readable medium for presenting search results, the computer readable medium carrying one or more sequences of one or more instructions which, when processed by one or more processors, cause the one or more processors to perform the steps of: receiving search results; dynamically establishing one or more search result categories based upon attributes of the search results, presenting one or more category identifiers corresponding to the one or more search result categories; and presenting one or more static category identifiers corresponding to one or more static search result categories.
Claim 55
Dependent Claim
90 words
A computer-readable medium for presenting search results, the computer readable medium carrying one or more sequences of one or more instructions which, when processed by one or more processors, cause the one or more processors to perform the steps of: receiving search results; dynamically establishing one or more search result categories based upon attributes of the search results, presenting one or more category identifiers corresponding to the one or more search result categories; and presenting one or more static category identifiers corresponding to one or more static search result categories.
Claim 56
Dependent Claim
45 words
The computer-readable medium as recited in claim 46 , further including instructions for performing the steps of presenting first search results corresponding to the one or more search result categories, and presenting second search results corresponding to the one or more static search result categories.
Claim 57
Dependent Claim
135 words
A computer-readable medium for presenting search results, the computer readable medium carrying one or more sequences of one or more instructions which, when processed by one or more processors, cause the one or more processors to perform the steps of: receiving search results; dynamically establishing one or more candidate search result categories based upon attributes of the search results; presenting one or more candidate category identifiers corresponding to the one or more search result categories; and in response to a user selection of one or more of the one or more candidate category identifiers, establishing one or more final search result categories based upon both the one or more candidate search result categories and the user selection; and presenting one or more final category identifiers corresponding to the one or more final search result categories.
Claim 58
Dependent Claim
135 words
A computer-readable medium for presenting search results, the computer readable medium carrying one or more sequences of one or more instructions which, when processed by one or more processors, cause the one or more processors to perform the steps of: receiving search results; dynamically establishing one or more candidate search result categories based upon attributes of the search results; presenting one or more candidate category identifiers corresponding to the one or more search result categories; and in response to a user selection of one or more of the one or more candidate category identifiers, establishing one or more final search result categories based upon both the one or more candidate search result categories and the user selection; and presenting one or more final category identifiers corresponding to the one or more final search result categories.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-05-06 | 2005-11-05 | 2006-05-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-05-06 | 2009-11-05 | 2010-05-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-05-06 | 2013-11-05 | 2014-05-07 | $7700.00 | Window Closed / Lapsed |