Method and apparatus for the viewing and exploration of the content of hierarchical information
First Claim
1. A computing system for generating display specifications for displaying tree-structured information having a multiplicity of nodes connected by directed edges wherein any node has at most one incoming edge, a node with no incoming edges is a root node, a node with no outgoing edges is a leaf node and a path is a series of nodes starting from any node and at each point proceeding along a directed edge in that direction to another node, a subtree is a portion of the nodes starting at any node and including all the nodes on all possible paths therefrom, wherein each node has associated information, on a display, said computing system comprising:
- a) input means for receiving user input, and b) computing means responsive to said input means capable of generating display specifications for producing an image of the tree structured information when received by a display processor, the image comprising a two-dimensional row and column arrangement of cells having a display area, wherein each node is associated with a cell, said arrangement having a number of rows equal to the number of nodes in the longest path and a number of columns equal to the number of leaf nodes wherein;
i) a root node associated cell is placed in a first row, ii) node associated cells along a path from the root to a leaf are placed in series in consecutive rows from the first row wherein each node associated cell spans the greater of one column or the number of columns equal to the number of leaf nodes which are located on paths from the node associated with the node associated cell, iii) each column represents a path from the root to a leaf, and all such paths are represented, and iv) each node associated cell contains at least one selection element, and c) output means responsive to said computing means for sending the display specifications to a display processor.
5 Assignments
0 Petitions
Accused Products
Abstract
A method for the conversion and display of tree-structured information to a “treetable”, a table-like display structure, in which each path from a root to a leaf node is represented by a single column, and cells representing the immediate successors of a node are placed immediately under that node. Variation in the amount of space given to cells within particular columns is used to allow more detail to be given for selected paths and subtrees. Extraction of subparts of a treetable into another such structure is used for deeper exploration of trees. The treetable structure is also suitable for use as a selector and guide to the reading, in auxiliary displays, of the concatenated node content associated with either (a) individual columns (representing full paths), or (b) all successors to a given node.
-
Citations
33 Claims
-
1. A computing system for generating display specifications for displaying tree-structured information having a multiplicity of nodes connected by directed edges wherein any node has at most one incoming edge, a node with no incoming edges is a root node, a node with no outgoing edges is a leaf node and a path is a series of nodes starting from any node and at each point proceeding along a directed edge in that direction to another node, a subtree is a portion of the nodes starting at any node and including all the nodes on all possible paths therefrom, wherein each node has associated information, on a display, said computing system comprising:
-
a) input means for receiving user input, and b) computing means responsive to said input means capable of generating display specifications for producing an image of the tree structured information when received by a display processor, the image comprising a two-dimensional row and column arrangement of cells having a display area, wherein each node is associated with a cell, said arrangement having a number of rows equal to the number of nodes in the longest path and a number of columns equal to the number of leaf nodes wherein;
i) a root node associated cell is placed in a first row, ii) node associated cells along a path from the root to a leaf are placed in series in consecutive rows from the first row wherein each node associated cell spans the greater of one column or the number of columns equal to the number of leaf nodes which are located on paths from the node associated with the node associated cell, iii) each column represents a path from the root to a leaf, and all such paths are represented, and iv) each node associated cell contains at least one selection element, and c) output means responsive to said computing means for sending the display specifications to a display processor. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31)
-
-
32. A computing system for generating display specifications for displaying hierarchical information, where the information can be represented as a set of nodes wherein each node is associated with a portion of the information and the nodes are connected by directed edges wherein each node has at most one incoming edge, a parent node is the source of an incoming edge, a child node is the target of an outgoing edge, a root node is a node with no incoming edge, a leaf node is a node without any outgoing edges, a path is a series of nodes starting from one node, and at each point proceeding along a directed edge in that direction to another node until the end of the path is reached, wherein a full path is a path from a root node ending at a leaf node, in a two-dimensional structure having a plurality of rows, each row having a height, and a plurality of columns, each column having a width, said computing system comprising:
-
A) input means for receiving user input, and B) computing means responsive to said input means capable of generating display specifications for producing an image of the hierarchical information when received by a display processor, the image comprising;
i) a two-dimensional structure for containing cells associated with each node wherein the number of the plurality of rows equals the number of the nodes in the longest path, and the number of the plurality of columns equals the total number of the leaf nodes, and a cell associated with a parent node is a parent cell, a cell associated with a child node is a child cell, and a cell associated with a leaf node is a leaf cell, wherein a) each of the cells is placed in a row n within the two-dimensional structure such that the parent cells of each cell are placed in a row n−
1,b) child cells of each cell are placed in a row n+1, c) leaf cells span exactly one column, d) cells other than leaf cells span exactly the columns spanned by the child cells associated with that cell, and e) each cell contains a selection element, and C) output means responsive to said computing means for sending the display specifications to a display processor.
-
-
33. A computing system for generating display specifications for displaying hierarchical information, where the information can be represented as a set of nodes wherein each node is associated with a portion of the information and the nodes are connected by directed edges wherein each node has at most one incoming edge, a parent node is the source of an incoming edge, a child node is the target of an outgoing edge, a root node is a node with no incoming edge, a leaf node is a node with no outgoing edges, and a path is a series of nodes starting from one node, and at each point proceeding along a directed edge in that direction to another node until the end of the path is reached, wherein a full path is a path from a root node ending at a leaf node, in a display image having a plurality of rows, each row having a height, and a plurality of columns, each column having a width, said computing system comprising:
-
A) input means for receiving user input, and B) computing means responsive to said input means capable of generating display specifications for producing an image of the hierarchical information when received by a display processor, the image comprising;
i) a two-dimensional structure for containing cells associated with each node wherein the number of the plurality of rows equals the number of the nodes in the longest path, and the number of the plurality of columns equals the total number of the leaf nodes, and a cell associated with a parent node is a parent cell, a cell associated with a child node is a child cell, and a cell associated with a leaf node is a leaf cell, wherein a) each node has a span value where the span value is the number of leaf nodes that are on paths that include the node, b) the root cell is located in the first row and spans all of the columns of the first row of the display image, c) child cells are located in consecutive rows of the display image for each child node of each parent node in the previous row where each child node spans the number of columns equal to its span value and is placed to span at least a portion of the same columns spanned by its parent cell, d) cells other than leaf cells span exactly the columns spanned by the child cells associated with that cell, e) leaf cells span one column, and f) each cell contains at least one selection element , and C) output means responsive to said computing means for sending the display specifications to a display processor.
-
Specification