Variant domains and variant maps in a versioned database management system

• US 5,386,559 A
• Filed: 07/16/1992
• Issued: 01/31/1995
• Est. Priority Date: 07/16/1992
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Lehner, Mary C., Eisenberg, Neal R., Tribolet, Charles S., Huddleston, Robert L., Karasiuk, Gary R.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Loomis, John C.
• Application Number:
  US07/914,955
• Time in Patent Office: 929 Days
• Field of Search: 395/600
• US Class Current: 707/695
• CPC Class Codes: G06F 16/219 Managing data history or versioning querying versioned data G06F16/2474; querying temporal data G06F16/2477
• CPC Class Codes: Y10S 707/956 Hierarchical
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

A method is provided in a versioned database management system for allowing parts to be versioned according to different variant hierarchies, and for maintaining correct configurations of versions of parts as those parts are drawn down, changed, and promoted. Each version of a part is associated with a variant domain. Each variant domain is represented by a single variant hierarchy whose levels can be used to reference versions of parts in that variant domain and controls how versions of parts in that variant domain are drawn down, changed, and promoted. Variant domain default groups are provided so that tools may add new parts without specifying the variant domains to which the parts are to belong. In order to control which versions of parts and from which version domains are visible, variant maps are defined by the user installation. When a change is made for one configuration, it is simultaneously made in any other configuration identified by a variant map which includes the same variant ID. A variant map thus constructed is used by the VDMS to determine the variant hierarchy level to which any instances created belong, and to determine which instances in a promote group are promoted and to which hierarchy level they are promoted.

Claims

1. A computer implemented method for providing simultaneous visibility to a plurality of variant hierarchies in a versioned data management system, comprising the steps of:

associating parts with variant domains, each part associated with a respective variant domain;

representing variant domains by variant hierarchies;

upon creation of a new variant of a part, associating with the new variant a variant ID included in the variant hierarchy that represents the variant domain associated with the part;

upon drawing down a new variant of a part from an existing variant of the part, associating with the new variant a variant ID signifying having a lower level in the variant hierarchy than the variant ID of the existing variant on the same branch of the variant hierarchy that represents the variant domain associated with the part; and

representing views of the parts by variant maps, each variant map including a set of variant IDs, each variant ID belonging to a different variant domain.

2. A method for providing simultaneous visibility to a plurality of variant hierarchies as recited in claim 1, further comprising the steps of:

ordering each set of variant maps, each set including variant IDs from the same set of variant domains, so that the variant IDs in each variant domain appear in the set of maps in the same order as they appear in the branches of their respective variant hierarchies; and

upon promoting a variant of a part, associating with the promoted variant the variant ID for the variant domain of the part in the next higher variant map in the ordered set of variant maps which include variant identifiers from the same set of variant domains.

3. A method for providing simultaneous visibility to a plurality of variant hierarchies as recited in claim 1, wherein responsive to a request to retrieve a part the variant IDs in the variant map identify the search path which determines the version selected.

4. A method for providing simultaneous visibility to a plurality of variant hierarchies as recited in claim 1, wherein all current versions of a part are associated with the same variant domain,

5. A method for providing simultaneous visibility to a plurality of variant hierarchies as recited in claim 1, wherein each variant domain is represented by a single variant hierarchy.

6. A method for providing simultaneous visibility to a plurality of variant hierarchies as recited in claim 1, wherein each variant ID is defined in exactly one variant hierarchy.

7. A method for providing simultaneous visibility to a plurality of variant hierarchies as recited in claim 1, further comprising the steps of:

providing variant domain default groups for specifying default variant domains for parts added to the versioned data management system without specification of a variant domain;

associating variant domain default groups with pan types;

associating default variant domains with variant domain default groups; and

upon addition of a part having no variant domain specified, associating the part with the default variant domain specified by the variant domain default group of its part type.

8. A method for providing simultaneous visibility to a plurality of variant hierarchies as recited in claim 1, wherein every part type in the versioned data management system is associated with one variant domain default group.

9. A method for providing simultaneous visibility to a plurality of variant hierarchies as recited in claim 1, further comprising the step of:

responsive to an alteration of a part in a view of the data, applying the alteration to the pan in any other view of the data identified by a variant map which includes the same variant ID as the variant map of the view of the data to which original alteration was made.

10. A method for providing simultaneous visibility to a plurality of variant hierarchies as recited in claim 9, wherein alteration includes any of add, update, delete, and promote.