Adaptive menus

• US 6,121,968 A
• Filed: 06/17/1998
• Issued: 09/19/2000
• Est. Priority Date: 06/17/1998
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Coon, Thomas Scott, van Tilburg, Martijn Eldert, Manning, Alexis Warren Jacob, Arcuri, Michael P., Johnson, Jeffrey J.
• Primary Examiner(s): Bayerl, Raymond J.
• Assistant Examiner(s): Hailu, Tadesse
• Application Number:
  US09/098,403
• Time in Patent Office: 825 Days
• Field of Search: 345/352, 345/146, 345/343, 345/333, 345/335, 345/334
• US Class Current: 715/825
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus

Abstract

Drop down menus provided by a computer program are provided in two states, a short menu state and a long menu state. When a user opens a desired menu, the menu opened will initially take the form of a short menu of executable commands which are a subset of the total number of executable commands available under the selected menu. The short menu may be dynamically expanded into a long menu which will contain the complete set of executable commands available under the selected menu. The short menu may be adapted to the personal needs of the user when the user selects commands from the long menu which are not contained in the short menu. Usage information is stored and updated on the usage of each menu command added to a short menu. Menu commands are removed from the adapted short menus based on non-use of those menu commands by the user. Information stored, maintained, and updated on the usage of the menu commands added to the short menus is stored in a compact and efficient data structure which facilitates efficient computer memory use.

Claims

1. A method for expanding a menu of a computer program module, comprising the steps of:

(a) determining which of a plurality of commands is included in a subset of the commands;

(b) displaying a short form of the menu, the short form containing the subset of the commands;

(c) detecting an expansion action;

(d) expanding the menu by displaying a long form of the menu, the long form of the menu having each of the commands; and

(e) in response to expanding the menu, expanding each of a plurality of other short form menus contained in the program module into corresponding long form menus.

2. The method of claim 1, wherein the step of detecting an expansion action comprises detecting the selection of an icon contained in the short form of the menu.

3. The method of claim 1, wherein the step of detecting an expansion action comprises detecting the hovering of a mouse controlled arrow or cursor over an icon contained in the short form of the menu.

4. The method of claim 1, wherein the step of detecting an expansion action comprises detecting the execution of a keyboard accelerator.

5. The method of claim 1, wherein the step of detecting an expansion action comprises detecting a mouse controlled double-click over a menu selection key.

6. The method of claim 1, wherein the step of detecting an expansion action comprises detecting the hovering of a mouse controlled arrow or cursor over the short form of the menu.

7. The method of claim 1, further comprising the steps of:

(f) determining the need for an additional command not included in the subset of commands;

(g) selecting the additional command from one of the commands contained in the long form of the menu; and

(h) adding the additional command to the subset of commands contained in the short form of the menu.

8. The method of claim 7, further comprising the steps of:

(i) creating a first record having a count defining the number of times the additional command is selected from the short form of the menu after the step of adding the additional command to the subset of commands contained in the short form of the menu; and

(j) incrementing the first record each time the additional command is selected from the short form of the menu.

9. The method of claim 8, further comprising the steps of:

(k) creating a second record of the number of sessions since the program module was used; and

(l) incrementing the second record for each time the program module was used wherein the additional command was not selected.

10. The method of claim 9, further comprising the step of:

(m) decrementing the first record by "n" usage counts if the second record is incremented to a prescribed number of last sessions used during which the additional command was not selected.

11. The method of claim 10, further comprising the step of:

(n) removing the additional command from the short form of the menu after the first record is decremented to a prescribed number of usage counts.

12. The method of claim 11, wherein the prescribed number of usage counts is zero (0).

13. A method of creating and updating an historical usage record for a command within a menu of a program module, comprising the steps of:

(a) creating the historical usage record comprising a command identifier field, a usage count field, a last session count field, wherein the historical usage record further comprises an Allow_-- Decay field wherein the Allow_-- Decay field contains data determinative of whether step (d) is performed;

(b) incrementing the usage count field each time the menu command is selected from the menu;

(c) incrementing the last usage count field each time the program module is operated, wherein the command is not selected for use;

(d) decrementing the usage count field by "n" usage counts if the last session used field is incremented to a prescribed number of last sessions used during which the command was not selected, wherein if the data contained in the Allow_-- Decay field is set to one (1), step (d) is performed and, wherein if the data contained in the Allow_-- Decay field is set to zero (0), step (d) is not performed;

(e) deleting the historical usage record if the usage count field is decremented to a prescribed number of usage counts; and

(f) resetting the last usage count field upon use of the command.

14. The method of claim 13, wherein the prescribed number of usage counts is zero (0).

15. The method of claim 13, wherein the step of decrementing the usage count field includes decrementing the usage count field by one usage count if the last session used field is at least equal to 3.

16. The method of claim 13, wherein the step of decrementing the usage count field includes decrementing the usage count field by one usage count if the last session used field is at least equal to 6.

17. The method of claim 13, wherein the step of decrementing the usage count field includes decrementing the usage count field by one usage count if the last session used field is at least equal to 9.

18. The method of claim 13, wherein the step of decrementing the usage count field includes decrementing the usage count field by the maximum of two usage counts or 25% of the total number of usage counts contained in the usage count field if the last session used field is at least equal to 12.

19. A computer-readable medium having stored thereon a data structure, comprising:

(a) a first data field containing data representing a menu command of a program module;

(b) a second data field containing data representing a first number of executions of the menu command identified by the data contained in the first data field; and

(c) a third data field containing data representing a number of sessions the program module containing the menu command has been operated during which the menu command was not executed, wherein if data contained in the third data field is altered to represent a predetermined number of the sessions, the data in the second data field is altered to represent a second number of executions of the menu command.

20. The computer-readable medium of claim 19, further comprising:

a fourth data field containing data representing a determination of whether the data in the second data field is altered to represent a second number of executions of the menu command.

21. A computer-readable medium on which is stored a computer program for expanding a menu of a computer program module, the computer program module comprising instructions, which when executed by a computer, perform the steps of:

(a) determining which of a plurality of commands is included in a subset of the commands;

(b) displaying a short form of the menu, the short form containing the subset of the commands;

(c) detecting an expansion action;

(d) expanding the menu by displaying a long form of the menu, the long form of the menu having each of the commands; and

(e) in response to expanding the menu expanding each of a plurality of other short form menus contained in the program module into corresponding long form menus.

22. The method of claim 21, further comprising the step of the step of detecting an expansion action includes detecting the selection of an icon contained in the short form of the menu.

23. The computer-readable medium of claim 21 on which is stored a computer program for creating an adaptive menu of a computer program module, the computer program comprising instructions, which when executed by a computer, further perform the steps of:

(f) determining the need for an additional command not included in the subset of commands;

(g) selecting the additional command from one of the commands contained in the long form of the menu; and

(h) adding the additional command to the subset of commands contained in the short form of the menu.

24. The method of claim 23, further comprising the steps of:

(i) creating a first record of the number of times the additional command is selected from the short form of the menu after the step of adding the additional command to the subset of commands contained in the short form of the menu;

(j) incrementing the first record each time the additional command is selected from the short form of the menu;

(k) creating a second record of the last session the program module was used;

(l) incrementing the second record for each time the program module was used wherein the additional command was not selected;

(m) decrementing the first record by n usage counts if the second record is incremented to a prescribed number of last sessions used during which the additional command was not selected; and

(n) removing the additional command from the short form of the menu after the first record is decremented to a prescribed number of usage counts.

25. A system for expanding a menu of a computer program module, comprising a control module operative

(a) to determine which of a plurality of commands is included in a subset of the commands;

(b) to display a short form of the menu, the short form containing the subset of the commands;

(c) to detecting an expansion action;

(d) to expand the menu by displaying a long form of the menu, the long form of the menu having each of the commands; and

(e) to expand each of a plurality of other short form menus contained in the program module into corresponding long form menus, in response to expanding the menu.

26. The system of claim 25 wherein the control module is further operative

(f) to determine the need for an additional command not included in the subset of commands;

(g) to select the additional command from one of the commands contained in the long form of the menu; and

(h) adding the additional command to the subset of commands contained in the short form of the menu.

27. The system of claim 26 wherein the control module is further operative

(i) to create a first record having a count defining the number of times the additional command is selected from the short form of the menu after the step of adding the additional command to the subset of commands contained in the short form of the menu;

and

(j) to increment the first record each time the additional command is selected from the short form of the menu.

28. The system of claim 27 wherein the control module is further operative

(k) to create a second record of the number of sessions since the program module was used;

and

(l) to increment the second record for each time the program module was used wherein the additional command was not selected.

29. The system of claim 28 wherein the control module is further operative

(m) to decrement the first record by "n" usage counts if the second record is incremented to a prescribed number of last sessions used during which the additional command was not selected.

30. The system of claim 29 wherein the control module is further operative

(n) to remove the additional command from the short form of the menu after the first record is decremented to a prescribed number of usage counts.