SYSTEM AND PROCESS FOR PRESENTING SEARCH RESULTS IN A HISTOGRAM/CLUSTER FORMAT
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
58 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.
-
-
2-33. -33. (canceled)
-
34. 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
whereinupon 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. - View Dependent Claims (35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 51, 52, 54, 55, 56, 57)
-
-
46-50. -50. (canceled)
-
53. (canceled)
-
58. 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 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 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 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.
-
Specification