Hierarchical, multilevel, expand and collapse navigation aid for hierarchical structures

• US 7,360,175 B2
• Filed: 10/03/2003
• Issued: 04/15/2008
• Est. Priority Date: 10/03/2003
• Status: Active Grant

• Current Assignee: RELX Inc. (RELX PLC)
• Original Assignee: LexisNexis Group Inc. (RELX PLC)
• Inventors: Jacobs, Wendy D., Bressler, Jason R., Gardner, Douglas L., Ly, Kevin T., Bancroft, James C., Ramachandran, Kavya
• Primary Examiner(s): Hailu; Tadesse
• Assistant Examiner(s): Pillai; Namitha
• Application Number:
  US10/677,265
• Publication Number:
  US 20050076312A1
• Time in Patent Office: 1,656 Days
• Field of Search: 715/713, 715/808, 715/843, 715/854, 715/853, 715/514, 715/708, 715/810, 715/825
• US Class Current: 715/854
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus

Abstract

A software utility navigation aid for hierarchical structures such as file managers, taxonomies, or tables of contents that displays a dynamic menu when the mouse cursor is hovered over an activator used to swap the expanded/collapsed state of a node displayed in a hierarchical structure. The menu contains entries that identify in which display level of expansion the node resides based on the structure'"'"'s fully collapsed condition (from the root node), the number of display levels to which this branch of the hierarchy can be expanded, and the number of nodes that will be exposed when this branch is expanded to each of those levels. Each displayed entry in this menu, positioned both below and above the identified node, can be clicked to cause the hierarchical structure to expand or collapse to that display level.

Claims

1. A navigation aid for hierarchical structures having multiple levels of nodes, the navigational aid comprising:

hierarchy display means for displaying the nodes in a multilevel hierarchical structure, wherein nodes having ancestors can be collapsed to the level of any ancestor and nodes having descendants can be expanded to the level of any descendant;

icon display means for displaying in the vicinity of the name of each node a conventional expand-and-collapse icon used to swap the expanded and collapsed states of each node; and

menu display means for gathering statistics about the current state of the hierarchical structure, for dynamically generating information from the statistics, for adjusting the information generated dynamically from the statistics based on the position of a selected node displayed in the hierarchical structure, and for displaying a dynamic menu associated with the selected node, wherein the dynamic menu is separate from the displayed nodes in the multilevel hierarchical structure and includes;

(a) for each ancestor level of the hierarchical structure above the selected node, an option to collapse the hierarchical structure to the level of the ancestor with a single action, based on the information generated dynamically from the statistics.

(b) an entry identifying the selected node and in which level of expansion from the root node the selected node resides, based on the fully collapsed condition of the hierarchical structure, and

(c) for each descendant level of the hierarchical structure below the selected node, an option to display the nodes at the descendant level, based on the information generated dynamically from the statistics.

2. The navigation aid of claim 1, wherein the dynamic menu identifies, by one of node name and level number, the path of parent nodes from the root node, when the hierarchical structure is fully collapsed, to the selected node, based on the information generated dynamically from the statistics.

3. The navigation aid of claim 2, wherein the dynamic menu also identifies in what level of expansion, within the path, the selected node resides, based on the information generated dynamically from the statistics.

4. The navigation aid of claim 2, wherein the dynamic menu identifies to how many additional levels the path can be expanded. based on the information generated dynamically from the statistics.

5. The navigation aid of claim 1, wherein the dynamic menu identifies the total number of additional descendant nodes that will be displayed if the hierarchical structure is expanded to the selected node, based on the information generated dynamically from the statistics.

6. The navigation aid of claim 1, further comprising means for updating the display to show the path of the hierarchical structure to be expanded or collapsed to the selected level of expansion, based on the information generated dynamically from the statistics.

7. The navigation aid of claim 1, wherein the menu display means functions to display a dynamic menu associated with a node displayed in the hierarchical structure when the cursor is hovered over an activator used to swap the expanded-and-collapsed state of the node.

8. A computer program product for navigating hierarchical structures having multiple levels of nodes, the computer program product comprising a computer usable storage medium having computer readable program code embodied in the medium, the computer readable program code comprising:

computer readable program code means for displaying the nodes in a multilevel hierarchical structure, wherein nodes having ancestors can be collapsed to the level of any ancestor and nodes having descendants can be expanded to the level of any descendant;

computer readable program code means for displaying in the vicinity of each node'"'"'s name a conventional expand-and-collapse icon used to swap the expanded and collapsed states of each node; and

computer readable program code means for gathering statistics about the current state of the hierarchical structure, for dynamically generating information from the statistics, for adjusting the information generated dynamically from the statistics based on the position of a selected node displayed in the hierarchical structure, and for displaying a dynamic menu associated with a the selected node , wherein the dynamic menu is separate from the displayed nodes in the multilevel hierarchical structure and includes;

(a) for each ancestor level of the hierarchical structure above the selected node, an option to collapse the hierarchical structure to the level of the ancestor with a single action, based on the information generated dynamically from the statistics,

(b) an entry identifying the selected node and in which level of expansion from the root node the selected node resides, based on the fully collapsed condition of the hierarchical structure, and

(c) for each descendant level of the hierarchical structure below the selected node, an option to display the nodes at the descendant level, based on the information generated dynamically from the statistics.

9. The computer program product of claim 8, wherein the information identifies, by one of node name and level number, the path of parent nodes from the root node, when the hierarchical structure is fully collapsed, to the selected node.

10. The computer program product of claim 9, wherein the information also identifies in what level of expansion, within the path, the selected node resides.

11. The computer program product of claim 9, wherein the information identifies to how many additional levels the path can be expanded.

12. The computer program product of claim 8, wherein the information identifies the total number of additional descendant nodes that will be displayed if the hierarchical structure is expanded to the selected node.

13. The computer program product of claim 8, further comprising computer readable program code means for updating the display to show the path of the hierarchical structure to be expanded or collapsed to the selected level of expansion.

14. The computer program product of claim 8, wherein the computer readable program code means for displaying a dynamic menu functions to display a dynamic menu associated with a node displayed in the hierarchical structure when the cursor is hovered over an activator used to swap the expanded-and-collapsed state of the node.

15. A computer-implemented aid for navigating the display of a hierarchical structure having multiple levels of nodes, wherein nodes having ancestors can be collapsed to the level of any ancestor and nodes having descendants can be expanded to the level of any descendant, and wherein a conventional expand-and-collapse icon used to swap the expanded and collapsed states of each node is displayed in association with each node, the navigational aid comprising:

means for gathering statistics about the current state of the hierarchical structure;

means for dynamically generating information from the statistics, means for adjusting the information generated dynamically from the statistics based on the position of a selected node displayed in the hierarchical structure, and

means for displaying a dynamic menu associated with the selected node, wherein the dynamic menu is separate from the displayed nodes in the multilevel hierarchical structure and includes;

(a) for each ancestor level of the hierarchical structure above the selected node, an option to collapse the hierarchical structure to the level of the ancestor with a single action, based on the information generated dynamically from the statistics,

(b) an entry identifying the selected node and in which level of expansion from the root node the selected node resides, based on the fully collapsed condition of the hierarchical structure, and

(c) for each descendant level of the hierarchical structure below the selected node, an option to display the nodes at the descendant level, based on the information generated dynamically from the statistics.