Presentation of search results using dynamic categorization

• US 6,385,602 B1
• Filed: 11/03/1998
• Issued: 05/07/2002
• Est. Priority Date: 11/03/1998
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: E Centives Inc.
• Inventors: Borkovsky, Arkady, Tso, Michael, Rollins, Eugene, Clarke, Jeff
• Primary Examiner(s): Breene, John
• Assistant Examiner(s): Ali, Mohammad
• Application Number:
  US09/186,044
• Time in Patent Office: 1,281 Days
• Field of Search: 707/1-10, 707/100-104, 707/201-203, 707/205, 709/201-203, 709/217, 345/473, 345/428
• US Class Current: 1/1
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

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.

Claims

1. 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.

2. 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.

3. The method as recited in claim 1, wherein the step of identifying common attributes among the search results is performed using Bayesian clustering techniques.

4. The method as recited in claim 1, wherein the step of identifying common attributes among the search results is performed using a neural network.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.

15. 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.

16. 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.

17. 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.

18. 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.

19. 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.

20. 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.

21. 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.

22. 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.

23. 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.

24. 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.

25. 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.

26. 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.

27. 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.

28. 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.

29. 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.

30. 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.

31. 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.

32. 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.

33. 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.

34. 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.

35. 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.

36. 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.

37. 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.

38. 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.

39. 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.

40. 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.

41. 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.

42. 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.

43. 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.

44. 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.

45. 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.

46. 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.

47. 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.

48. 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.