Graphical viewer for heirarchical datasets

• US 5,615,325 A
• Filed: 09/29/1994
• Issued: 03/25/1997
• Est. Priority Date: 09/29/1994
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Peden, George H.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): HO, RUAY L
• Application Number:
  US08/314,702
• Time in Patent Office: 908 Days
• Field of Search: 395/133, 395/155, 395/156, 395/157, 395/158, 395/159, 395/160, 395/161, 395/600, 395/650
• US Class Current: 715/854
• CPC Class Codes: G06F 3/0489 using dedicated keyboard keys or combinations thereof
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs

Abstract

A spokes viewer displays hierarchical datasets, that contain a plurality of base data elements, on an output display. The hierarchical dataset is arranged in at least two hierarchical levels. A plurality of nodes are generated, one for each of the base data elements, such that the nodes represent view data for displaying the hierarchical datasets. The view data is displayed, in an acyclic graphical representation, on the output display. A hub node, which represents a first level of the hierarchical dataset, is disposed in a center position, and spoke nodes, which represent the next lower level of the hierarchical dataset, are displayed radially outward from the hub node to form spokes about the hub node. The spokes viewer permits customization of a particular view through modification, annotation, and attribution of the view data. If the view data is modified to customize a particular view, the original dataset is unchanged, such that the graphical depiction of the view data is separate from the base data. The modified view is stored so that multiple views of a single dataset may persist.

Claims

1. A method for displaying hierarchical datasets on an output display, said method comprising the steps of:

receiving a hierarchical dataset comprising a plurality of base data elements arranged in at least two levels;

generating a plurality of nodes, one for each of said base data elements, wherein said nodes represent view data separated from said base data elements for displaying said hierarchical datasets;

displaying said view data in an acyclic graphical representation, a node representing a first level of said hierarchical dataset being disposed in a center position, and at least one node representing a subsequent lower level of said hierarchical dataset being displayed radially outward from said center position so as to form a spoke about said center position;

receiving an indication from a user to activate a provided select function;

receiving an indication from said user to select at least one node for modification;

modifying said view data of said selected node; and

displaying said modified view data by updating said acyclic graphical representation.

2. The method as set forth in claim 1, further comprising the steps of:

receiving input data for adding to said base data elements;

modifying said view data to include said received input data; and

displaying said modified view data by updating said acyclic graphical representation.

3. The method as set forth in claim 2, further comprising the step of storing said view data to permit subsequent retrieval and display of said view data.

4. The method as set forth in claim 1, further comprising the steps of:

receiving annotation data for annotating said base data elements;

modifying said view data to include said received annotation data; and

displaying said modified view data by updating said acyclic graphical representation.

5. The method as set forth in claim 4, wherein said annotation data comprises text and symbols for annotating said base data elements.

6. The method as set forth in claim 1, further comprising the steps of:

receiving attribution data for attributing characteristics to said base data elements;

modifying said view data to include said received attribution data; and

displaying said modified view data by updating said acyclic graphical representation.

7. The method as set forth in claim 6, wherein said attribution characteristics comprise font type, font size, bold text, italic text, and underline text.

8. The method as set forth in claim 1, wherein

the step of receiving an indication from the user to activate a provided select function comprises the step of receiving an indication from a user to activate either a provided spokes expand function or a provided spokes contract function;

the step of receiving an indication from the user to select at least one node for modification comprises the step of receiving an indication from the user to select at least one node for expansion/contraction; and

the steps of modifying said view data and displaying said modified view data comprise the steps of;

shortening an arc connecting said selected node to said center node if said user indicated activation of said spokes contract function;

or

lengthening said arc connecting said selected node to said center node if said user indicated activation of said spokes expand function.

9. The method as set forth in claim 1, wherein

the step of receiving an indication from the user to activate a provided select function comprises the step of receiving an indication from the user to activate a provided spokes equivalent function;

the step of receiving an indication from the user to select at least one node for modification comprises the step of receiving an indication from the user to select a plurality of nodes for equalizing the selected nodes'"'"' associated arcs; and

the steps of modifying said view data, and displaying said modified view data comprise the step of;

equalizing arcs connecting said selected nodes to said center node.

10. The method as set forth in claim 1, wherein

the step of receiving an indication from the user to activate a provided selection function comprises the step of receiving an indication from the user to activate either a provided spokes connect function or a provided spokes disconnect function;

the step of receiving an indication from the user to select at least one mode for modification comprises the step of receiving an indication from the user to select at least one node for connection or disconnection; and

the steps of modifying said view data, and displaying said modified view data comprise the steps of;

disconnecting said selected node from said center node if said user indicated activation of said spokes disconnect function or

connecting said selected node to said center node if said user indicated activation of said spokes connect function.

11. The method as set forth in claim 1, wherein said hierarchical dataset comprises a file system for a computer.

12. A computer system comprising:

system memory for storing a hierarchical dataset comprising a plurality of base data elements arranged in at least two levels;

a central processing unit (CPU) coupled to said system memory for receiving said hierarchical dataset and for generating a plurality of nodes, one for each of said base data elements, wherein said nodes represent view data separated from said base data elements for displaying said hierarchical datasets, receiving an indication for activating a provided select function, and in response activating the corresponding provided select function, receiving an indication to select at least one node for modification, and in response, selecting the node for modification, modifying said view data, and displaying said modified view data; and

an output display coupled to said CPU for displaying said view data in an acyclic graphical representation, and said modified view data in a modified acyclic graphical representation, a node representing a first level of said hierarchical dataset being disposed in a center position, and at least one node representing a subsequent lower level of said hierarchical dataset being displayed radially outward from said center position so as to form a spoke about said center position.

13. The computer system as set forth in claim 12, further comprising an input device for receiving input data for adding to said base data elements, said CPU modifying said view data to include said received input data, and said output display displaying said modified view data by updating said acyclic graphical representation.

14. The computer system as set forth in claim 13, wherein:

said input device is also used for receiving annotation data for annotating said base data elements;

said CPU is also used for modifying said view data to include said annotation data; and

said output display is also used for displaying said modified view data by updating said acyclic graphical representation.

15. The computer system as set forth in claim 13, wherein:

said input device is also used for receiving attribution data for attributing characteristics to said base data elements;

said CPU is also used for modifying said view data to include said attribution data; and

said output display is also used for displaying said modified view data by updating said acyclic graphical representation.

16. The computer system as set forth in claim 13, wherein:

said input device is also used for receiving modification input data for modifying said base data elements;

said CPU is also used for modifying said view data to include said modification input data; and

said output display is also used for displaying said modified view data by updating said acyclic graphical representation.

17. The computer system as set forth in claim 12, further comprising a mass storage device coupled to said system memory and said CPU for storing said view data to permit subsequent retrieval and display of said view data.

18. The computer system as set forth in claim 12, wherein said hierarchical dataset comprises a file system for a computer.