System and method for describing and creating a user defined arbitrary data structure corresponding to a tree in a computer memory
First Claim
1. A computerized system for describing and generating in memory a user defined arbitrary data structure corresponding to a tree having nodes, comprising:
- means for creating a table for receiving data describing each node of a user defined tree structure, said data including user defined attribute data for each said node, said attribute data including node relationships, said table comprising a set of rows and a set of columns with each row corresponding to a single node contained in said user defined tree structure and each column corresponding to an attribute of said nodes;
means for entering user defined attribute data into said table;
means for interpreting said table to allocate an area in a memory for each of said nodes and setting said attribute data of said nodes respectively in said allocated memory areas; and
means for generating pointer data indicating connections of said allocated memory areas according to node relationships indicated in said attribute data.
1 Assignment
0 Petitions
Accused Products
Abstract
A system that allows a user to describe a tree or a set of trees in a table, and the system automatically generates a data structure corresponding to the tree or the set of trees in memory in accordance with the description. The system interprets a table with one or more columns wherein each of the node attributes given to a node are entered, allocates a memory area to each of the nodes, sets data on the attributes given to the node, and generates pointer data indicating the connections of the memory areas. The hierarchy of the nodes and the sequence of nodes linked immediately below the same node are determined on the basis of the sequence of rows corresponding to the nodes and levels assigned to the nodes in the table.
-
Citations
19 Claims
-
1. A computerized system for describing and generating in memory a user defined arbitrary data structure corresponding to a tree having nodes, comprising:
-
means for creating a table for receiving data describing each node of a user defined tree structure, said data including user defined attribute data for each said node, said attribute data including node relationships, said table comprising a set of rows and a set of columns with each row corresponding to a single node contained in said user defined tree structure and each column corresponding to an attribute of said nodes; means for entering user defined attribute data into said table; means for interpreting said table to allocate an area in a memory for each of said nodes and setting said attribute data of said nodes respectively in said allocated memory areas; and means for generating pointer data indicating connections of said allocated memory areas according to node relationships indicated in said attribute data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A computerized method for describing and generating in memory a user defined arbitrary data structure corresponding to a tree having nodes, comprising the steps of:
-
providing a table for receiving data describing each node of a user defined tree structure, said data including user defined attribute data for each said node, said attribute data including node relationships, said table comprising a set of rows and a set of columns with each row corresponding to a single node contained in said user defined tree structure and each column corresponding to an attribute of said nodes; entering user defined attribute data into said table; interpreting said table to allocate an area in a memory for each of said nodes and respectively setting said attribute data of said nodes in said allocated memory areas; and generating pointer data indicating connections of said allocated memory areas according to node relationships indicated in said attribute data. - View Dependent Claims (15, 16, 17, 18, 19)
-
Specification