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

• US 8,214,764 B2
• Filed: 04/12/2010
• Issued: 07/03/2012
• 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, Lueder, Roger, Bell, Chester
• Primary Examiner(s): Tran, Tuyetlien
• Application Number:
  US12/758,375
• Publication Number:
  US 20100199205A1
• Time in Patent Office: 813 Days
• Field of Search: 715/764, 715/833, 707/722, 707/706
• US Class Current: 715/833
• 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. 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 a search to a user on said display via an interactive search results window in which the user views and filters search results items on the display, said search results window comprising,

a graphic data presentation sector which displays a histogram 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, wherein the bars of the histogram each represent 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

a selection pane covering a fractional region of the displayed histogram along the axis of the independent variable, said selection pane being visually distinguished from the remaining parts of the histogram and representing a currently highlighted portion of the histogram; and

wherein

upon user-selection of the portion of the histogram highlighted by the selection pane encompassing two or more of the bars of the histogram, a new histogram is computed for just those search results items associated with the selected portion of the histogram and displayed in the graphic data presentation sector in lieu of the previously displayed higher-order histogram, thereby effecting a user specified filtering of the search results.

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

3. The system of claim 1, wherein the length of the bars of the histogram are scaled such that the bar representing the histogram bin having the most search results items extends a prescribed maximum length perpendicular to the independent variable axis of the histogram and the length of the other bars is scaled proportionally depending on the number of search results items in the bar'"'"'s associated histogram bin.

4. The system of claim 3, wherein the prescribed maximum length of the histogram bars is the entire extent of the graphic data presentation sector in the direction perpendicular to its independent variable axis.

5. The system of claim 3, wherein the proportional length of said other bars is based on one of (i) linear proportionality, or (ii) logarithmic proportionality.

6. The system of claim 1, wherein the space allotted for the display of the graphic data presentation sector within the search results window dictates the resolution of the histogram.

7. The system of claim 6, wherein the number of bars in the histogram and the independent variable range of the bin associated with each bar is dictated by the length of the displayed graphic data presentation sector in the direction of the independent variable axis of the histogram in that the maximum number of bars having a prescribed width in the direction of the independent variable axis that can be displayed are displayed with each bin represented by a bar having an independent variable range equal to a total range of the independent variable associated with the search results items divided by the number of bars displayed.

8. The system of claim 6, wherein the length of each histogram bar is determined in increments representing a particular number of search results items wherein the number of search results items in the histogram bin represented by a bar is divided by the number associated with the bar increment to determine the number of increments to be used to display the bar.

9. The system of claim 8, wherein whenever said division results in a remainder, the number of increments used to display a bar is one of (i) rounded down, (ii) rounded up, (iii) rounded up if the remainder is more than half the number associated with the bar increments and rounded down if the remainder is equal to or less than half the number associated with the bar increments, or (iv) rounded up if the remainder is equal to or more than half the number associated with the bar increments and rounded down if the remainder is less than half the number associated with the bar increments.

10. The system of claim 1, wherein the search results window further comprises a search results counter which displays the total number of search results items included in all the bins of the histogram currently displayed in the graphic data presentation sector.

11. The system of claim 1, wherein the search results window further comprises a list sector which displays a listing of search results items included in the bins of the histogram currently displayed in the graphic data presentation sector.

12. The system of claim 11, wherein the number of search result items included in the bins of the histogram currently displayed in the graphic data presentation sector 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.

13. The system of claim 1, wherein the size of the fractional region associated with the selection pane along the independent variable axis is user specified.

14. The system of claim 1, wherein the size of the fractional region associated with the selection pane along the independent variable axis is prescribed.

15. The system of claim 1, wherein the selection pane is moved along the independent variable axis of the histogram by the user to highlight a desired portion thereof.

16. The system of claim 1, wherein the user continues to select a portion of the currently-displayed histogram highlighted by the selection pane each time a previous selection has resulted in a new histogram being computed for just those search results items associated with the selected portion of the histogram and displayed in the graphic data presentation sector.

17. The system of claim 1, wherein said search results window further comprises an overview sector, wherein the overview sector continuously displays an overall histogram 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.

18. The system of claim 17, wherein said search results window further comprises an indicator pane covering the portion of said overall histogram displayed in the overview sector corresponding to the search results items used to compute the histogram currently displayed in the graphic data presentation sector, said indicator pane being visually distinguished from the remaining parts of the overall histogram.