System and process for presenting search results in a tree format

• US 20050080770A1
• Filed: 10/14/2003
• Published: 04/14/2005
• Est. Priority Date: 10/14/2003
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Gemmell, David James, Lueder, Roger Allen, Bell, Chester Gordon
• Application Number:
  US10/684,775
• Publication Number:
  US 20050080770A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance

Abstract

A system and process for graphically displaying the results of a standard electronic search to a user on a display device via an interactive search results window in which the user views and refines search results items using a tree format. In general, the tree has a first level that indicates how the search results may be refined. The second level of the tree shows what subsets (what) are available for a particular refining method. The third level shows how the already refined (by the second level) results may be refined further. This is repeatedly applied with odd-numbered levels of the tree indicating how the results may be refined, and even-numbered levels indicating what subsets are available. In addition to the tree, the search results window also includes a listing of the search results items associated with a user-selected portion of the tree.

Claims

1. In a computer system having a user interface including a display and a user interface selection device, a process for graphically displaying the results of an electronic search to a user on said display via an interactive search results window in which the user views and refines search results items displayed, comprising process actions for:

displaying a multi-leveled tree in a graphic data presentation sector of the search results window, comprising,

displaying a top level of the tree comprising a plurality of categories representing how the search results can be grouped, and

displaying, in response to a user command to do so, a second level of the tree for one or more of the top level categories, wherein the second level comprises one or more subsets representing the search results grouped via the top level category divided into smaller groups; and

displaying a list sector in the search results window which displays a listing of all the search results items included in a user-selected category or subset of the tree which will fit into the space allotted to the list sector.

2. The process of claim 1, wherein the process action of displaying a second level of the tree comprising one or more subsets representing the search results grouped via the associated top level category divided into smaller groups, comprises an action of clustering the top level category search results items into a series of ranges whenever appropriate for the type of items.

3. The process of claim 2, wherein the top level category under consideration categorized the search results by date, and wherein the process action of clustering the top level category search results items into a series of ranges appropriate for the items, comprises clustering the items into a series of date ranges.

4. The process of claim 2, wherein the top level category under consideration categorized the search results by name, and wherein the process action of clustering the top level category search results items into a series of ranges appropriate for the items, comprises clustering the items into a series of alphanumeric ranges based on a first symbol of the name of the search results item.

5. The process of claim 2, further comprising a process action for displaying, in response to a user command to do so, another level comprising ways in which the search results associated with an immediately preceding level of a branch of the tree can be classified, whenever said search results in the immediately preceding level of a branch of the tree are grouped in ranges appropriate to the type of search results.

6. The process of claim 5, wherein the search results classifications are specified by the user.

7. The process of claim 6, further comprising a process action of displaying to the user a list of search results classifications, wherein the user specifies the classifications by selecting from the list.

8. The process of claim 5, further comprising a process action for displaying, in response to a user command to do so, another level comprising one or more subsets representing the search results as grouped in an immediately preceding level of a branch of the tree divided into smaller groups each representing a range of the search results, whenever said search results in the immediately preceding level of the branch of the tree are identified via classifications appropriate to the type of search results.

9. The process of claim 8, wherein the process actions for displaying levels of the tree comprises an action of leaving previously displayed levels in view so that the use can see the path taken from the top level category to the lowest level displayed.

10. The process of claim 8, wherein the process actions of displaying a subset of the search results at any level comprise an action of displaying the number of search results items associated with the subset adjacent thereto.

11. The process of claim 10, wherein the process action of displaying the number of search results items associated with a subset adjacent thereto, comprises an action of displaying a zero for any subset not having any search results associated therewith.

12. The process of claim 8, wherein the process actions of displaying subsets of the search results at any level comprise an action of not displaying a subset whenever there are no search results items associated with it.

13. The process of claim 1, wherein the plurality of categories comprise a category representing the grouping of the search results by types, wherein each search result item applicable to this category is one of a predefined set of said types, and wherein the process action of displaying a second level of the tree comprising one or more subsets representing the search results grouped via the associated top level category divided into smaller groups, comprises an action of dividing the search results into type classifications.

14. The process of claim 13, further comprising a process action for displaying, in response to a user command to do so, a third level comprising one or more subsets representing the search results identified in an immediately preceding level of a branch of the tree by ways in which the search results of the branch can be further classified.

15. The process of claim 14, further comprising a process action for displaying, in response to a user command to do so, another level comprising one or more subsets representing the search results as grouped in an immediately preceding level of a branch of the tree divided into smaller groups each representing a range of the search results as determined by clustering the search results associated with the immediately preceding level, whenever said search results in the immediately preceding level of a branch of the tree are identified according to classifications appropriate to the type of search results.

16. The process of claim 15, further comprising a process action for displaying, in response to a user command to do so, another level representing the search results identified in an immediately preceding level of a branch of the tree by ways in which the search results of the branch can be further classified, whenever said search results in the immediately preceding level of the branch of the tree are grouped in ranges appropriate to the type of search results.

17. The process of claim 16, wherein the search results classifications are specified by the user.

18. The process of claim 17, further comprising a process action of displaying to the user a list of search results classifications, wherein the user specifies the classifications by selecting from the list.

19. The process of claim 16, wherein the process actions of displaying levels of the tree comprises and action of leaving previously displayed levels in view so that the use can see the path taken from the top level category to the lowest level displayed.

20. The process of claim 16, wherein the process actions of displaying a subset of the search results at any level grouped in ranges comprise an action of displaying the number of search results items associated with the subset adjacent thereto.

21. The process of claim 20, wherein the process action of displaying the number of search results items associated with a subset adjacent thereto, comprises an action of displaying a zero for any subset not having any search results associated therewith.

22. The process of claim 16, wherein the process actions of displaying subsets of the search results at any level comprise an action of not displaying a subset whenever there are no search results items associated with it.

23. The process of claim 1, wherein the process action of displaying the list sector in the search results window, comprises an action of, prior to the user selecting a category or subset of the tree, making available for display all of the search results and displaying as many of the search results items that will fit into the space allotted to the list sector in the search results window.

24. The process of claim 23, wherein the number of search result items made available for display is too large for all of them to be displayed in the space allotted to the list sector, and wherein the search results window further comprises a graphic scroll bar displayed adjacent the list sector which the user employs to bring search results items hidden from view due to the space limitation into view.

25. The process of claim 1, wherein the number of search result items included in the user-selected category or subset of the tree is too large for all of them to be displayed in the space allotted to the list sector in the search results window, and wherein the search results window further comprises a graphic scroll bar displayed adjacent the list sector which the user employs to bring search results items hidden from view due to the space limitation into view.

26. The process of claim 1, wherein the search results categories are specified by the user.

27. The process of claim 26, further comprising a process action of displaying to the user a list of search results categories, wherein the user specifies the categories by selecting from the list.

28. The process of claim 1, further comprising displaying a search results counter in the search results window which displays the total number of search results items prior to the user selecting a category or subset of the tree and which displays the number of search results items included in a user-selected category or subset of the tree after said selection is made.

29. An interactive search results presentation system, comprising:

a general purpose computing device comprising a display and a user interface selection device; and

a computer program comprising program modules executable by the computing device, wherein the computing device is directed by the program modules of the computer program to graphically display the results of an electronic search to a user on said display via a search results window, said search results window comprising,

a multi-leveled tree displayed in a graphic data presentation sector of the search results window, said tree comprising,

a top level comprising a plurality of categories representing how the search results can be grouped, and

a second level of one or more of the top level categories, wherein the second level comprises one or more subsets representing the search results grouped via the top level category divided into ranges, and wherein each second level is displayed in response to a separate user command to do so.

30. The system of claim 29, wherein the plurality of categories comprise known attributes of the search results.

31. The system of claim 30, wherein the plurality of categories comprises at least two of (i) the date a search results item was created, (ii) a date a search results item was last modified, (iii) a name of the search results item, (iv) a file size of a search results item.

32. The system of claim 30, wherein the plurality of categories comprise a category representing the search results grouped by a date associated therewith, and wherein the one or more subsets representing the search results grouped via date comprises the search results divided into date ranges.

33. The system of claim 30, wherein the plurality of categories comprise a category representing the search results grouped by name, and wherein the one or more subsets representing the search results grouped by name comprises the search results divided into alphanumeric ranges based on a first symbol of the name of the search results item.

34. The system of claim 30, wherein the plurality of categories comprise a category representing the search results grouped by file size, and wherein the one or more subsets representing the search results grouped by file size comprises the search results divided into size ranges.

35. The system of claim 30, wherein the tree further comprises another level, which is displayed in response to a user command to do so, and which comprises ways in which the search results associated with an immediately preceding level of a branch of the tree can be classified, whenever said search results in the immediately preceding level of a branch of the tree are grouped in ranges appropriate to the type of search results.

36. The system of claim 35, wherein the tree further comprises another level which is displayed in response to a user command to do so, and which comprises one or more subsets representing the search results as grouped in an immediately preceding level of a branch of the tree divided into smaller groups each representing a range of the search results, whenever said search results in the immediately preceding level of said branch of the tree are identified via classifications appropriate to the type of search results.

37. The system of claim 30, wherein the plurality of categories comprise a category representing the grouping of the search results by types, wherein each search result item applicable to this category is one of a predefined set of said types, and wherein said tree further comprises a second level associated with the type category which is displayed in response to a user command to do so and which comprises one or more subsets representing the search results divided into type classifications.

38. The system of claim 37, wherein the tree further comprises a third level, which is displayed in response to a user command to do so, and which comprises one or more subsets representing the search results identified in an immediately preceding level of a branch of the tree by ways in which the search results of the branch can be further classified.

39. The system of claim 38, wherein the tree further comprises another level, which is displayed in response to a user command to do so, and which comprises one or more subsets representing the search results as grouped in an immediately preceding level of a branch of the tree divided into smaller groups each representing a range of the search results as determined by clustering the search results associated with the immediately preceding level, whenever said search results in the immediately preceding level of the branch of the tree are identified according to classifications appropriate to the type of search results.

40. The system of claim 39, wherein the tree further comprises another level, which is displayed in response to a user command to do so, and which comprises one or more subsets representing the search results identified in an immediately preceding level of a branch of the tree by ways in which the search results of the branch can be further classified, whenever said search results in the immediately preceding level of the branch of the tree are grouped in ranges appropriate to the type of search results.

41. The system of claim 29, further comprising a program module for displaying a list sector in the search results window which displays a listing of search results items included in a user-selected category or subset of the tree.

42. A computer-readable medium having computer-executable instructions for graphically displaying the results of a search to a user on a display device via a search results window, said computer-executable instructions comprising:

displaying a multi-leveled tree in the search results window comprising alternating hierarchical levels, the odd numbers of which comprise ways in which all or a selected portion of the search results can be grouped, and the even numbers of which comprise one or more subsets representing the search results under consideration in the immediately preceding level divided into smaller groups; and

displaying a listing of search results items of all or the selected portion of the search results in the search results window.