Context-based graph-relational intersect derived database

• US 8,959,119 B2
• Filed: 08/27/2012
• Issued: 02/17/2015
• Est. Priority Date: 08/27/2012
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Adams, Samuel S., Friedlander, Robert R., Gerken, John K. III, Kraemer, James R.
• Primary Examiner(s): Alam, Hosain
• Assistant Examiner(s): ABRAHAM, AHMED M
• Application Number:
  US13/595,356
• Publication Number:
  US 20140059084A1
• Time in Patent Office: 904 Days
• Field of Search: 707/790, 707/792, 707/793, 707/794, 707/798
• US Class Current: 707/798
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence

Abstract

A context-based graph-relational intersect derived (CB-GRID) links a real entity graph node to a synthetic entity graph node. The real entity graph node comprises a pointer to a primary key in a first tuple that non-contextually describes the real entity. A primary relational database comprises the first tuple that non-contextually describes the real entity. A context relational database comprises a second tuple that contains a foreign key that matches the primary key in the primary relational database. The second tuple dynamically describes a context of data in the first tuple. A contextual entity relational database comprises a third tuple that contains data from the first tuple and the second tuple. The synthetic entity graph node describes a synthetic entity that is described by data in the third tuple, such that the contextual entity relational database links the real entity graph node to the synthetic entity graph node.

Claims

1. A database computer system comprising a context-based graph-relational intersect derived (CB-GRID) database, wherein the CB-GRID database associates a real entity graph node to a synthetic entity graph node, and wherein the CB-GRID database in the database computer system comprises:

one or more processors, wherein said one or more processors implement the CB-GRID database;

a real entity graph node, wherein the real entity graph node identifies a real entity, and wherein the real entity graph node comprises a pointer to a primary key in a first tuple that non-contextually describes the real entity;

a primary relational database, wherein the primary relational database comprises the first tuple that non-contextually describes the real entity, and wherein the first tuple contains the primary key;

a context relational database, wherein the context relational database comprises a second tuple that contains a foreign key that matches the primary key in the primary relational database, and wherein the second tuple dynamically describes a context of data in the first tuple;

a contextual entity relational database, wherein the contextual entity relational database comprises a third tuple that contains data from the first tuple and the second tuple, and wherein the third tuple comprises a contextual tuple key;

a synthetic entity graph node, wherein the synthetic entity graph node is linked to the contextual entity relational database by the contextual tuple key, wherein the synthetic entity graph node describes a synthetic entity that is described by data in the contextual entity relational database, and wherein the contextual entity relational database links the real entity graph node to the synthetic entity graph node, wherein the real entity is a physical machine, wherein the synthetic entity graph node describes a software-modeled machine that is operating outside of nominal parameters, and wherein the CB-GRID database in the database computer system further comprises;

output data from a sensor on the physical machine stored in the first tuple;

model type data describing a model type of the physical machine stored in the second tuple; and

software-modeled machine descriptor data stored in the third tuple, wherein the contextual entity relational database links the physical machine to the software-modeled machine that is operating outside of the nominal parameters.

2. The database computer system of claim 1, wherein the real entity is a physical information technology (IT) system, wherein the synthetic entity graph node describes a software-modeled IT system that is operating outside of nominal parameters, and wherein the CB-GRID database in the database computer system further comprises:

output data from a sensor in the physical IT system stored in the first tuple;

model type data describing a model type of the physical IT system stored in the second tuple; and

software-modeled IT system descriptor data stored in the third tuple, wherein the contextual entity relational database links the physical IT system to the software-modeled IT system that is operating outside of the nominal parameters.

3. The database computer system of claim 1, wherein the real entity is a physical information technology (IT) system, wherein the synthetic entity graph node describes a software-modeled IT system that is operating outside of nominal parameters, and wherein the CB-GRID database in the database computer system further comprises:

output data from a sensor in the physical IT system stored in the first tuple;

environmental data describing an external physical environment of the physical IT system stored in the second tuple; and

software-modeled IT system descriptor data stored in the third tuple, wherein the contextual entity relational database links the physical IT system to the software-modeled IT system that is operating outside of the nominal parameters.

4. A computer program product for creating a context-based graph-relational intersect derived (CB-GRID) database for associating a real entity graph node to a synthetic entity graph node in a database system, the computer program product comprising:

a non-transitory computer readable storage medium;

first program instructions to establish a real entity graph node, wherein the real entity graph node identifies a real entity;

second program instructions to create and store a pointer in the real entity graph node, wherein the pointer points to a primary key in a first tuple that non-contextually describes the real entity;

third program instructions to create a primary relational database, wherein the primary relational database comprises the first tuple that non-contextually describes the real entity, and wherein the first tuple contains the primary key;

fourth program instructions to create a context relational database, wherein the context relational database comprises a second tuple that contains a foreign key that matches the primary key in the primary relational database, and wherein the second tuple dynamically describes a context of data in the first tuple;

fifth program instructions to create a contextual entity relational database, wherein the contextual entity relational database comprises a third tuple that contains data from the first tuple and the second tuple, and wherein the third tuple comprises a contextual tuple key;

sixth program instructions to create a synthetic entity graph node, wherein the synthetic entity graph node is linked to the contextual entity relational database by the contextual tuple key, wherein the synthetic entity graph node describes a synthetic entity that is described by data in the contextual entity relational database, and wherein the contextual entity relational database links the real entity graph node to the synthetic entity graph node, wherein the real entity is a physical machine, and wherein the synthetic entity graph node describes a software-modeled machine that is operating outside of nominal parameters;

seventh program instructions to receive and store output data from a sensor on the physical machine stored in the first tuple;

eighth program instructions to receive and store model type data describing a model type of the physical machine stored in the second tuple; and

ninth program instructions to receive and store software-modeled machine descriptor data stored in the third tuple, wherein the contextual entity relational database links the physical machine to the software-modeled machine that is operating outside of the nominal parameters; and

wherein the first, second, third, fourth, fifth, sixth, seventh, eighth, and ninth program instructions are stored on the non-transitory computer readable storage medium.

5. The computer program product of claim 4, further comprising:

tenth program instructions to receive and store output data from a sensor on the physical machine stored in the first tuple;

eleventh program instructions to receive and store environmental data describing an external physical environment of the physical machine stored in the second tuple; and

twelfth program instructions to receive and store software-modeled machine descriptor data stored in the third tuple, wherein the contextual entity relational database links the physical machine to the software-modeled machine that is operating outside of the nominal parameters; and

wherein the seventh, eighth, and ninth program tenth, eleventh, and twelfth instructions are stored on the non-transitory computer readable storage medium.

6. The computer program product of claim 4, wherein the real entity is a physical information technology (IT) system, wherein the synthetic entity graph node describes a software-modeled IT system that is operating outside of nominal parameters, and wherein the computer program product further comprises:

tenth program instructions to receive and store output data from a sensor in the physical IT system stored in the first tuple;

eleventh program instructions to receive and store model type data describing a model type of the physical IT system stored in the second tuple; and

twelfth program instructions to receive and store software-modeled IT system descriptor data stored in the third tuple, wherein the contextual entity relational database links the physical IT system to the software-modeled IT system that is operating outside of the nominal parameters; and

wherein the seventh, eighth, and ninth program tenth, eleventh, and twelfth instructions are stored on the non-transitory computer readable storage medium.

7. The computer program product of claim 4, wherein the real entity is a physical information technology (IT) system, wherein the synthetic entity graph node describes a software-modeled IT system that is operating outside of nominal parameters, and wherein the computer program product further comprises:

tenth program instructions to receive and store output data from a sensor in the physical IT system stored in the first tuple;

eleventh program instructions to receive and store environmental data describing an external physical environment of the physical IT system stored in the second tuple; and

twelfth program instructions to receive and store software-modeled IT system descriptor data stored in the third tuple, wherein the contextual entity relational database links the physical IT system to the software-modeled IT system that is operating outside of the nominal parameters; and

wherein the tenth, eleventh, and twelfth program instructions are stored on the non-transitory computer readable storage medium.

8. A computer system comprising:

a central processing unit (CPU), a computer readable memory, and a non-transitory computer readable storage medium;

first program instructions to establish a real entity graph node, wherein the real entity graph node identifies a real entity;

second program instructions to create and store a pointer in the real entity graph node, wherein the pointer points to a primary key in a first tuple that non-contextually describes the real entity;

third program instructions to create a primary relational database, wherein the primary relational database comprises the first tuple that non-contextually describes the real entity, and wherein the first tuple contains the primary key;

fourth program instructions to create a context relational database, wherein the context relational database comprises a second tuple that contains a foreign key that matches the primary key in the primary relational database, and wherein the second tuple dynamically describes a context of data in the first tuple;

fifth program instructions to create a contextual entity relational database, wherein the contextual entity relational database comprises a third tuple that contains data from the first tuple and the second tuple, and wherein the third tuple comprises a contextual tuple key;

sixth program instructions to create a synthetic entity graph node, wherein the synthetic entity graph node is linked to the contextual entity relational database by the contextual tuple key, wherein the synthetic entity graph node describes a synthetic entity that is described by data in the contextual entity relational database, wherein the contextual entity relational database links the real entity graph node to the synthetic entity graph node, wherein the real entity is a physical machine, and wherein the synthetic entity graph node describes a software-modeled machine that is operating outside of nominal parameters;

seventh program instructions to receive and store output data from a sensor on the physical machine stored in the first tuple;

eighth program instructions to receive and store environmental data describing an external physical environment of the physical machine stored in the second tuple; and

ninth program instructions to receive and store software-modeled machine descriptor data stored in the third tuple, wherein the contextual entity relational database links the physical machine to the software-modeled machine that is operating outside of the nominal parameters; and

wherein the first, second, third, fourth, fifth, sixth, seventh, eighth, and ninth program instructions are stored on the non-transitory computer readable storage medium for execution by the CPU via the computer readable memory.

9. The computer system of claim 8, further comprising:

tenth program instructions to receive and store output data from a sensor on the physical machine stored in the first tuple;

eleventh program instructions to receive and store model type data describing a model type of the physical machine stored in the second tuple; and

twelfth program instructions to receive and store software-modeled machine descriptor data stored in the third tuple, wherein the contextual entity relational database links the physical machine to the software-modeled machine that is operating outside of the nominal parameters; and

wherein the seventh, eighth, and ninth tenth, eleventh, and twelfth program instructions are stored on the non-transitory computer readable storage medium for execution by the CPU via the computer readable memory.

10. The computer system of claim 8, wherein the real entity is a physical information technology (IT) system, wherein the synthetic entity graph node describes a software-modeled IT system that is operating outside of nominal parameters, and wherein the computer system further comprises:

tenth program instructions to receive and store output data from a sensor in the physical IT system stored in the first tuple;

eleventh program instructions to receive and store model type data describing a model type of the physical IT system stored in the second tuple; and

twelfth program instructions to receive and store software-modeled IT system descriptor data stored in the third tuple, wherein the contextual entity relational database links the physical IT system to the software-modeled IT system that is operating outside of the nominal parameters; and

wherein the tenth, eleventh, and twelfth program instructions are stored on the non-transitory computer readable storage medium for execution by the CPU via the computer readable memory.