基于上下文的图形关系交集导出数据库的方法和系统

摘要

本发明涉及基于上下文的图形关系交集导出(CB-GRID)数据库的方法和系统。基于上下文的图形关系交集导出(CB-GRID)把真实实体图形节点链接到假想实体图形节点。真实实体图形节点包括指向非上下文地描述真实实体的第一元组中的主键的指针。主关系数据库包括非上下文地描述真实实体的第一元组。上下文关系数据库包括第二元组，第二元组包含与主关系数据库中的主键匹配的外键。第二元组动态地描述第一元组中的数据的上下文。上下文实体关系数据库包括第三元组，第三元组包含来自第一元组和第二元组的数据。假想实体图形节点描述利用第三元组中的数据描述的假想实体，使得上下文实体关系数据库把真实实体图形节点链接到假想实体图形节点。

说明书

技术领域

本公开涉及计算机领域，具体地，涉及计算机中的数据库的使用。 更具体地，本公开涉及数据库的构成和使用。

背景技术

数据库是数据的集合。各种类型的数据库包括关系数据库、图形 数据库、网络数据库和面向对象的数据库。每种类型的数据库非动态 地呈现数据，其中数据被静态保存而无上下文意义。

发明内容

在一个实施例中，一种数据库计算机系统包括基于上下文的图形 关系交集导出(CB-GRID：context-based graph-relational intersect  derived)数据库，其中CB-GRID数据库将真实实体图形节点与假想实 体图形节点相关联。数据库计算机系统中的CB-GRID数据库包括： 真实实体图形节点，其中真实实体图形节点标识出真实实体，并且其 中真实实体图形节点包括指向非上下文地描述真实实体的第一元组中 的主键的指针；主关系数据库，其中主关系数据库包括非上下文地描 述真实实体的第一元组，并且其中第一元组包含主键；上下文关系数 据库，其中上下文关系数据库包括第二元组，所述第二元组包含与主 关系数据库中的主键匹配的外键，并且其中第二元组动态地描述第一 元组中的数据的上下文；上下文实体关系数据库，其中上下文实体关 系数据库包括第三元组，所述第三元组包含来自第一元组和第二元组 的数据，并且其中第三元组包含上下文元组键；和假想实体图形节点， 其中假想实体图形节点通过上下文元组键链接到上下文实体关系数据 库，其中假想实体图形节点描述利用上下文实体关系数据库中的数据 描述的假想实体，并且其中上下文实体关系数据库把真实实体图形节 点链接到假想实体图形节点。

在一个实施例中，计算机程序产品和/或计算机系统在数据库系 统中，创建用于将真实实体图形节点和假想实体图形节点相关联的基 于上下文的图形关系交集导出(CB-GRID)数据库。所述计算机程序产 品包括：计算机可读存储介质；用以建立真实实体图形节点的第一程 序指令，其中真实实体图形节点标识出真实实体；用以创建指针并把 该指针保存在真实实体图形节点中的第二程序指令，其中指针指向非 上下文地描述真实实体的第一元组中的主键；用以创建主关系数据库 的第三程序指令，其中主关系数据库包括非上下文地描述真实实体的 第一元组，其中第一元组包含主键；用以创建上下文关系数据库的第 四程序指令，其中上下文关系数据库包括第二元组，所述第二元组包 含与主关系数据库中的主键匹配的外键，其中第二元组动态地描述第 一元组中的数据的上下文；用以创建上下文实体关系数据库的第五程 序指令，其中上下文实体关系数据库包括第三元组，所述第三元组包 含来自第一元组和第二元组的数据，其中第三元组包括上下文元组键； 和用以创建假想实体图形节点的第六程序指令，其中假想实体图形节 点通过上下文元组键链接到上下文实体关系数据库，其中假想实体图 形节点描述利用上下文实体关系数据库中的数据描述的假想实体，其 中上下文实体关系数据库把真实实体图形节点链接到假想实体图形节 点。第一、第二、第三、第四、第五和第六程序指令保存在计算机可 读存储介质上，以供由计算机系统中的处理器借助系统存储器执行。

附图说明

图1描绘其中可实现本公开的示例性系统和网络；

图2图解说明新颖的基于上下文的图形关系交集导出(CB-GRID) 数据库；

图3描绘使用与医疗患者的物理属性相关的上下文的、图2中所 示的CB-GRID数据库的示例性医疗应用情况；

图4描绘利用与医疗患者的活动属性相关的上下文的、图2中所 示的CB-GRID数据库的示例性医疗应用情况；

图5描绘图2中所示的CB-GRID数据库的示例性汽车应用情况；

图6描绘图2中所示的CB-GRID数据库的示例性信息技术(IT) 应用情况；

图7是由计算机处理器执行来创建图2中所示的CB-GRID数据 库的一个或多个步骤的高级流程图；以及

图8是由计算机处理器执行的、用于运用图2中所示的CB-GRID 数据库识别真实物理实体的工作状况的一个或多个步骤的高级流程 图。

具体实施方式

所属技术领域的技术人员知道，本发明的各个方面可以实现为系 统、方法或计算机程序产品。因此，本发明的各个方面可以具体实现 为以下形式，即：完全的硬件实施方式、完全的软件实施方式（包括 固件、驻留软件、微代码等），或硬件和软件方面结合的实施方式， 这里可以统称为“电路”、“模块”或“系统”。此外，在一些实施例中， 本发明的各个方面还可以实现为在一个或多个计算机可读介质中的计 算机程序产品的形式，该计算机可读介质中包含计算机可读的程序代 码。

可以采用一个或多个计算机可读介质的任意组合。计算机可读介 质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读 存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、 或半导体的系统、装置或器件，或者以上的任意适当组合。计算机可 读存储介质的更具体的例子（非穷举的列表）包括：具有一个或多个 导线的电连接、便携式计算机盘、硬盘、随机存取存储器（RAM）、 只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光 纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、 或者上述的任意适当组合。在本文件中，计算机可读存储介质可以是 任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置 或者器件使用或者与其结合使用。

计算机可读信号介质可以包括在基带中或者作为载波一部分传 播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据 信号可以采用多种形式，包括——但不限于——电磁信号、光信号或 上述的任意适当组合。计算机可读信号介质还可以是计算机可读存储 介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播 或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用 的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输， 包括——但不限于——无线、有线、光缆、RF等等，或者上述的任意 适当组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本 发明工作的计算机程序代码，所述程序设计语言包括面向对象的程序 设计语言—诸如Java、Smalltalk、C++等，还包括常规的过程式程序 设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全 地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立 的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者 完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远 程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网 (WAN)—连接到用户计算机，或者，可以连接到外部计算机（例如利 用因特网服务提供商来通过因特网连接）。

下面将参照根据本发明实施例的方法、装置（系统）和计算机程 序产品的流程图和/或框图描述本发明。应当理解，流程图和/或框图 的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机程 序指令实现。这些计算机程序指令可以提供给通用计算机、专用计算 机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得 这些计算机程序指令在通过计算机或其它可编程数据处理装置的处理 器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的 功能/动作的装置。

也可以把这些计算机程序指令存储在计算机可读介质中，这些指 令使得计算机、其它可编程数据处理装置、或其他设备以特定方式工 作，从而，存储在计算机可读介质中的指令就产生出包括实现流程图 和/或框图中的一个或多个方框中规定的功能/动作的指令的制造品 （article of manufacture）。

计算机程序指令也可被加载到计算机、其它可编程数据处理装置 或其它设备上，使得在所述计算机、其它可编程装置或其它设备上执 行一系列的工作步骤，从而产生计算机实现的处理，以致在所述计算 机或其它可编程装置上执行的指令提供用于实现在流程图和/或方框 图的一个或多个方框中指定的功能/动作的处理。

现在参考附图，尤其是图1，图中描绘了本发明可以利用，以及 在本发明的实现方式中可以利用的示例性的系统和网络的方框图。注 意软件部署服务器150可以利用在计算机102内以及针对计算机102 所示的一些或所有的示例性体系结构，包括所描绘的硬件和软件两者。

示例性的计算机102包括耦接到系统总线106的处理器104。处 理器104可以利用一个或多个处理器，每个处理器具有一个或多个处 理器核。驱动/支持显示器110的视频适配器108也耦接到系统总线 106。系统总线106经总线桥112，耦接到输入/输出(I/O)总线114。I/O 接口116耦接到I/O总线114。I/O接口116提供与各种I/O装置的通 信，所述各种I/O装置包括键盘118、鼠标120、介质托盘122(它可包 括诸如CD-ROM驱动器、多媒体接口之类的存储装置)、打印机124 和（一个或多个）外部USB端口126。尽管连接到I/O接口116的端 口的格式可以是计算机体系结构领域的技术人员已知的任意格式，不 过在一个实施例中，一些或者所有的这些端口都是通用串行总线(USB) 端口。

如上所述，计算机102能够利用网络接口130，与软件部署服务 器150通信。网络接口130是诸如网络接口卡(NIC)之类的硬件网络接 口。网络128可以是诸如因特网之类的外部网络，或者诸如以太网或 虚拟专用网(VPN)之类的内部网络。

硬盘驱动器接口132也耦接到系统总线106。硬盘驱动器接口132 与硬盘驱动器134接口连接。在一个实施例中，硬盘驱动器134填充 系统存储器136，系统存储器136也耦接到系统总线106。系统存储器 被定义成计算机102中的最低级别的易失性存储器。该易失性存储器 包括另外的更高级别的易失性存储器(未示出)，包括但不限于高速缓 冲存储器、寄存器和缓冲器。填充系统存储器136的数据包括计算机 102的操作系统(OS)138和应用程序144。

OS138包括外壳140，用于提供对诸如应用程序144之类的资源 的透明用户访问。通常，外壳140是提供用户和操作系统之间的解释 器和接口的程序。更具体地，外壳140执行输入到命令行用户接口中 的或者来自文件的命令。从而，也称为命令处理器的外壳140通常是 操作系统软件层级的最高级，并用作命令解释器。外壳提供系统提示， 解释利用键盘、鼠标或其它用户输入媒介输入的命令，并把解释后的 （一个或多个）命令发送给操作系统的适当较低级(例如，内核142)， 以供处理。注意，尽管外壳140是基于文本的面向行的用户接口，但 是本发明同样良好地支持其它用户接口模式，比如图形、语音、姿势 等。

如所述那样，OS138还包括内核142，内核142包括OS138的 较低级功能，包括提供OS138的其它部分和应用程序144所需的基 本服务，所述基本服务包括存储管理、进程和任务管理、盘管理以及 鼠标和键盘管理。

应用程序144包括示例性地被示出为浏览器146的呈现器。浏览 器146包括如下这样的程序模块和指令，所述程序模块和指令使万维 网(WWW)客户端(即，计算机102)能够利用超文本传输协议(HTTP) 消息接发技术，相对于因特网发送和接收网络消息，从而能够实现与 软件部署服务器150和其它计算机系统的通信。

计算机102的系统存储器(以及软件部署服务器150的系统存储 器)中的应用程序144还包括基于上下文的图形关系交集导出 (CB-GRID)数据库程序148。CB-GRID数据库程序148包括用于实现 下面描述的处理（包括在图2-8中描述的那些处理）的代码。在一个 实施例中，计算机102能够从软件部署服务器150下载CB-GRID数 据库程序148，包括按需下载，其中直到需要执行时才下载CB-GRID 数据库程序148中的代码。此外注意，在本发明的一个实施例中，软 件部署服务器150执行与本发明相关联的所有功能(包括CB-GRID数 据库程序148的执行)，从而使计算机102不必利用它自己的内部计算 资源来执行CB-GRID数据库程序148。

注意，在计算机102中描绘的硬件元件并不意图是穷尽的，而是 用于突显本发明所需的必要组件的代表。例如，计算机102可包括备 选的存储器件，比如磁带、数字通用光盘(DVD)、Bernoulli盒式磁盘 等。这些和其它变体都在本发明的精神和范围之内。

注意，CB-GRID数据库程序148能够生成和/或利用在图2-6中 所描绘的基于上下文的图形数据库。

如在本发明的上下文中理解的那样，关系数据库被定义成通过一 组形式化描述的表格来组织的一批数据项。表格由一行或多行(称为元 组)构成。每个元组共享公共的属性，这在表格中是通过列标题描述的。 每个元组还包括键，键可以是主键（primary key）或者外键(foreign  key)。主键是保存在本地元组的第一数据单元中的标识符(例如，字母、 数字、符号等)。除了被保存在远程元组的第一数据单元中之外，外键 通常与主键相同，从而使本地元组可以逻辑链接到外来元组。

如在本发明的上下文中理解的那样，图形数据库是无模式 （schema-less）数据库，其中数据被组织成具有各种性质(属性或值) 的一组节点(对象)。这些节点通过边线链接到其它节点，所述边线描 述两个节点之间的关系。尽管比传统的关系数据库快，不过图形数据 库构成困难并且缓慢，并且归因于节点之间的边线中的信息量有限， 图形数据库在大规模运作中的实用性有限。

现在参考图2，图中呈现了按照本发明的一个实施例的新颖并且 独特的基于上下文的图形关系交集导出(CB-GRID)数据库200。真实 实体图形节点202保存真实物理实体的标识符。该标识符可以是姓名、 唯一的标识号、社会保险号、批号等等。实体可以是人、机器、药品、 信息技术(IT)系统等等。指针204指向第一元组206，第一元组206 是主关系数据库的一部分，所述主关系数据库非上下文地描述在真实 实体图形节点202中标识出的真实物理实体。指针204利用主键208， 主键208无附加元组地被保存在真实实体图形节点202中。即，真实 实体图形节点202结合指针204来利用主键208指向在第一元组206 的第一数据单元中找到的相同的主键208，第一元组206是非上下文 主关系数据库(它包括第一元组206，并且可能还包括未被描绘的其它 元组)的一部分。

再次注意，第一元组206只包含非上下文数据。例如，假定真实 实体图形节点202标识出医疗患者，该患者具有在第一元组206中所 示的非上下文属性(“疼痛、发烧、呕吐、腹泻”)。为了提供第一元组 206中的数据的有意义的上下文，主键208链接到外键210，在本例中， 外键210在第二元组212中提供患者是成年人的上下文(第二元组212 是包括第二元组212并且可能还包括其它未被描绘的元组的上下文关 系数据库的一部分)。利用关于该医疗患者的已知上下文数据(例如， 患者的年龄)，把上下文“成年人”填充在第二元组212中。外键210随 后充当指向另一个外键214的主键(例如，通过利用将外键214与主键 208连同外键210相关联的查找表)，从而标识出第三元组216，第三 元组216是上下文实体关系数据库的一部分。在一个实施例中，通过 组合第一元组206的数据内容和第二元组212的数据内容，简单地生 成第三元组216。在任一实施例中，第三元组216是第一元组206和 第二元组212的组合。第三元组216(即，上下文实体关系数据库的组 件)随后利用其外键214(如果第三元组216是通过简单地组合第一元组 206的内容和第二元组212的内容创建的，那么外键214实际上是主 键)定位和指向保存在第一假想实体图形节点218中的相同的外键 214。第一假想实体图形节点218代表表现出在第三元组216中描述的 所有性状/属性的模型(即，非真实)患者。从而，来自第三元组216的 外键214是保存在第一假想实体图形节点218内的上下文元组键，并 将第三元组216的属性(数据)与由第一假想实体图形节点218代表的 实体相关联。如在图3中的CB-GRID数据库300中所示，这产生了 特定的真实医疗患者302到患有第一种疾病(例如，肠道病毒感染)的 假想医疗患者318的链接。即，与上下文(例如，患者为“成年人”)结 合的非上下文属性(“疼痛、发烧、呕吐、腹泻”)允许医疗患者302的 图形节点被链接到患有肠道病毒感染的假想医疗患者(例如，非真实的 示例性患者)，从而为医疗患者302提供医疗诊断。

在一个实施例中，在真实实体图形节点202和假想实体图形节点 之一(例如，元素218或224)之间建立这里描述的联接之后，可以创建 边线(即，图中未示出的描述这两个节点之间的关系的图形边线)，从 而促进未来更快地应用CB-GRID数据库200。

返回图2，如果载入第二元组213(它与第二元组212共享相同的 外键210)的上下文数据是“学步儿童”，而不是“成年人”，那么这使外 键210充当用于(例如，利用查找表)链接到第四元组222中的外键220 的主键，所述第四元组222是第三元组216所属于的上下文实体关系 数据库中的另一个元组，并且包含来自第一元组206和第二元组213 的数据。同样地，注意第二元组213实质上和上面说明的第二元组212 相同，除了第二数据单元现在被填充以不同的数据(即，“学步儿童”， 而不是“成年人”)之外。利用具有不同数据条目的实质相同的元组使得 主键208可以总是指向相同的外键210，从而使第二元组212可被动 态修改(即，变成第二元组213)。从而，在图2中所示的例子中，上下 文数据“学步儿童”导致第二元组212动态修改成第二元组213，这导 致：通过利用把外/主键210动态链接到第四元组222中的外键220（而 不是链接到第三元组216中的外键214）的查找表或者其它逻辑，来 自第一元组206的主键208最终指向第四元组222，而不是第三元组 216。这使第四元组222中的外键220定位位于第二假想实体图形节点 224内的相同外键220，从而把真实实体图形节点202链接到第二假想 实体图形节点224。例如，如图3中所示，其上下文现在被定义成是“学 步儿童”而不是“成年人”的医疗患者通过第四元组222链接到患有第 二种疾病324(例如，流感)的假想医疗患者。即，与上下文(例如，患 者是“学步儿童”)结合的非上下文属性(“疼痛、发烧、呕吐、腹泻”)使 得医疗患者302的图形节点可以被链接到得了流感的假想医疗患者 (例如，非真实的示例性患者)，从而为医疗患者302提供医疗诊断。 即，如果具有“疼痛、发烧、呕吐、腹泻”症状的患者是学步儿童，那 么他很可能得了流感，而如果他是成年人，那么他更可能患有肠道病 毒感染。当前说明的CB-GRID数据库使图形节点的逻辑链接能够实 现该关联/诊断。

现在参考在图4中描绘的CB-GRID数据库400，假定在上下文 关系数据库(例如，第二元组212)中提供的上下文不是关于医疗患者的 身体属性(例如，患者是“成年人”还是“学步儿童”)，而是描述患者过 去的活动(例如，出国旅行)。在这个例子中，来自上下文关系数据库(例 如，上面描述的第二元组212)的数据导致与医疗患者402相关联的非 旅行者元组422(具有外键420)或者出国旅行者元组416(具有外键414) 的创建。取决于哪个元组被链接到医疗患者402(例如，描述该医疗患 者的实体图形节点)，那么该医疗患者或者被链接到患有第一种疾病 (例如，肠胃病毒感染，如果该患者未曾旅行的话)的第一假想医疗患 者418(例如，由在包含非旅行者元组422和出国旅行者元组416的上 下文实体关系数据库中得到的数据定义的非真实患者)的图形节点，或 者被链接到患有第二种疾病(例如，严重急性呼吸道综合症(SARS)，如 果该患者出国到已知在爆发这种疾病的国家旅行过的话)的假想医疗 患者424的图形节点。从而，图形节点的这种上下文链接能够实现特 定疾病的诊断。

尽管以用作医疗诊断工具的示例性方式描述了本发明，不过，本 发明在其它类型的评估处理中也是有用的。例如，考虑图5中描绘的 CD-GRID数据库500。在本例中，真实实体图形节点是针对诸如汽车 引擎的真实物理机器502的图形节点。利用上面和这里描述的步骤(例 如，利用主关系数据库和上下文关系数据库创建保持基于上下文的元 组的上下文实体关系数据库)，真实物理机器502的图形节点可指向基 于上下文的元组522的外键520，或者它可指向基于上下文的元组516 的外键514。即，如果上下文关系数据库(图5中未示出，不过上面描 述过)指示出真实物理机器502正在(如真实物理机器上的传感器所检 测的)一定温度下产生一定水平的振动，并且真实物理机器是特定的机 型(例如，汽车引擎的特定厂家、尺寸、年份、型号)，那么真实物理 机器502的图形节点由基于上下文的元组522链接到第一软件建模的 机器518的图形节点。或者，上下文可不与机器的物理属性(例如，机 型类型)相关，而是，上下文与该机器工作的环境状况(例如，炎热、 多尘、潮湿等)相关。从而，在本实施例中，如果上下文关系数据库(图 5中未示出，不过上面描述过)指示出真实物理机器502正在(如真实物 理机器上的传感器所检测的)一定温度下产生一定水平的振动，并且真 实物理机器正在某些物理环境状况(例如，局部环境炎热、多尘、潮湿 等)下工作，那么真实物理机器502的图形节点由基于上下文的元组 516链接到第二软件建模的机器524的图形节点。第一软件建模的机 器518和/或第二软件建模的机器524可描述正在标称参数之外工作 (例如，运转过热、使用过多的燃料等等)的机器。从而，通过把真实 物理机器502链接到这两个图形节点(即，针对第一软件建模的机器 518和/或第二软件建模的机器524的图形节点)中的一个或者两者， 能够识别真实物理机器502正经历的故障。

现在参见图6，图中以CB-GRID数据库600的形式，呈现了图 2中所示的CB-GRID数据库的示例性信息技术(IT)系统应用情况。在 本例中，真实实体图形节点是针对诸如计算机网络的真实物理IT系统 602的图形节点。利用上面和这里描述的步骤(例如，利用主关系数据 库和上下文关系数据库创建保持基于上下文的元组的上下文实体关系 数据库)，物理IT系统602的图形节点可指向基于上下文的元组622 的外键620，或者它可指向基于上下文的元组616的外键614。即，如 果上下文关系数据库(图6中未示出，不过上面已描述过)指示出物理 IT系统602正在以某一特定的吞吐量(例如，每单位时间执行一定数 目的指令)利用处在一定水平的中央处理单元(CPU)容量，并且该物理 IT机器是特定的机型(例如，联网系统的特定厂家、型号、发布版本)， 那么物理IT系统602的图形节点由基于上下文的元组622链接到第一 软件建模的IT系统618的图形节点。或者，上下文可不与机器的物理 属性(例如，机型类型)相关，而是，上下文与IT系统工作的环境状况 (例如，炎热、严寒、多尘、潮湿等)相关。从而，在本实施例中，如 果上下文关系数据库(图5中未示出，不过上面已描述过)指示出物理 IT系统602正在(如在物理IT系统内的传感器、标记、监视器等所检 测的)某一特定的CPU利用率水平下，经历一定的吞吐量，并且物理 IT系统在某些物理环境状况(例如，局部环境炎热、严寒、多尘、潮 湿等)下工作，那么物理IT系统602的图形节点由基于上下文的元组 616链接到第二软件建模的IT系统624的图形节点。第一软件建模的 IT系统618和/或第二软件建模的IT系统624可描述正在标称参数之 外工作(例如，使用过多的CPU时间，运行过慢等等)的网络系统。从 而，通过把物理IT系统602链接到这两个图形节点(即，针对第一软 件建模的IT系统618和/或第二软件建模的IT系统624的图形节点) 中的一个或者两者，能够识别真实物理IT系统602经历的故障。

现在参见图7，图中呈现了由计算机处理器执行来创建图2中所 示的CB-GRID数据库的一个或多个步骤的高级流程图。在开始方框 702之后，建立标识出真实实体的真实实体节点(例如，图形节点)(方 框704)。该真实实体图形节点标识真实的实体，比如医疗患者、设备 的单元、IT系统等。如在方框706中所述，创建指针，并将其保存在 真实实体图形节点中。该指针允许真实实体图形节点指向非上下文地 描述该真实实体的第一元组(例如，在上面的图2中所示的第一元组 206)中的主键。

如在方框708中所述，创建主关系数据库(例如，包括图2中所 示的第一元组206的主关系数据库)。该主关系数据库包括非上下文地 描述真实实体图形节点所标识的真实实体的第一元组。如这里所述， 第一元组还包含真实实体图形节点所指向的主键。

如在方框710中所述，创建包含第二元组的上下文关系数据库。 该上下文关系数据库(例如，上面描述的第二元组212)包括1)与主关系 数据库中的主键匹配的外键，和2)描述真实实体图形节点所标识的真 实实体的上下文(例如，物理上下文、环境上下文等)的上下文数据。

如在方框712中所述，随后根据来自上下文关系数据库的数据(例 如，利用来自图2中所示的第二元组212的数据)与来自主关系数据库 的数据(例如，利用来自图2中所示的第一元组206的数据)的结合， 创建上下文实体关系数据库。

如在方框714中所述，随后创建一个或多个假想实体图形节点(例 如，在图2中描述的第一假想实体图形节点218和/或第二假想实体图 形节点224)。所述假想实体图形节点描述由上下文实体关系数据库中 的数据描述的假想实体(即，“非真实的”)。

如在方框716中所述，真实实体图形节点随后通过上下文实体关 系数据库(例如，利用诸如图2中所示的第三元组216或第四元组222 之类的元组)，链接到假想实体图形节点，从而使真实实体图形节点可 被链接到特定的假想实体图形节点(即，与该特定的假想实体图形节点 相关联)。这种链接/关联随后可用于识别真实实体是否在标称(即，预 先确定为“正常”的)状况下工作，等等。该处理在终止方框718结束。

例如，图8呈现了由计算机处理器执行的、用于运用图2中所示 的CB-GRID数据库识别真实物理实体的工作状况的一个或多个步骤 的高级流程图。在开始方框802之后，利用这里描述的处理，创建标 识出真实实体的真实实体图形节点(方框804)。该真实实体图形节点被 链接到描述真实实体的非上下文元组(主关系数据库的一部分)(方框 806)。关于真实实体的上下文(例如，可动态调整的变量)随后填充上下 文关系数据库(方框808)，从而允许从非上下文元组和上下文关系数据 库创建上下文实体关系数据库(方框810)。如这里所述，通过经由上下 文实体关系数据库将真实实体图形节点链接到假想实体图形节点，识 别出真实实体的工作状况(标称状况和非标称状况两者)(方框812)。处 理在终止方框814结束。

在一个实施例中并且如这里所述，本发明能够实现一种新型的图 形数据库的创建和应用，其中不在仅仅描述现有图形节点如何关联的 链接中描述图形节点之间的关系，而是提供关系数据库及其元组的基 于上下文的应用，以确定哪些图形节点应被链接。在一个实施例中， 这使用户可以识别特定真实实体的工作状况的基于上下文的描述。

附图中的流程图和方框图图解说明根据本公开的各种实施例的 系统、方法和计算机程序产品的各种可能实现方式的体系结构、功能 和操作。为此，流程图或方框图中的每个方框可代表模块、片段或代 码部分，代码包含实现（一个或多个）指定逻辑功能的一个或多个可 执行指令。还应注意，在一些替换实现方式中，在方框中表示的功能 可不按照附图中所示的顺序发生。例如，取决于所涉及的功能，接连 示出的两个方框事实上可以基本同时地执行，或者各个块有时可按照 相反的顺序执行。还要注意，方框图和/或流程图中的每个方框，以及 方框图和/或流程图中的各个方框的组合可由执行指定功能或动作的 基于专用硬件的系统，或者专用硬件和计算机指令的组合来实现。

这里使用的术语只是用于描述具体的实施例，并不意图限制本发 明。这里使用的单数形式“一”、“一个”和“该”意图还包括复数 形式，除非上下文明确地另有所示。另外还要明白，当用在本说明书 中时，术语“包括”指定所陈述的特征、整数、步骤、操作、元件和/ 或组件的存在，不过并不排除一个或多个其它特征、整数、步骤、操 作、元件、组件和/或它们的群组的存在或增加。

以下权利要求中的所有装置或步骤加功能要素的对应结构、材 料、动作和等同物意图包括与明确主张的其它要求保护的要素结合地 执行功能的任何结构、材料或动作。本发明的各个实施例的描述是出 于举例说明的目的给出的，而不是穷尽的，也不意图把本发明局限于 公开的形式。对本领域的普通技术人员来说，许多修改和变化是显而 易见的，而不脱离本发明的范围和精神。选择和描述实施例是为了更 好地解释本发明的原理和实际应用，和使本领域的其他普通技术人员 能够理解本发明的各个实施例具有适合于预期的特定应用的各种修 改。

此外注意，在本公开中描述的任意方法可通过利用VHDL (VHSIC硬件描述语言)程序和VHDL芯片来实现。VHDL是用于现场 可编程门阵列(FPGA)、专用集成电路(ASIC)和其它类似的电子器件的 示例性设计入口语言。从而，这里描述的任何软件实现的方法可以利 用基于硬件的VHDL程序仿真，所述基于硬件的VHDL程序随后被 应用于VHDL芯片，比如FPGA。

在参考本发明的示例性实施例，这样详细描述了本申请的发明的 实施例的情况下，显然各种修改和变化都是可能的，而不脱离在所附 权利要求中限定的本发明的范围。