Clustering user interface

• US 6,243,094 B1
• Filed: 10/11/1999
• Issued: 06/05/2001
• Est. Priority Date: 09/06/1996
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Peter Sklar
• Inventors: Sklar, Peter
• Primary Examiner(s): Bayerl, Raymond J.
• Assistant Examiner(s): Nguyen, Cao H.
• Application Number:
  US09/416,172
• Time in Patent Office: 603 Days
• Field of Search: 345/331, 345/333, 345/334, 345/335, 345/344, 345/345, 345/346, 345/353, 345/356
• US Class Current: 715/853
• CPC Class Codes: G06F 16/2425 Iterative querying; Query formulation based on the results of a preceding query
• CPC Class Codes: G06F 16/2428 Query predicate definition using graphical user interfaces, including menus and forms G06F16/2423 takes precedence
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/26 Visual data mining; Browsing structured data
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: Y10S 715/968 interface for database querying and retrieval

Abstract

A user is presented with a display of item labels and category labels, where item labels are shown to the extent that categories contain not more than a threshold count of items. Alternatively, the item labels are shown to the extent that display area is left over after the display of category labels, and the categories for which item labels are shown are selected from the smallest categories to the largest.

Claims

1. A method of presenting a user with a display of a selection of items, wherein each item is characterized in the display as being a member of a category selected from a plurality of categories, the method comprising the steps of:

determining a number of categories which are to be represented in the display;

determining a number of selections which can be presented at one time in the display, a selection being either an item or a category, wherein an item can be represented by a plurality of selections if the item is in a plurality of categories; and

displaying at least one item label and at least one category label, where the category label represents the items in the category, where the items and categories displayed are determined as a function of the number of categories, the number of selections and a threshold count.

2. The method of claim 1, wherein the step of displaying further comprises the steps of:

representing items from categories having no more items than the threshold count by individual item labels; and

representing items from categories having more items than the threshold count collectively by a category label.

3. The method of claim 1, wherein each item is characterized in the display as being a member of a category selected from a plurality of categories, the method comprising the steps of:

determining a number of categories which are to be represented in a display;

determining a number of selections which can be presented at one time in the display, a selection being either an item or a category, wherein an item can be represented by a plurality of selections if the item is in a plurality of categories; and

displaying at least one item label and at least one category label, where the category label represents the items in the category, where the items and categories displayed are determined as a function of the number of categories, the number of selections, and a threshold count, wherein

items from categories having no more items than the threshold count are represented by individual item labels; and

items from categories with more items than the threshold count are collectively represented by one of the at least one category labels.

4. The method of claim 1, wherein the categories further comprise a number of sub-categories.

5. The method of claim 1, further comprising the step of accepting user input selection of either an item label or a category label.

6. The method of claim 5, further comprising the step of generating a regenerated display following the selection of a label, wherein the regenerated display is a display filtered according to the selected label.

7. The method of claim 1, further comprising a step of setting the threshold count to a value which is calculated to fill the display with labels.

8. The method of claim 1, wherein an item is referenced by a record having at least one field in the record for categorizing and sub-categorizing the item.

9. The method of claim 1, wherein a category includes a cluster of records, where the record belongs to one or more cluster.

10. The method of claim 1, wherein an item is a link to a hypertext page.

11. A method of presenting a user with a display of a selection of items, wherein each item is characterized in the display as being a member of a category selected from a plurality of categories, the method comprising the steps of:

determining a number of categories which are to be represented in the display;

determining a display area;

determining how much of the display area would be left over area, if any, after display of category labels representing items;

designating at least one category as an open category; and

displaying an item label for each item in the at least one open category and other open categories, if any, and a category label for each unopen category.

12. The method of claim 11, wherein the categories further comprise a number of sub-categories.

13. The method of claim 11, further comprising steps of:

when a cursor is over a category label, displaying summary information about the items in the category associated with the category label; and

when the cursor is over an item label, displaying detailed information about the item associated with the item label.

14. A computer program embodied on a computer-readable medium for presenting a user with a display of a selection of items, the computer program comprising:

a code segment for determining a number of categories which are to be represented in a display;

a code segment for determining a number of selections which can be presented at one time in the display, a selection being either an item or a category, wherein an item can be represented by a plurality of selections if the item is in a plurality of categories; and

a code segment for displaying at least one item label and at least one category label, where the category label represents the items in the category, where the items and categories displayed are determined as a function of the number of categories, the number of selections and a threshold count.

15. The computer program of claim 14, wherein the code segment for displaying further comprises:

a code segment for representing items from categories having no more items than the threshold count by individual item labels; and

a code segment for representing items from categories having more items than the threshold count collectively by a category label.

16. The computer program of claim 14, further comprising a code segment for accepting user input selection of either an item label or a category label.

17. The computer program of claim 16, further comprising a code segment for generating a regenerated display following the selection of a label, wherein the regenerated display is a display filtered according to the selected label.

18. The computer program of claim 14, further comprising the code segment for setting the threshold count to a value which is calculated to fill the display with labels.

19. A computer program embodied on a computer-readable medium for presenting a user with a display of a selection of items, the computer program comprising:

a code segment for determining a number of categories which are to be represented in the display;

a code segment for determining a display area;

a code segment for determining how much of the display area would be left over area, if any, after display of category labels representing items;

a code segment for designating at least one category as an open category; and

a code segment for displaying an item label for each item in the at least one open category and other open categories, if any, and a category label for each unopen category.

20. The computer program of claim 19, wherein the a code segment for designating at least one category as an open category further comprises a code segment for designating categories as open from the smallest category to the largest category, based on the number of items in the category, until a category is reached which will result in a display of item labels and category labels which will fill but not exceed a display area.

21. The computer program of claim 19, wherein the categories further comprise a number of sub-categories.

22. A method of presenting a user with a display of a selection of items, wherein each item is characterized in the display as being a member of a category selected from a plurality of categories, the method comprising the steps of:

determining a number of categories which are to be represented in a display;

determining a number of selections which can be presented at one time in the display, a selection being either an item or a category, wherein an item can be represented by a plurality of selections if the item is in a plurality of categories; and

displaying at least one item label and at least one category label, where the category label represents the items in the category, where the items and the categories displayed are determined as a function of a relationship between the items and the categories.

23. The method of claim 22, wherein the step of displaying further comprises the step of determining the relationship between the items and the categories as a function including the number of categories, the number of selections, and a threshold count.

24. The method of claim 22, wherein the step of displaying further the steps of:

representing items from categories having no more items than the threshold count by individual item labels; and

representing items from categories having more items than the threshold count collectively by a category label.

25. The method of claim 22, further comprising the step of accepting user input selection of either an item label or a category label.

26. The method of claim 25, further comprising the step of generating a regenerated display following the selection of a label, wherein the regenerated display is a display filtered according to the selected label.

27. The method of claim 22, further comprising a step of setting the threshold count to a value which is calculated to fill the display with labels.