System and process for presenting search results in a histogram/cluster format

• US 7,334,195 B2
• Filed: 10/14/2003
• Issued: 02/19/2008
• Est. Priority Date: 10/14/2003
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Gemmell, David James, Lueder, Roger Allen, Bell, Chester Gordon
• Primary Examiner(s): Huynh; Ba
• Assistant Examiner(s): TRAN, TUYETLIEN T
• Application Number:
  US10/684,620
• Publication Number:
  US 20050080769A1
• Time in Patent Office: 1,589 Days
• Field of Search: 715/830, 715/833, 715/838, 715/968, 715/821, 715/822, 715/823, 715/824, 715/760, 715/841, 707/3, 707/102, 707/7
• US Class Current: 715/841
• CPC Class Codes: G06F 16/9038 Presentation of query results
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 715/968 interface for database querying and retrieval

Abstract

A user interface system and process for graphically displaying the results of a standard search, such as a database search, to a user on a display device via an interactive search results window in which the user views and filters search results items. These results can be presented in either a cluster or histogram format, or both. This allows the user to visualize the results graphically, rather than just displaying a list of the items found. In addition the presentation of the search results can be graphically manipulated to easily filter the results as desired by the user.

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 a search to a user on said display via an interactive search results window in which the user views and filters search results items, comprising process actions for:

computing a clustering of the search results items in terms of a user-specified independent variable corresponding to a common attribute of at least some of the search results to form a plurality of cluster subdivisions each comprising a portion of the search results items within a particular range of the independent variable determined by the clustering;

displaying a graphic data presentation sector in the search results window which comprises a series of shapes representing said cluster subdivisions displayed in the order dictated by the independent variable, wherein each subdivision shape is visually distinguished from the other subdivision shapes and has a length in the direction of an axis of the independent variable proportional to the number of search results items within the associated subdivision and a fixed width in the direction perpendicular to the independent variable axis; and

upon the user selecting one of the cluster subdivision shapes via said selection device, those search results items associated with the selected subdivision shape are re-clustered and cluster subdivision shapes associated with the re-clustered search result items are displayed in the graphic data presentation sector in lieu of the previously displayed higher-order clustering, thereby effecting a user specified filtering of the search results;

wherein the process action of displaying the graphic data presentation sector further comprises an action of displaying a histogram of the search results items, in terms of the user-specified independent variable, over the cluster subdivision shapes, wherein the bars of the histogram each represents a histogram bin corresponding to a particular range of the independent variable and each have a length proportional to the number of search results items determined to be in the associated bin and extend perpendicular to the independent variable axis, and wherein the independent variable range covered by the histogram bins associated with bars displayed within each cluster subdivision shape falls within the independent variable range of the associated subdivision.

2. 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 included in all the cluster subdivisions whose shapes are currently displayed in the graphic data presentation sector.

3. The process of claim 1, further comprising displaying a list sector in the search results window which displays a listing of at least some of the search results items included in the cluster subdivisions whose shapes are currently displayed in the graphic data presentation sector.

4. The process of claim 3, wherein the number of search result items included in the cluster subdivisions whose shapes are currently displayed in the graphic data presentation sector is too large for all of the shapes 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.

5. The process of claim 3, wherein the search results items comprise electronic files, and said listing of the search results items comprises a listing of file names associated with each of the files.

6. The process of claim 3, wherein the search results items comprise electronic files, and said listing of the search results items comprises a listing of file names and one or more attributes associated with each of the files.

7. The process of claim 3, wherein the search results items comprise electronic image files, and said listing of the search results items comprises a listing of file names and a thumbnail image representative of the image data of the file.

8. The process of claim 3, wherein the list sector is displayed or not displayed in the search results window based on a user-specified preference.

9. The process of claim 8, further comprising displaying a list sector display button in the search results window which when selected by the user when the list sector is displayed causes the list sector to be hidden from view, and which when selected by the user when the list sector is hidden from view causes the list sector to be displayed.

10. The process of claim 3, further comprising displaying a range list in the list sector of the search results window comprising a listing of the independent variable range and the number of search results items associated with each cluster subdivision whose shapes are currently displayed in the graphic data presentation sector.

11. The process of claim 10, wherein the process action of displaying the range list comprises an action of visually distinguishing each listing in the same way as the cluster subdivision shape associated therewith is distinguished in the graphic data presentation sector.

12. The process of claim 10, wherein at any one time either the range list or the listing of search results items is displayed in the list sector, but not both, and wherein the user specifies which is to be displayed.

13. The process of claim 1, wherein the user-specified independent variable corresponding to a common attribute of at least some of the search results comprises one of (i) a date associated with a search results item, (ii) a search result item type, and (iii) a file size of a search results item.

14. The process of claim 1, wherein the process action of displaying the graphic data presentation sector further comprises an action of displaying a scale for the independent variable comprising periodically placed alphanumeric characters and markings indicating the value of the independent variable at the location where it is display along the independent variable axis.

15. The process of claim 1, wherein the proportional length of said subdivision shapes is based on one of (i) linear proportionality, or (ii) logarithmic proportionality.

16. The process of claim 1, further comprising displaying a range list sector in the search results window which displays a listing of the independent variable range and the number of search results items associated with each cluster subdivision whose shape is currently displayed in the graphic data presentation sector.

17. The process of claim 16, wherein the process action of displaying the range list sector comprises an action of visually distinguishing each listing in the same way as the cluster subdivision shape associated therewith is distinguished in the graphic data presentation sector.

18. The process of claim 1, wherein whenever the user selects one of the cluster subdivision shapes via said selection device, the process action of displaying a histogram of the search results items comprises an action of displaying a new histogram computed for just those search results items associated with the selected cluster subdivision shape which is displayed in the graphic data presentation sector in lieu of the previously displayed higher-order histogram.

19. The process of claim 1 , wherein the user can specify whether the histogram is displayed or hidden from view.

20. The process of claim 1, further comprises a process action of the user continuing to select a cluster subdivision shape of the currently-displayed clustering each time a previous selection has resulted in a new clustering being computed for just those search results items associated with the selected subdivision shape and displayed in the graphic data presentation sector.

21. The process of claim 1, further comprising displaying an overview sector in the search results window comprising continuously displaying an overall clustering computed from the complete set of search results in terms of said user-selected independent variable corresponding to a common attribute of at least some of the search results.

22. The process of claim 21, further comprising displaying an indicator pane covering the portion of said overall clustering displayed in the overview sector corresponding to the search results items used to compute the clustering currently displayed in the graphic data presentation sector, said indicator pane being visually distinguished from the remaining parts of the overall clustering.

23. The process of claim 3, further comprising the process actions of:

displaying a guide pane over a fractional region of the displayed cluster subdivision shapes in the direction of the axis of the independent variable, said guide pane being visually distinguished from the cluster subdivision shapes but allowing the cluster subdivision shapes to be seen through the guide pane and representing a currently highlighted portion of the search result items corresponding to the cluster subdivision shapes covered thereby;

displaying a highlighting pane over at least a portion of the search results items listed in said list sector, wherein the highlighting pane is visually distinguished from the listed search results items in a manner that allows the items to be seen through the highlighting pane, and wherein the search result items covered by the highlighting pane correspond to the search result items associated with the cluster subdivision shape or subdivision shapes or parts thereof covered by the guide pane.

24. The process of claim 23, wherein the process action of displaying a highlighting pane comprises an action of displaying the highlighting pane in a manner similar to the way the guide pane is visually distinguished from the cluster subdivision shapes so as to indicate to the user that the guide pane and highlighting pane are related.

25. The process of claim 23, wherein the size of the fractional region associated with the guide pane along the independent variable axis is large enough to encompass all the search result items that are able to be displayed in the list sector in view of the space allotted the list sector.

26. The process of claim 23, wherein the size of the fractional region associated with the guide pane along the independent variable axis is not large enough to encompass all the search result items that are displayed in the list sector, thereby resulting in the highlighting pane covering only a portion of the search results items being displayed in the list sector.

27. The process of claim 23, further comprising a process actions of, in response to a user moving the guide pane along the independent variable axis of the cluster subdivision shapes to highlight a desired portion thereof, moving the highlighting pane to cover those search result items listed in the list sector corresponding to the search result items associated with the cluster subdivision shape or subdivision shapes or parts thereof covered by the guide pane.

28. The process of claim 27, wherein the process action of moving the highlighting pane in response to a user moving the guide pane, comprises an action of, whenever the number of search results items associated with the cluster subdivision shapes exceeds that which can be displayed at one time in the list sector and the user moves the guide pane to cover a portion of the cluster subdivision shapes that is associated with search results items not currently displayed in the list sector, scrolling the search result items so as to bring the items associated with the portion of the cluster subdivisions covered by the guide pane into view in the list sector.

29. The process of claim 3, wherein the process action of displaying the list sector comprises an action of displaying search results items in ascending order in regard to the independent variable, and in one of columns or rows, on a cluster subdivision-by-subdivision basis, such that each successive column or row associated with a particular subdivision displays as many search results items as will fit in the space allotted for a respective full column or row in the list sector or as many search result items as there are left in the subdivision which are not displayed in a preceding column or row.

30. The process of claim 29, wherein the process action of displaying the graphic data presentation sector further comprises the actions of:

displaying a pseudo histogram map of the search results items over the cluster subdivision shapes, wherein the pseudo histogram map has bars oriented perpendicular to the independent variable axis each of which represents a column or row of search results items as they would be displayed in the list sector and each of which has a length proportional to the number of search results items represented; and

displaying each cluster subdivision shape with a length, while still proportional to the number of search results associated therewith, that is long enough so that all the pseudo histogram map bars representing the search results items of the subdivision are displayed within the subdivision shape.

31. The process of claim 30, wherein the process action of displaying the pseudo histogram map comprises an action of displaying the bars thereof as a series of separated co-linear blocks each of which represents the same number of search results items.

32. The process of claim 31, wherein each pseudo histogram map bar block represents one search results item.

33. A computer-readable storage medium having computer-executable instructions stored thereon for graphically displaying the results of a search to a user on a display device via a search results window, said computer-executable instructions operable to:

compute a clustering of the search results items in terms of a user-specified independent variable corresponding to a common attribute of at least some of the search results to form a plurality of cluster subdivisions each comprising a portion of the search results items within a particular range of the independent variable determined by the clustering; and

display a graphic data presentation sector in the search results window which comprises,

a series of shapes representing said cluster subdivisions displayed in the order dictated by the independent variable, wherein each subdivision shape is visually distinguished from the other subdivision shapes and has a length in the direction of an axis of the independent variable proportional to the number of search results items within the associated subdivision and a fixed width in the direction perpendicular to the independent variable axis, and

upon the user selecting one of the cluster subdivision shapes via said selection device, those search results items associated with the selected subdivision shape are re-clustered and cluster subdivision shapes associated with the re-clustered search result items are displayed in the graphic data presentation sector in lieu of the previously displayed higher-order clustering, thereby effecting a user specified filtering of the search results;

a histogram of the search results items, in terms of the user-specified independent variable, displayed over the cluster subdivision shapes, wherein the bars of the histogram each represents a histogram bin corresponding to a particular range of the independent variable and each have a length proportional to the number of search results items determined to be in the associated bin and extend perpendicular to the independent variable axis, and wherein the independent variable range covered by the histogram bins associated with bars displayed within each cluster subdivision shape falls within the independent variable range of the associated subdivision.