Browse Prior Art Database

Resolving Inheritance of Data using a Relational Database

IP.com Disclosure Number: IPCOM000107601D
Original Publication Date: 1992-Mar-01
Included in the Prior Art Database: 2005-Mar-22
Document File: 3 page(s) / 91K

Publishing Venue

IBM

Related People

Cawthron, JS: AUTHOR [+3]

Abstract

Disclosed is an efficient method for resolving inheritance of data using a relational database.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 52% of the total text.

Resolving Inheritance of Data using a Relational Database

       Disclosed is an efficient method for resolving
inheritance of data using a relational database.

      Inheritance of data is a feature supported by a software
program.  The program stores the data in a relational database;
however, the database does not directly support inheritance.  The
inheritance of data must be resolved with little or no performance
degradation to the software program.

      The software program to which this invention is a part, Orbit,
is a development tool that utilizes a hierarchy of component objects
to manage the other type of objects (e.g., files and products).  The
components can be arranged as shown in Fig. 1.

      Some types of data that are associated with the components are
inherited from parent components.  For example, access lists are
inherited from parent components; the access list of a component is
the sum of the access lists of that component and all of its parent
components.

      The hierarchical components are stored in a database in two
parts:  1) the component objects themselves are stored in a component
table, and 2) the parent/child relationships between the components
are stored in a component membership (compMember) table.  Fig. 2 is a
summary of the structure of the two tables.

      The compMember table contains parent/child relationships for
all generations, not just the direct ancestors.  The rank column
stores the level of generation (e.g., self is rank zero, parent is
rank one, grandparent is rank two).  The reference column indicates
the number of times that a particular parent and child are related at
the same rank.

      The majority of the resource re...