US 8,914,343 B2Granted

Aggregating keys of dependent objects for a given primary object

AssigneeCA, Inc.

InventorsB. V. K. Venu Gopala Rao, Muruganandam Somasundaram, James L. Broadhurst, Timothy J. Weltzer

Life of this patent

Estimating the term…

Loading patent…

Abstract

Keys are obtained and aggregated by storing a primary object as an entry in a parent keys storage and a child keys storage, the entry identified as unvisited in each. An object evaluation process is then performed until all unique entries in the parent keys storage and all unique entries in the child keys storage have been visited and by committing the keys of at least one related object as an entry to the hierarchical database. The object evaluation process visits each unvisited object in the parent keys storage and child keys storage by selecting, for the unvisited object, objects in the parent direction that have not already been visited and objects in the child direction that have not already been visited and by inserting the keys of the selected related objects as entries in the parent keys storage or child keys storage.

Claims14

Dependent claims

A method of obtaining and aggregating keys of objects, comprising:

obtaining a primary object input comprising a primary object of a hierarchical database, by receiving a set of parameters passed as inputs, the parameters including a name of a results table, the object type of the primary object input and the at least one primary key;
storing the primary object as an entry in a parent keys storage by storing the object type of the primary object input and the at least one primary key, the entry identified as unvisited;
storing the primary object as an entry in a child keys storage by storing the object type of the primary object input and the at least one primary key, the entry identified as unvisited;
performing, using a processor, an object evaluation process until all unique entries in the parent keys storage and all unique entries in the child keys storage have been visited, wherein the object evaluation process selects related objects of the primary object by:
visiting each unvisited object in the parent keys storage to select related parent keys objects by:
selecting, for the unvisited object, related objects comprising parent objects in the parent direction that have not already been visited and child objects in the parent direction that have not already been visited;
and
inserting the selected related objects as entries in the parent keys storage identified as unvisited;
and
visiting each unvisited object in the child keys storage to select related child keys objects by:
selecting, for the unvisited object, related objects comprising child objects in the child direction that have not already been visited and parent objects in the child direction that have not already been visited;
and
inserting the selected related objects as entries in the child keys storage identified as unvisited;
and
committing, using the processor, the keys of at least one related object as an entry to the hierarchical database.

12 more elements

A method of obtaining and aggregating keys of objects, comprising:

obtaining a primary object input comprising a primary object of a hierarchical database;
storing the primary object as an entry in a parent keys storage, the entry identified as unvisited;
storing the primary object as an entry in a child keys storage, the entry identified as unvisited;
performing, using a processor, an object evaluation process until all unique entries in the parent keys storage and all unique entries in the child keys storage have been visited, wherein the object evaluation process selects related objects of the primary object by:
visiting each unvisited object in the parent keys storage to select related parent keys objects by:
setting a compound query to empty;
selecting, for the unvisited object, related objects comprising parent objects in the parent direction that have not already been visited and child objects in the parent direction that have not already been visited by preparing a select query to obtain the values of the primary keys of the related objects and appending the select query to the compound query;
and
inserting the selected related objects as entries in the parent keys storage identified as unvisited by adding the selected related objects using the compound query;
and
visiting each unvisited object in the child keys storage to select related child keys objects by:
setting a compound query to empty;
selecting, for the unvisited object, related objects comprising child objects in the child direction that have not already been visited and parent objects in the child direction that have not already been visited by preparing a select query to obtain the values of the primary keys of the related objects and appending the select query to the compound query;
and
inserting the selected related objects as entries in the child keys storage identified as unvisited by adding the selected related objects using the compound query;
and
committing, using the processor, the keys of at least one related object as an entry to the hierarchical database.

14 more elements

A method of obtaining and aggregating keys of objects, comprising:

obtaining a primary object input comprising a primary object of a hierarchical database;
storing the primary object as an entry in a parent keys storage the entry identified as unvisited;
storing the primary object as an entry in a child keys storage, the entry identified as unvisited;
performing, using a processor, an object evaluation process until all unique entries in the parent keys storage and all unique entries in the child keys storage have been visited, wherein the object evaluation process selects related objects of the primary object by:
visiting each unvisited object in the parent keys storage to select related parent keys objects by:
selecting, for the unvisited object, related objects comprising parent objects in the parent direction that have not already been visited and child objects in the parent direction that have not already been visited by:
obtaining the primary keys of the unvisited object;
preparing a select query for related objects in the parent direction;
and
performing for each related object:
obtaining the primary keys of the related object;
preparing a select query that obtains the values of the primary keys of the related object;
and
appending the select query to a compound query;
and
inserting the selected related objects as entries in the parent keys storage identified as unvisited;
and
visiting each unvisited object in the child keys storage to select related child keys objects by:
selecting, for the unvisited object, related objects comprising child objects in the child direction that have not already been visited and parent objects in the child direction that have not already been visited;
and
inserting the selected related objects as entries in the child keys storage identified as unvisited;
and
committing, using the processor, the keys of at least one related object as an entry to the hierarchical database.

20 more elements

Dependencies are inferred from the claim text.