Parallel tables for data model with inheritance

• US 5,418,961 A
• Filed: 01/12/1993
• Issued: 05/23/1995
• Est. Priority Date: 01/12/1993
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Kukula, James H., Segal, Richard L.
• Primary Examiner(s): Heckler, Thomas M.
• Application Number:
  US08/003,175
• Time in Patent Office: 861 Days
• Field of Search: 395/700
• US Class Current: 1/1
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: Y10S 707/99931 Database or file accessing

Abstract

A parallel tables structure and method of implementation for an object-oriented data model are presented. The novel structure includes a plurality of memory tables separate from but associated with the object-oriented data model. Level-relative indices are initially arbitrarily assigned to each category such that an object in a particular category receives only one index for each supercategory in the object-oriented data model. These level-relative indices are used to locate a particular table in the plurality of memory tables which contains, for example, an attribute value (or relation) for an object in that category. The object'"'"'s own index is used to retrieve the attribute value from the identified memory table.

Claims

1. In a data processing system, a computer memory tables structure for an object-oriented data model having multiple categories arranged in a hierarchial structure wherein a supercategory is defined having a sub-category, said supercategory having an attribute associated therewith such that attribute values exist for said supercategory and for said sub-category, said computer memory tables structure comprising:

multiple computer memory tables separate from but associated with said multiple categories of said object-oriented data model, said multiple computer memory tables retaining said attribute values of said attribute associated with said supercategory, a first memory table being associated with said supercategory for retaining attribute values for said supercategory of said attribute and a second memory table being associated with said sub-category for retaining attribute values for said sub-category of said attribute associated with said supercategory; and

a set of unique level-relative indices assigned to said supercategory and said sub-category for accessing said associated multiple computer memory tables, a first level-relative index of said set of level-relative indices being assigned to said supercategory for accessing said first memory table and a second level-relative index of said set of level-relative indices being assigned to said supercategory'"'"'s sub-category for accessing said second memory table.

2. The computer memory tables structure of claim 1, wherein said supercategory has multiple sub-categories, each of said sub-categories having a separate memory table associated therewith for retaining attribute values for that sub-category of said attribute associated with said supercategory, and each of said sub-categories having a unique level-relative index assigned thereto for accessing its associated separate memory table retaining said attribute values for that sub-category of said attribute associated with said supercategory.

3. The computer memory tables structure of claim 2, wherein at least some of said supercategory'"'"'s multiple sub-categories are arranged in multiple levels in the hierarchical structure of multiple categories.

4. The computer memory tables structure of claim 2, wherein said supercategory comprises a first supercategory and wherein said first supercategory is a sub-category of a second supercategory.

5. The computer memory tables structure of claim 1, wherein each of said multiple categories arranged in said hierarchial structure includes at least one object, each object having an index associated therewith to its category'"'"'s associated memory table such that said object index of said sub-category identifies within said second memory table the location of a desired attribute value for said attribute associated with said supercategory.

6. The computer memory tables structure of claim 5, wherein multiple attributes are associated with said supercategory such that attribute values exist for each attribute for said supercategory and for said sub-category, and wherein multiple computer memory tables separate from but associated with said multiple categories are provided for retaining attribute values of each of said attributes associated with said supercategory, and wherein said unique level-relative indices are assigned to each of said supercategory and said sub-category for accessing the associated multiple memory tables for each attribute defined for said supercategory.

7. In a data processing system, a computer memory model for storing attribute values for an object-oriented data model having multiple categories arranged in a hierarchical structure wherein a supercategory is defined having a sub-category, said supercategory having an attribute associated therewith such that attribute values exist for said supercategory and for said sub-category, said computer memory model comprising:

a first level array associated with said supercategory and a second level array associated with said sub-category, said first and second level arrays each containing level-relative indices for said supercategory and said sub-category, respectively, said level-relative indices being arbitrarily assigned and unique for said attribute associated with said supercategory;

a computer-implemented attribute table associated with said supercategory'"'"'s attribute, said attribute table containing memory table pointers for said supercategory and said sub-category specific to said supercategory'"'"'s attribute, said level-relative indices of said first and second level arrays including an index for said supercategory to said attribute table and an index for said sub-category to said attribute table; and

multiple computer memory tables separate from but associated with said multiple categories, said memory table pointers contained in said attribute table associated with said supercategory'"'"'s attribute identifying for each of said supercategory and said sub-category a specific computer memory table containing corresponding attribute values for said supercategory'"'"'s attribute.

8. The computer memory model of claim 7, wherein each of said supercategory and said sub-category contain multiple objects, each of said objects having a unique index for accessing a corresponding attribute value from an identified specific computer memory table containing attribute values for said supercategory'"'"'s attribute.

9. The computer memory model of claim 7, wherein multiple attributes are associated with said supercategory such that attribute values exist for said supercategory and for said sub-category for each of said supercategory attributes, said computer memory model further comprising multiple computer-implemented attribute tables, each attribute table being associated with one of said supercategory'"'"'s multiple attributes and each attribute table containing memory table pointers for said supercategory and said sub-category specific to said associated supercategory'"'"'s attribute, and wherein multiple memory tables are provided for each of said supercategory attributes, said memory table pointers contained in said attribute tables associated with supercategory'"'"'s attributes identifying for each of said supercategory and said sub-category a specific computer memory table containing corresponding attribute values for each of said supercategory'"'"'s attribute.

10. The computer memory model of claim 7, wherein said supercategory has multiple sub-categories, each of said sub-categories having a separate computer memory table associated therewith for retaining attribute values for that sub-category of said attribute associated with said supercategory, and each of said sub-categories having a unique level-relative index assigned thereto for accessing a corresponding one of said memory table pointers in said attribute table associated with said supercategory'"'"'s attribute, said corresponding memory table pointer for each of said sub-categories identifying the specific computer memory table containing corresponding attribute values for said supercategory'"'"'s attribute.

11. The computer memory model of claim 7, wherein said sub-category has an additional attribute associated therewith such that attribute values exist for said sub-category, said memory model further comprising:

a unique level-relative index in said second level array for said additional attribute associated with said sub-category;

an additional computer-implemented attribute table associated with said sub-category'"'"'s attribute, said additional attribute table containing at least one memory table pointer for said sub-category specific to said sub-category'"'"'s attribute, said unique level-relative index in said second level array for said additional attribute associated with said sub-category comprising an index into said additional attribute table; and

said memory table pointer contained in said additional attribute table associated with said sub-category'"'"'s attribute identifying for said sub-category a specific computer memory table containing corresponding attribute values for said subcategory'"'"'s attribute.

12. A computer-implemented method for locating an attribute value table from a parallel table structure associated with a computer-implemented object-oriented data model having multiple categories arranged in a hierarchical structure wherein a supercategory is defined having a sub-category, said supercategory having an attribute associated therewith such that attribute values exist for said supercategory and for said sub-category, said parallel table structure including an attribute table for said supercategory'"'"'s attribute and multiple computer memory tables separate from but associated with said object-oriented data model'"'"'s multiple categories, said attribute table containing memory table pointers for said supercategory and said sub-category specific to said supercategory'"'"'s attribute, a first level array being associated with said supercategory and a second level array being associated with said sub-category said first and second level arrays each containing level-relative indices for said supercategory and said sub-category, respectively, said level-relative indices being arbitrarily assigned and unique for said attribute associated with said supercategory, said attribute value table locating method for locating an attribute value table for said sub-category of said attribute associated with said supercategory, said computer-implemented method comprising the steps of:

(a) referencing said second level array associated with said sub-category to identify an assigned level-relative index for said sub-category for said attribute associated with said supercategory;

(b) indexing into said attribute table associated with said supercategory'"'"'s attribute to locate a memory table pointer, said indexing step employing said level-relative index identified in step (a) for said sub-category; and

(c) using the memory table pointer located in said attribute table in said step (b) to identify a corresponding one of said multiple computer memory tables containing attribute values for said sub-category of said attribute associated with said supercategory, said corresponding one of said multiple computer memory tables comprising the attribute value table for said sub-category of said attribute associated with said supercategory.

13. The computer-implemented method of claim 12 wherein said supercategory'"'"'s attribute has a level associated therewith and wherein said referencing step (a) includes indexing into said second level array using the level of said supercategory'"'"'s attribute to obtain said level-relative index to said attribute table associated with said supercategory attribute.

14. The computer-implemented method of claim 12, wherein an object of said sub-category includes an index and wherein said method further includes employing said object index to locate a desired attribute value for said sub-category of said attribute associated with said supercategory once said corresponding one of said multiple computer memory tables is located.