Method of recursive objects for representing hierarchies in relational database systems
First Claim
1. A method of recursive objects for representing a two level hierarchy called an aggregate that associates one record of a first, parent class and zero or more records of a second, child class, each said class defined by the records of a relation within a relational database, comprising the steps of:
- (a) defining an aggregate relation with a record schema including at least a first aggregate field to uniquely identify one aggregate record among all aggregate records in said aggregate relation, and a second aggregate field to uniquely identify one parent class record among all parent class records in said parent class relation;
(b) defining a link relation with a record schema including at least a first link field to uniquely identify one aggregate record among all aggregate records in said aggregate relation, and a second link field to uniquely identify one child class record among all child class records in said child class relation;
(c) representing said aggregate by (i) storing one record in the aggregate relation with its unique identifier in said first aggregate field, and said second aggregate field set to the value of the unique identifier of one parent class record of said parent class relation;
(ii) for each of zero or more child records in said aggregate, storing one record in the link relation with said first link field set to the value of the unique identifier of said aggregate record, and said second link field set to the value of the unique identifier of a child class record of said child class relation;
(iii) whereby said aggregate will be represented by exactly one record in said aggregate relation uniquely identifying said parent class record, and by zero or more link records in said link relation uniquely identifying said child class record(s); and
(iv) whereby a two level hierarchy or aggregate associating one record of a first, parent class and zero or more records of a second, child class is accurately represented.
0 Assignments
0 Petitions
Accused Products
Abstract
A method is described for creating and managing a two-level hierarchical data structure. Parent and child object relation tables, an aggregate relation table and a link relation table having records are created wherein each link relation record has an aggregate identity field and a child object identity field and the aggregate relation records have a parent object identity field pointing to a parent object relation record. The link relation records have an aggregate identity field pointing to an aggregate relation record and to a child object relation record whereby zero or more child object relation records are linked to a parent object record relation record.
140 Citations
69 Claims
-
1. A method of recursive objects for representing a two level hierarchy called an aggregate that associates one record of a first, parent class and zero or more records of a second, child class, each said class defined by the records of a relation within a relational database, comprising the steps of:
-
(a) defining an aggregate relation with a record schema including at least a first aggregate field to uniquely identify one aggregate record among all aggregate records in said aggregate relation, and a second aggregate field to uniquely identify one parent class record among all parent class records in said parent class relation;
(b) defining a link relation with a record schema including at least a first link field to uniquely identify one aggregate record among all aggregate records in said aggregate relation, and a second link field to uniquely identify one child class record among all child class records in said child class relation;
(c) representing said aggregate by (i) storing one record in the aggregate relation with its unique identifier in said first aggregate field, and said second aggregate field set to the value of the unique identifier of one parent class record of said parent class relation;
(ii) for each of zero or more child records in said aggregate, storing one record in the link relation with said first link field set to the value of the unique identifier of said aggregate record, and said second link field set to the value of the unique identifier of a child class record of said child class relation;
(iii) whereby said aggregate will be represented by exactly one record in said aggregate relation uniquely identifying said parent class record, and by zero or more link records in said link relation uniquely identifying said child class record(s); and
(iv) whereby a two level hierarchy or aggregate associating one record of a first, parent class and zero or more records of a second, child class is accurately represented.
-
-
2. A two level hierarchy called an aggregate, associating one record of a first, parent class and zero or more records of a second, child class, each of said classes is being defined respectively by a parent class relation and a child class relation within a relational database, comprising:
-
(a) an aggregate relation whose aggregate relation record schema comprises;
(i) a single aggregate record among a set of aggregate records in said aggregate relation uniquely identified by data within said aggregate relation record schema;
(ii) a single parent class record among a set of parent class records in said parent class of said parent class relation uniquely identified by data within said aggregate relation record schema;
(b) a link relation within a link relation record schema including;
(i) a single aggregate record among the set of aggregate records in said aggregate relation uniquely identified by data within said link relation schema;
(ii) a single child class record of said class among all child class records in said child class relation uniquely identified by data within the link relation schema;
(c) representation data representing each aggregate by;
(i) storing one aggregate record in said aggregate relation uniquely identifying one parent class record among all parent class records within said parent class relation;
(ii) storing zero or more link records in said link relation, each of which link record uniquely identifies said aggregate record, and uniquely identifies one child class record among all records within said child class relation;
(iii) whereby each record of said aggregate is represented by exactly one record in said aggregate relation identifying said parent class record and zero or more records in said link relation, each identifying one child class record; and
(iv) whereby a two level hierarchy or aggregate associating one record of said first, parent class and zero or more records of said second, child will be accurately and unambiguously represented.
-
-
3. A method for creating and managing a two-level hierarchical data structure in at least one relational database management system (RDBMS), comprising the steps of:
-
(a) creating a parent object relation table in said RDBMS g a plurality of parent object relation records;
(b) creating a child object relation table in said RDBMS having a plurality of child object relation records;
(c) creating an aggregate relation table in said RDBMS having a plurality of aggregate relation records each having a parent object identity field;
(d) creating a link relation table in said RDBMS having zero or more link relation records, each link relation record having (i) an aggregate identity field and (ii) a child object identity field;
(e) said aggregate relation records having a parent object identity field pointing to a parent object relation record of said plurality of parent object relation records in said parent object relation table; and
(f) said link relation records having an aggregate identity field pointing to an aggregate relation record of said plurality of aggregate relation records in said aggregate relation table and to a child object relation record of said plurality of child object relation records in said child object relation table whereby zero or more child object relation records are linked to a parent object record relation record. - View Dependent Claims (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, 33, 34, 35, 36, 37, 38, 39)
-
-
40. A method for creating and managing a two-level hierarchical data structure in at least one relational database management system, comprising the steps of:
-
(a) creating an object relation table in said RDBMS having a plurality of object relation records, including a plurality of parent object relation records and zero or more child object relation records;
(b) creating an aggregate relation table in said RDBMS having a plurality of aggregate relation records;
(c) creating a link relation table in said RDBMS having a plurality of link relation records;
(d) said aggregate relation records having a parent object pointer pointing to a parent object relation record of said plurality of parent object relation records in said object relation table; and
(e) said link relation records having (i) a plurality of aggregate relation pointers pointing to aggregate relation records of said plurality of aggregate relation records in said aggregate relation table, and (ii) zero or more child object pointers adapted to point to a single child object relation record in said object relation table. - View Dependent Claims (41, 42, 43, 44, 45, 46)
-
-
47. A two-level hierarchical data structure in a relational database management system (RDBMS), comprising:
-
(a) a parent object relation table in said RDBMS having a plurality of parent object relation records;
(b) a child object relation table in said RDBMS adapted to receive a first child object relation record;
(c) an aggregate relation table in said RDBMS having a plurality of aggregate relation records each having a parent object identity field;
(d) a link relation table in said RDBMS having a plurality of link relation records each having (i) an aggregate identity field and (ii) a child object identity field;
(e) said aggregate relation records having a parent object identity field pointing to a parent object relation record in said parent object relation table;
(f) said link relation records having an aggregate identity field pointing to an aggregate of said aggregate relation records and a child object identity field pointing to a child object relation record;
- View Dependent Claims (48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62)
-
-
63. A two-level hierarchical data structure in at least one relational database management system, comprising:
-
(a) an object relation table in said RDBMS having a plurality of object relation records, including a plurality of parent object relation records and zero or more child object relation records;
(b) an aggregate relation table in said RDBMS having a plurality of aggregate relation records;
(c) a link relation table in said RDBMS having a plurality of link relation records;
(d) said aggregate relation records having a parent object pointer pointing to a parent object relation record of said plurality of parent object relation records in said object relation table; and
(e) said link relation records having (i) a plurality of aggregate relation pointers pointing to aggregate relation records of said plurality of aggregate relation records in said aggregate relation table, and (ii) one or more child object pointers adapted to point to a single child object relation record in said object relation table. - View Dependent Claims (64, 65, 66, 67, 68, 69)
-
Specification