×

Method of recursive objects for representing hierarchies in relational database systems

  • US 20040083222A1
  • Filed: 05/02/2003
  • Published: 04/29/2004
  • Est. Priority Date: 05/09/2002
  • Status: Active Grant
First Claim
Patent Images

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.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×