Method and system for displaying an expandable tree structure in a data processing system graphical user interface

• US 5,917,492 A
• Filed: 03/31/1997
• Issued: 06/29/1999
• Est. Priority Date: 03/31/1997
• Status: Expired due to Term

• Current Assignee: Dropbox, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Gan, Doron, Bereiter, Thomas William
• Primary Examiner(s): Bayerl, Raymond J.
• Assistant Examiner(s): Jackson, Chadwick A.
• Application Number:
  US08/829,570
• Time in Patent Office: 820 Days
• Field of Search: 345/346, 345/356, 345/357, 345/969, 345/342
• US Class Current: 715/854
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06F 3/0489 using dedicated keyboard keys or combinations thereof

Abstract

A method and system are disclosed for displaying a graphical representation on a display screen of a data processing system in a manner that optimizes screen "real estate" and ease of information viewing. The graphical representation may be a tree hierarchy including a plurality of expandable and collapsible nodes. The method begins as the hierarchy is displayed within a primary display window on the display screen when the user selects a node to be expanded . In response, a first display region is output within the primary display window and includes a set of one or more subnodes associated with the selected node. If a first subnode in the first display region is then selected for expansion, a second display region is then output within the first display region, and the second display region in turn includes a set of one or more subnodes of the first subnode. This generation of new "nested" display regions then continues as the user continues to explore deeper into the tree hierarchy. A given subnode display region may have one or more controls, such as a sizing button or one or more scroll bars, to facilitate display of node information within the region, and preferably each expanded node remains associated with its subnode display region using a guideline. If generation and display of a subnode display region requires additional screen space, one or more of the subnodes in the "parent" display region are re-positioned.

Claims

1. A method for display of graphical information on a display screen of a data processing system, the display of graphical information including a plurality of nodes representing a hierarchy, wherein at least some of the nodes include subnodes, comprising the steps of:

selecting a node to be expanded as the hierarchy is displayed within a primary display window on the display screen;

outputting within the primary display window a first display window in which a set of one or more subnodes associated with the selected node are displayed;

responsive to selecting a first subnode to be expanded as the set of one or more subnodes are displayed within the first display window, outputting within the first display window a second display window in which a set of one or more subnodes of the first subnode are displayed; and

re-positioning at least some of the set of one or more subnodes in the first display window if necessary to accommodate the second display window within the first display window.

2. The method as described in claim 1 further including the step of:

displaying a visual indicator associating the node and the first display window.

3. The method as described in claim 2 wherein the visual indicator is a guideline.

4. The method as described in claim 1 further including the step of:

displaying a visual indicator associating the first subnode and the second display window.

5. The method as described in claim 4 wherein the visual indicator is a guideline.

6. The method as described in claim 1 wherein at least one of the first and second display windows includes a scroll bar.

7. The method as described in claim 6 wherein at least one of the first and second display windows includes a resizing button.

8. The method as described in claim 1 wherein the graphical information represents a file system of a given storage device of the data processing system.

9. A method for display of graphical information on a display screen of a data processing system, the display of graphical information including a plurality of nodes representing a tree hierarchy, wherein at least some of the nodes include subnodes, comprising the steps of:

selecting a node to be expanded as the tree hierarchy is displayed within a primary display window on the display screen;

outputting within the primary display window a first display window in which a set of one or more subnodes associated with the selected node are displayed;

displaying a guideline associating the selected node and the first display window;

responsive to selecting a first subnode to be expanded as the set of one or more subnodes are displayed within the first display window, outputting within the first display window a second display window in which a set of one or more subnodes of the first subnode are displayed;

displaying a guideline associated the selected first subnode and the second display window; and

re-positioning at least some of the set of one or more subnodes in the first display window if necessary to accommodate the second display window.

10. The method as described in claim 9 wherein the tree hierarchy represents a network of interconnected machines.

11. The method as described in claim 10 wherein the selected node is a management resource in the network and the set of one or more subnodes associated with the selected node represent machines managed by the management resource.

12. A computer program product within a computer readable media for causing a data processing system to display graphical information on a display screen, the display of graphical information including a plurality of nodes representing a tree hierarchy, wherein at least some of the nodes include subnodes, said computer program product comprising:

instruction means, responsive to selection of a node to be expanded as the hierarchy is displayed within a primary display window on the display screen, for outputting within the primary display window a first display window in which a set of one or more subnodes associated with the selected node are displayed;

instruction means, responsive to selection of a first subnode to be expanded as the set of one or more subnodes are displayed within the first display window, for outputting within the first display window a second display window in which a set of one or more subnodes of the first subnode are displayed; and

means, responsive to selection of the first subnode to be expanded, for re-positioning at least some of the set of one or more subnodes in the first display window if necessary to accommodate the second display window.

13. The computer program product as described in claim 12 further including instruction means for displaying a visual indicator associating a selected node and a display region.

14. The computer program product as described in claim 12 further including instruction means to control scrolling of subnode data within at least one of the first and second display windows.

15. The computer program product as described in claim 12 further including instruction means to control resizing of at least one of the first and second display windows.

16. A data processing system, comprising:

a processor;

an operating system;

a display device for display of graphical information on a display screen, the display of graphical information including a plurality of nodes representing a tree hierarchy, wherein at least some of the nodes include subnodes; and

a control program run by the operating system for controlling display of the graphical information, the control program comprising;

instruction means, responsive to selection of a node to be expanded as the hierarchy is displayed within a primary display window on the display screen, for outputting within the primary display window a first display window in which a set of one or more subnodes associated with the selected node are displayed;

instruction means, responsive to selection of a first subnode to be expanded as the set of one or more subnodes are displayed within the first display window, for outputting within the first display window a second display window in which a set of one or more subnodes of the first subnode are displayed; and

means, responsive to selection of the first subnode to be expanded, for re-positioning at least some of the set or one or more subnodes in the first display window if necessary to accommodate the second display window within the first display window.

17. The data processing system as described in claim 16 wherein the control program further includes means for displaying a visual indicator associating a selected node and a display region. for re-positioning at least some of the set of one or more subnodes in the first display region.

18. The data processing system as described in claim 16 further including means to control scrolling of subnode data within at least one of the first and second display windows.

19. The data processing system as described in claim 16 further including instruction means to control resizing of at least one of the first and second display windows.

20. The data processing system as described in claim 16 wherein the tree hierarchy represents a file system associated with a storage device of the data processing system.

21. The data processing system as described in claim 20 wherein the selected node is a directory of the file system and the set of one or more subnodes associated with the selected node represent files in the directory.

22. A method of displaying a tree hierarchy in a window of a display screen in a data processing system, the tree hierarchy defined by a set of expandable and collapsible nodes, comprising the steps of:

in response to selection of a node to be expanded, generating a first subwindow within the window showing subnodes associated with the selected node;

in response to selection of a subnode within the first subwindow, generating a second subwindow nested within the first subwindow and showing subnodes associated with the selected subnode of the first subwindow;

in response to selection of a subnode within the second subwindow, generating a third subwindow nested within the second subwindow and showing subnodes associated with the selected subnode of the second subwindow; and

without user input, automatically repositioning at least some of the subnodes if necessary to accommodate a subwindow.