CN103631852B - 基于上下文的图形关系交集导出数据库的方法和*** - Google Patents
基于上下文的图形关系交集导出数据库的方法和*** Download PDFInfo
- Publication number
- CN103631852B CN103631852B CN201310377133.6A CN201310377133A CN103631852B CN 103631852 B CN103631852 B CN 103631852B CN 201310377133 A CN201310377133 A CN 201310377133A CN 103631852 B CN103631852 B CN 103631852B
- Authority
- CN
- China
- Prior art keywords
- tuple
- data
- context
- entity
- relational database
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及基于上下文的图形关系交集导出(CB‑GRID)数据库的方法和***。基于上下文的图形关系交集导出(CB‑GRID)把真实实体图形节点链接到假想实体图形节点。真实实体图形节点包括指向非上下文地描述真实实体的第一元组中的主键的指针。主关系数据库包括非上下文地描述真实实体的第一元组。上下文关系数据库包括第二元组，第二元组包含与主关系数据库中的主键匹配的外键。第二元组动态地描述第一元组中的数据的上下文。上下文实体关系数据库包括第三元组，第三元组包含来自第一元组和第二元组的数据。假想实体图形节点描述利用第三元组中的数据描述的假想实体，使得上下文实体关系数据库把真实实体图形节点链接到假想实体图形节点。
Description
技术领域
本公开涉及计算机领域，具体地，涉及计算机中的数据库的使用。更具体地，本公开涉及数据库的构成和使用。
背景技术
数据库是数据的集合。各种类型的数据库包括关系数据库、图形数据库、网络数据库和面向对象的数据库。每种类型的数据库非动态地呈现数据，其中数据被静态保存而无上下文意义。
发明内容
在一个实施例中，一种数据库计算机***包括基于上下文的图形关系交集导出(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。
在参考本发明的示例性实施例，这样详细描述了本申请的发明的实施例的情况下，显然各种修改和变化都是可能的，而不脱离在所附权利要求中限定的本发明的范围。
Claims (13)
1.一种包括基于上下文的图形关系交集导出CB-GRID数据库的数据库计算机***，其中所述CB-GRID数据库将真实实体图形节点与假想实体图形节点相关联，并且其中所述数据库计算机***中的所述CB-GRID数据库包括：
真实实体图形节点，其中所述真实实体图形节点标识出真实实体，并且其中所述真实实体图形节点包括指向第一元组中的主键的指针，所述第一元组非上下文地描述所述真实实体；
主关系数据库，其中所述主关系数据库包括非上下文地描述所述真实实体的所述第一元组，并且其中所述第一元组包含所述主键；
上下文关系数据库，其中所述上下文关系数据库包括第二元组，所述第二元组包含与所述主关系数据库中的主键匹配的外键，并且其中所述第二元组动态地描述所述第一元组中的数据的上下文；
上下文实体关系数据库，其中所述上下文实体关系数据库包括第三元组，所述第三元组包含来自所述第一元组和所述第二元组的数据，并且其中所述第三元组包含上下文元组键；和
假想实体图形节点，其中所述假想实体图形节点通过所述上下文元组键链接到所述上下文实体关系数据库，其中所述假想实体图形节点描述利用所述上下文实体关系数据库中的数据描述的假想实体，并且其中所述上下文实体关系数据库把所述真实实体图形节点链接到所述假想实体图形节点。
2.按照权利要求1所述的数据库计算机***，其中所述真实实体是医疗患者，其中所述假想实体图形节点描述患有特定种类的疾病的假想医疗患者，并且其中所述数据库计算机***中的所述CB-GRID数据库还包括：
所述上下文实体关系数据库中的描述医疗患者的身体性状的医疗信息，并且其中所述上下文实体关系数据库把医疗患者链接到所述特定种类的疾病。
3.按照权利要求1所述的数据库计算机***，其中所述真实实体是医疗患者，其中所述假想实体图形节点描述患有特定种类的疾病的假想医疗患者，并且其中所述数据库计算机***中的所述CB-GRID数据库还包括：
所述上下文实体关系数据库中的描述医疗患者过去的活动的医疗信息，并且其中所述上下文实体关系数据库把医疗患者链接到所述特定种类的疾病。
4.按照权利要求1所述的数据库计算机***，其中所述真实实体是物理机器，其中所述假想实体图形节点描述工作在标称参数之外的软件建模的机器，并且其中所述数据库计算机***中的所述CB-GRID数据库还包括：
保存在所述第一元组中的来自物理机器上的传感器的输出数据；
保存在所述第二元组中的描述物理机器的机型类型的机型类型数据；和
保存在所述第三元组中的软件建模的机器描述符数据，其中所述上下文实体关系数据库把物理机器链接到在标称参数之外工作的软件建模的机器。
5.按照权利要求1所述的数据库计算机***，其中所述真实实体是物理机器，其中所述假想实体图形节点描述在标称参数之外工作的软件建模的机器，其中所述数据库计算机***中的所述CB-GRID数据库还包括：
保存在所述第一元组中的来自物理机器上的传感器的输出数据；
保存在所述第二元组中的描述物理机器的外部物理环境的环境数据；和
保存在所述第三元组中的软件建模的机器描述符数据，其中所述上下文实体关系数据库把物理机器链接到在标称参数之外工作的软件建模的机器。
6.按照权利要求1所述的数据库计算机***，其中所述真实实体是物理信息技术IT***，其中所述假想实体图形节点描述在标称参数之外工作的软件建模的IT***，并且其中所述数据库计算机***中的所述CB-GRID数据库还包括：
保存在所述第一元组中的来自物理IT***中的传感器的输出数据；
保存在所述第二元组中的描述物理IT***的机型类型的机型类型数据；和
保存在所述第三元组中的软件建模的IT***描述符数据，其中所述上下文实体关系数据库把物理IT***链接到在标称参数之外工作的软件建模的IT***。
7.按照权利要求1所述的数据库计算机***，其中所述真实实体是物理信息技术IT***，其中所述假想实体图形节点描述在标称参数之外工作的软件建模的IT***，并且其中所述数据库计算机***中的所述CB-GRID数据库还包括：
保存在所述第一元组中的来自物理IT***中的传感器的输出数据；
保存在所述第二元组中的描述物理IT***的外部物理环境的环境数据；和
保存在所述第三元组中的软件建模的IT***描述符数据，其中所述上下文实体关系数据库把物理IT***链接到在标称参数之外工作的软件建模的IT***。
8.一种计算机***，包括：
中央处理单元(CPU)、计算机可读存储器和计算机可读存储介质；
用以建立真实实体图形节点的模块，其中所述真实实体图形节点标识出真实实体；
用以创建指针并把该指针保存在所述真实实体图形节点中的模块，其中所述指针指向第一元组中的主键，所述第一元组非上下文地描述所述真实实体；
用以创建主关系数据库的模块，其中所述主关系数据库包括非上下文地描述所述真实实体的所述第一元组，并且其中所述第一元组包合所述主键；
用以创建上下文关系数据库的模块，其中所述上下文关系数据库包括第二元组，所述第二元组包含与所述主关系数据库中的主键匹配的外键，并且其中所述第二元组动态地描述所述第一元组中的数据的上下文；
用以创建上下文实体关系数据库的模块，其中所述上下文实体关系数据库包括第三元组，所述第三元组包含来自所述第一元组和所述第二元组的数据，并且其中所述第三元组包括上下文元组键；和
用以创建假想实体图形节点的模块，其中所述假想实体图形节点通过所述上下文元组键链接到所述上下文实体关系数据库，其中所述假想实体图形节点描述利用所述上下文实体关系数据库中的数据描述的假想实体，并且其中所述上下文实体关系数据库把所述真实实体图形节点链接到所述假想实体图形节点。
9.按照权利要求8所述的计算机***，其中所述真实实体是医疗患者，其中所述假想实体图形节点描述患有特定种类的疾病的假想医疗患者，并且其中所述计算机***还包括：
用以接收医疗信息并把该医疗信息保存在所述上下文实体关系数据库中的第七程序指令，所述医疗信息描述医疗患者的身体性状，其中所述上下文实体关系数据库把医疗患者链接到所述特定种类的疾病；并且其中第七程序指令保存在所述计算机可读存储介质上，以供由CPU借助所述计算机可读存储器执行。
10.按照权利要求8所述的计算机***，其中所述真实实体是医疗患者，其中所述假想实体图形节点描述患有特定种类的疾病的假想医疗患者，并且其中所述计算机***还包括：
用以接收医疗信息并把该医疗信息保存在所述上下文实体关系数据库中的模块，所述医疗信息描述医疗患者过去的活动，其中所述上下文实体关系数据库把医疗患者链接到所述特定种类的疾病；并且其中第七程序指令保存在所述计算机可读存储介质上，以供由CPU借助所述计算机可读存储器执行。
11.按照权利要求8所述的计算机***，其中所述真实实体是物理机器，其中所述假想实体图形节点描述在标称参数之外工作的软件建模的机器，并且其中所述计算机***还包括：
用以接收来自物理机器上的传感器的输出数据并将该输出数据保存在所述第一元组中的模块；
用以接收描述物理机器的机型类型的机型类型数据并将该机型类型数据保存在所述第二元组中的模块；和
用以接收软件建模的机器描述符数据并将该软件建模的机器描述符数据保存在所述第三元组中的模块，其中所述上下文实体关系数据库把物理机器链接到在标称参数之外工作的软件建模的机器。
12.按照权利要求8所述的计算机***，其中所述真实实体是物理机器，其中所述假想实体图形节点描述在标称参数之外工作的软件建模的机器，并且其中所述计算机***还包括：
用以接收来自物理机器上的传感器的输出数据并将该输出数据保存在所述第一元组中的模块；
用以接收描述物理机器的外部物理环境的环境数据并将该环境数据保存在所述第二元组中的模块；和
用以接收软件建模的机器描述符数据并将该软件建模的机器描述符数据保存在所述第三元组中的模块，其中所述上下文实体关系数据库把物理机器链接到在标称参数之外工作的软件建模的机器。
13.按照权利要求8所述的计算机***，其中所述真实实体是物理信息技术IT***，其中所述假想实体图形节点描述在标称参数之外工作的软件建模的IT***，并且其中所述计算机***还包括：
用以接收来自物理IT***中的传感器的输出数据并将该输出数据保存在所述第一元组中的模块；
用以接收描述物理IT***的机型类型的机型类型数据并将该机型类型数据保存在所述第二元组中的模块；和
用以接收软件建模的IT***描述符数据并将该软件建模的IT***描述符数据保存在所述第三元组中的模块，其中所述上下文实体关系数据库把物理IT***链接到在标称参数之外工作的软件建模的IT***。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US13/595,356 | 2012-08-27 | ||
| US13/595,356 US8959119B2 (en) | 2012-08-27 | 2012-08-27 | Context-based graph-relational intersect derived database |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103631852A CN103631852A (zh) | 2014-03-12 |
| CN103631852B true CN103631852B (zh) | 2017-04-12 |
Family
ID=50148977
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310377133.6A Expired - Fee Related CN103631852B (zh) | 2012-08-27 | 2013-08-27 | 基于上下文的图形关系交集导出数据库的方法和*** |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US8959119B2 (zh) |
| CN (1) | CN103631852B (zh) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9262499B2 (en) | 2012-08-08 | 2016-02-16 | International Business Machines Corporation | Context-based graphical database |
| US11126627B2 (en) | 2014-01-14 | 2021-09-21 | Change Healthcare Holdings, Llc | System and method for dynamic transactional data streaming |
| US10121557B2 (en) | 2014-01-21 | 2018-11-06 | PokitDok, Inc. | System and method for dynamic document matching and merging |
| US10007757B2 (en) | 2014-09-17 | 2018-06-26 | PokitDok, Inc. | System and method for dynamic schedule aggregation |
| US20170199940A1 (en) * | 2014-10-30 | 2017-07-13 | Inbal Tadeski | Data entries having values for features |
| JP2018506786A (ja) | 2015-01-20 | 2018-03-08 | ポキットドク インコーポレイテッド | 確率的グラフモデルを用いた医療貸付システム及び方法 |
| US20160342750A1 (en) | 2015-05-18 | 2016-11-24 | PokitDok, Inc. | Dynamic topological system and method for efficient claims processing |
| US10366204B2 (en) | 2015-08-03 | 2019-07-30 | Change Healthcare Holdings, Llc | System and method for decentralized autonomous healthcare economy platform |
| US10528958B2 (en) * | 2015-08-18 | 2020-01-07 | Mastercard International Incorporated | Systems and methods for generating relationships via a property graph model |
| WO2017066700A1 (en) | 2015-10-15 | 2017-04-20 | PokitDok, Inc. | System and method for dynamic metadata persistence and correlation on api transactions |
| US10102340B2 (en) | 2016-06-06 | 2018-10-16 | PokitDok, Inc. | System and method for dynamic healthcare insurance claims decision support |
| US10108954B2 (en) | 2016-06-24 | 2018-10-23 | PokitDok, Inc. | System and method for cryptographically verified data driven contracts |
| US11507629B2 (en) | 2016-10-28 | 2022-11-22 | Parexel International, Llc | Dataset networking and database modeling |
| WO2018081633A1 (en) | 2016-10-28 | 2018-05-03 | Roam Analytics, Inc. | Semantic parsing engine |
| US10566081B2 (en) * | 2016-12-09 | 2020-02-18 | International Business Machines Corporation | Method and system for automatic knowledge-based feature extraction from electronic medical records |
| US10805072B2 (en) | 2017-06-12 | 2020-10-13 | Change Healthcare Holdings, Llc | System and method for autonomous dynamic person management |
| CN108494575B (zh) * | 2018-01-19 | 2021-06-29 | 全球能源互联网研究院有限公司 | 一种基于图数据库的电力通信网运行方式建模方法及*** |
| US11263391B2 (en) | 2019-03-11 | 2022-03-01 | Parexel International, Llc | Methods, apparatus and systems for annotation of text documents |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101196933A (zh) * | 2008-01-09 | 2008-06-11 | 王珊 | 利用连接表压缩数据图的方法和设备 |
| CN101950305A (zh) * | 2010-09-30 | 2011-01-19 | 浙江工商大学 | 供应链网络商业实证数据组织方法及*** |
| CN101963978A (zh) * | 2010-09-21 | 2011-02-02 | 卓望数码技术（深圳）有限公司 | 一种分布式数据库的管理方法、装置及*** |
Family Cites Families (154)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5450535A (en) | 1993-09-24 | 1995-09-12 | At&T Corp. | Graphs employing clusters |
| US5642503A (en) | 1993-12-15 | 1997-06-24 | Microsoft Corporation | Method and computer system for implementing concurrent accesses of a database record by multiple users |
| JP3512866B2 (ja) | 1994-09-19 | 2004-03-31 | 富士通株式会社 | ネットワーク内ノードのグループ化およびデータ転送方法 |
| US5689620A (en) | 1995-04-28 | 1997-11-18 | Xerox Corporation | Automatic training of character templates using a transcription and a two-dimensional image source model |
| US5664179A (en) | 1995-06-27 | 1997-09-02 | Mci Corporation | Modified skip list database structure and method for access |
| US5701460A (en) | 1996-05-23 | 1997-12-23 | Microsoft Corporation | Intelligent joining system for a relational database |
| US5956728A (en) | 1996-07-17 | 1999-09-21 | Next Software, Inc. | Object graph editing context and methods of use |
| CA2270472A1 (en) | 1996-11-15 | 1998-05-28 | Michael Schindler | Computer sorting system for data compression |
| US6285999B1 (en) | 1997-01-10 | 2001-09-04 | The Board Of Trustees Of The Leland Stanford Junior University | Method for node ranking in a linked database |
| US6178433B1 (en) | 1997-07-15 | 2001-01-23 | International Business Machines Corporation | Method and system for generating materials for presentation on a non-frame capable web browser |
| AU753202B2 (en) | 1997-07-25 | 2002-10-10 | British Telecommunications Public Limited Company | Software system generation |
| US6539388B1 (en) | 1997-10-22 | 2003-03-25 | Kabushika Kaisha Toshiba | Object-oriented data storage and retrieval system using index table |
| US7337174B1 (en) | 1999-07-26 | 2008-02-26 | Microsoft Corporation | Logic table abstraction layer for accessing configuration information |
| US7216115B1 (en) | 1999-11-10 | 2007-05-08 | Fastcase.Com, Inc. | Apparatus and method for displaying records responsive to a database query |
| US6768986B2 (en) | 2000-04-03 | 2004-07-27 | Business Objects, S.A. | Mapping of an RDBMS schema onto a multidimensional data model |
| US6681383B1 (en) | 2000-04-04 | 2004-01-20 | Sosy, Inc. | Automatic software production system |
| US6633868B1 (en) | 2000-07-28 | 2003-10-14 | Shermann Loyall Min | System and method for context-based document retrieval |
| AU2002243335A1 (en) | 2000-10-20 | 2002-06-18 | Polexis, Inc. | Extensible information system (xis) |
| US20020069192A1 (en) | 2000-12-04 | 2002-06-06 | Aegerter William Charles | Modular distributed mobile data applications |
| US6944830B2 (en) | 2000-12-21 | 2005-09-13 | Xerox Corporation | System and method for browsing hierarchically based node-link structures based on an estimated degree of interest |
| US20020111792A1 (en) | 2001-01-02 | 2002-08-15 | Julius Cherny | Document storage, retrieval and search systems and methods |
| US6944619B2 (en) | 2001-04-12 | 2005-09-13 | Primentia, Inc. | System and method for organizing data |
| US6553371B2 (en) * | 2001-09-20 | 2003-04-22 | International Business Machines Corporation | Method and system for specifying and displaying table joins in relational database queries |
| US20030065626A1 (en) | 2001-09-28 | 2003-04-03 | Allen Karl H. | User verification for conducting health-related transactions |
| US20030149562A1 (en) | 2002-02-07 | 2003-08-07 | Markus Walther | Context-aware linear time tokenizer |
| US7441264B2 (en) | 2002-06-24 | 2008-10-21 | International Business Machines Corporation | Security objects controlling access to resources |
| AU2003284118A1 (en) * | 2002-10-14 | 2004-05-04 | Battelle Memorial Institute | Information reservoir |
| JP2004177996A (ja) | 2002-11-22 | 2004-06-24 | Toshiba Corp | 階層型データベース装置及び階層型データベースの構築方法 |
| US20050050030A1 (en) | 2003-01-30 | 2005-03-03 | Decode Genetics Ehf. | Set definition language for relational data |
| US20040153461A1 (en) | 2003-02-03 | 2004-08-05 | Brown Mark L. | System and method for collecting and disseminating information |
| US7769794B2 (en) | 2003-03-24 | 2010-08-03 | Microsoft Corporation | User interface for a file system shell |
| US7748036B2 (en) | 2003-04-01 | 2010-06-29 | Sytex, Inc. | Methods for categorizing input data |
| US7287019B2 (en) * | 2003-06-04 | 2007-10-23 | Microsoft Corporation | Duplicate data elimination system |
| US8676510B2 (en) | 2003-07-18 | 2014-03-18 | A&T Corporation | Clinical-result confirming device, clinical-result confirming method, and computer program therefor |
| US8024335B2 (en) | 2004-05-03 | 2011-09-20 | Microsoft Corporation | System and method for dynamically generating a selectable search extension |
| AU2004292680B2 (en) * | 2003-11-28 | 2010-04-22 | Canon Kabushiki Kaisha | Method of constructing preferred views of hierarchical data |
| US7818572B2 (en) | 2003-12-09 | 2010-10-19 | Dominic Kotab | Security system and method |
| US20050165866A1 (en) * | 2004-01-28 | 2005-07-28 | Bohannon Philip L. | Method and apparatus for updating XML views of relational data |
| US7437005B2 (en) | 2004-02-17 | 2008-10-14 | Microsoft Corporation | Rapid visual sorting of digital files and data |
| US7493335B2 (en) | 2004-07-02 | 2009-02-17 | Graphlogic Inc. | Object process graph relational database interface |
| US7571163B2 (en) | 2004-07-13 | 2009-08-04 | Hewlett-Packard Development Company, L.P. | Method for sorting a data structure |
| US7224311B2 (en) | 2004-08-27 | 2007-05-29 | Analytical Graphics, Inc. | System and method for visualization of attitude and attitude/position dependent data |
| WO2006086179A2 (en) | 2005-01-31 | 2006-08-17 | Textdigger, Inc. | Method and system for semantic search and retrieval of electronic documents |
| JP4788711B2 (ja) | 2005-02-04 | 2011-10-05 | 日本電気株式会社 | ワークフロー実行システム、ワークフロー実行方法、及び、プログラム |
| JP4755427B2 (ja) | 2005-02-23 | 2011-08-24 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データベース・アクセス・システム、データベース・アクセス方法 |
| US20060197762A1 (en) | 2005-03-02 | 2006-09-07 | Microsoft Corporation | Scalable visualizer for heterogeneous data |
| GB2424722A (en) | 2005-03-21 | 2006-10-04 | Think Software Pty Ltd | Method and apparatus for generating relevance sensitive collation keys |
| US20060290697A1 (en) | 2005-06-24 | 2006-12-28 | Tom Sawyer Software | System for arranging a plurality of relational nodes into graphical layout form |
| US20070006321A1 (en) | 2005-07-01 | 2007-01-04 | International Business Machines Corporation | Methods and apparatus for implementing context-dependent file security |
| EP1907945A4 (en) * | 2005-07-15 | 2012-01-11 | Think Software Pty Ltd | METHOD AND APPARATUS FOR GENERATING STRUCTURED DATA FOR FREE TEXT MESSAGES |
| US7647625B2 (en) | 2005-10-04 | 2010-01-12 | Disney Enterprises, Inc. | System and/or method for class-based authorization |
| US8311907B2 (en) | 2005-10-11 | 2012-11-13 | Emc Corporation | System and method for detecting fraudulent transactions |
| US7613690B2 (en) | 2005-10-21 | 2009-11-03 | Aol Llc | Real time query trends with multi-document summarization |
| US7729901B2 (en) | 2005-12-13 | 2010-06-01 | Yahoo! Inc. | System for classifying words |
| US20110246483A1 (en) * | 2006-03-21 | 2011-10-06 | 21St Century Technologies, Inc. | Pattern Detection and Recommendation |
| CA2542379A1 (en) | 2006-04-07 | 2007-10-07 | Cognos Incorporated | Packaged warehouse solution system |
| US7523118B2 (en) | 2006-05-02 | 2009-04-21 | International Business Machines Corporation | System and method for optimizing federated and ETL'd databases having multidimensionally constrained data |
| US7526501B2 (en) | 2006-05-09 | 2009-04-28 | Microsoft Corporation | State transition logic for a persistent object graph |
| US7797319B2 (en) | 2006-05-15 | 2010-09-14 | Algebraix Data Corporation | Systems and methods for data model mapping |
| US7853577B2 (en) | 2006-06-09 | 2010-12-14 | Ebay Inc. | Shopping context engine |
| US20070300077A1 (en) | 2006-06-26 | 2007-12-27 | Seshadri Mani | Method and apparatus for biometric verification of secondary authentications |
| WO2008031088A2 (en) | 2006-09-08 | 2008-03-13 | Advanced Fuel Research, Inc. | Image analysis by object addition and recovery |
| US8060931B2 (en) | 2006-09-08 | 2011-11-15 | Microsoft Corporation | Security authorization queries |
| US7899822B2 (en) * | 2006-09-08 | 2011-03-01 | International Business Machines Corporation | Automatically linking documents with relevant structured information |
| US7996393B1 (en) | 2006-09-29 | 2011-08-09 | Google Inc. | Keywords associated with document categories |
| US7809660B2 (en) | 2006-10-03 | 2010-10-05 | International Business Machines Corporation | System and method to optimize control cohorts using clustering algorithms |
| US8055603B2 (en) | 2006-10-03 | 2011-11-08 | International Business Machines Corporation | Automatic generation of new rules for processing synthetic events using computer-based learning processes |
| US8145582B2 (en) | 2006-10-03 | 2012-03-27 | International Business Machines Corporation | Synthetic events for real time patient analysis |
| US7752154B2 (en) | 2007-02-26 | 2010-07-06 | International Business Machines Corporation | System and method for deriving a hierarchical event based database optimized for analysis of criminal and security information |
| US8190610B2 (en) * | 2006-10-05 | 2012-05-29 | Yahoo! Inc. | MapReduce for distributed database processing |
| US20080091503A1 (en) | 2006-10-11 | 2008-04-17 | International Business Machines Corporation | E-meeting preparation management |
| US7523123B2 (en) | 2006-11-16 | 2009-04-21 | Yahoo! Inc. | Map-reduce with merge to process multiple relational datasets |
| US20080133474A1 (en) | 2006-11-30 | 2008-06-05 | Yahoo! Inc. | Bioinformatics computation using a maprreduce-configured computing system |
| US8224816B2 (en) | 2006-12-15 | 2012-07-17 | O'malley Matthew | System and method for segmenting information |
| US20080172715A1 (en) | 2007-01-12 | 2008-07-17 | Microsoft Corporation | Scalable context-based authentication |
| US8046358B2 (en) | 2007-02-16 | 2011-10-25 | Ge Healthcare | Context-based information retrieval |
| US7702605B2 (en) | 2007-02-26 | 2010-04-20 | International Business Machines Corporation | System and method for deriving a hierarchical event based database optimized for privacy and security filtering |
| US7788203B2 (en) | 2007-02-26 | 2010-08-31 | International Business Machines Corporation | System and method of accident investigation for complex situations involving numerous known and unknown factors along with their probabilistic weightings |
| US7970759B2 (en) | 2007-02-26 | 2011-06-28 | International Business Machines Corporation | System and method for deriving a hierarchical event based database optimized for pharmaceutical analysis |
| US7792776B2 (en) | 2007-02-26 | 2010-09-07 | International Business Machines Corporation | System and method to aid in the identification of individuals and groups with a probability of being distressed or disturbed |
| US7788202B2 (en) | 2007-02-26 | 2010-08-31 | International Business Machines Corporation | System and method for deriving a hierarchical event based database optimized for clinical applications |
| US7853611B2 (en) | 2007-02-26 | 2010-12-14 | International Business Machines Corporation | System and method for deriving a hierarchical event based database having action triggers based on inferred probabilities |
| US7805391B2 (en) | 2007-02-26 | 2010-09-28 | International Business Machines Corporation | Inference of anomalous behavior of members of cohorts and associate actors related to the anomalous behavior |
| US7805390B2 (en) | 2007-02-26 | 2010-09-28 | International Business Machines Corporation | System and method for deriving a hierarchical event based database optimized for analysis of complex accidents |
| US7917478B2 (en) | 2007-02-26 | 2011-03-29 | International Business Machines Corporation | System and method for quality control in healthcare settings to continuously monitor outcomes and undesirable outcomes such as infections, re-operations, excess mortality, and readmissions |
| US7792774B2 (en) | 2007-02-26 | 2010-09-07 | International Business Machines Corporation | System and method for deriving a hierarchical event based database optimized for analysis of chaotic events |
| US7783586B2 (en) | 2007-02-26 | 2010-08-24 | International Business Machines Corporation | System and method for deriving a hierarchical event based database optimized for analysis of biological systems |
| US8122016B1 (en) | 2007-04-24 | 2012-02-21 | Wal-Mart Stores, Inc. | Determining concepts associated with a query |
| US8069188B2 (en) | 2007-05-07 | 2011-11-29 | Applied Technical Systems, Inc. | Database system storing a data structure that includes data nodes connected by context nodes and related method |
| US7788213B2 (en) | 2007-06-08 | 2010-08-31 | International Business Machines Corporation | System and method for a multiple disciplinary normalization of source for metadata integration with ETL processing layer of complex data across multiple claim engine sources in support of the creation of universal/enterprise healthcare claims record |
| US7979449B2 (en) * | 2007-08-07 | 2011-07-12 | Atasa Ltd. | System and method for representing, organizing, storing and retrieving information |
| US8295306B2 (en) | 2007-08-28 | 2012-10-23 | Cisco Technologies, Inc. | Layer-4 transparent secure transport protocol for end-to-end application protection |
| US8594996B2 (en) | 2007-10-17 | 2013-11-26 | Evri Inc. | NLP-based entity recognition and disambiguation |
| US7930262B2 (en) | 2007-10-18 | 2011-04-19 | International Business Machines Corporation | System and method for the longitudinal analysis of education outcomes using cohort life cycles, cluster analytics-based cohort analysis, and probabilistic data schemas |
| US8250581B1 (en) | 2007-10-28 | 2012-08-21 | Hewlett-Packard Development Company, L.P. | Allocating computer resources to candidate recipient computer workloads according to expected marginal utilities |
| US8341626B1 (en) | 2007-11-30 | 2012-12-25 | Hewlett-Packard Development Company, L. P. | Migration of a virtual machine in response to regional environment effects |
| US8607311B2 (en) | 2007-12-21 | 2013-12-10 | Microsoft Corporation | Delegation in logic-based access control |
| DE202008002980U1 (de) | 2008-03-03 | 2008-09-18 | Linguatec Sprachtechnologien Gmbh | System zur Datenkorrelation und Mobilendgerät dafür |
| US7953686B2 (en) | 2008-03-17 | 2011-05-31 | International Business Machines Corporation | Sensor and actuator based validation of expected cohort behavior |
| US20090287676A1 (en) | 2008-05-16 | 2009-11-19 | Yahoo! Inc. | Search results with word or phrase index |
| US8271475B2 (en) | 2008-05-27 | 2012-09-18 | International Business Machines Corporation | Application of user context to searches in a virtual universe |
| US8495701B2 (en) | 2008-06-05 | 2013-07-23 | International Business Machines Corporation | Indexing of security policies |
| US8199982B2 (en) | 2008-06-18 | 2012-06-12 | International Business Machines Corporation | Mapping of literature onto regions of interest on neurological images |
| WO2009155680A1 (en) | 2008-06-25 | 2009-12-30 | Novell, Inc. | Copying workload files to a virtual disk |
| US20100070640A1 (en) | 2008-09-15 | 2010-03-18 | Allen Jr Lloyd W | Method and system for allowing access to presentation materials for a meeting |
| US20100131293A1 (en) | 2008-11-26 | 2010-05-27 | General Electric Company | Interactive multi-axis longitudinal health record systems and methods of use |
| US8341095B2 (en) | 2009-01-12 | 2012-12-25 | Nec Laboratories America, Inc. | Supervised semantic indexing and its extensions |
| KR101052631B1 (ko) | 2009-01-29 | 2011-07-28 | 성균관대학교산학협력단 | 동시 발생빈도를 이용한 검색어에 대한 연관어 제공 방법 및 이를 이용한 장치 |
| US8150882B2 (en) | 2009-03-03 | 2012-04-03 | Microsoft Corporation | Mapping from objects to data model |
| US20100241644A1 (en) * | 2009-03-19 | 2010-09-23 | Microsoft Corporation | Graph queries of information in relational database |
| US8713038B2 (en) | 2009-04-02 | 2014-04-29 | Pivotal Software, Inc. | Integrating map-reduce into a distributed relational database |
| US8161048B2 (en) | 2009-04-24 | 2012-04-17 | At&T Intellectual Property I, L.P. | Database analysis using clusters |
| US8234285B1 (en) | 2009-07-10 | 2012-07-31 | Google Inc. | Context-dependent similarity measurements |
| US8402098B2 (en) | 2009-08-13 | 2013-03-19 | Clark C. Dircz | System and method for intelligence gathering and analysis |
| US8281065B2 (en) | 2009-09-01 | 2012-10-02 | Apple Inc. | Systems and methods for determining the status of memory locations in a non-volatile memory |
| US8321454B2 (en) | 2009-09-14 | 2012-11-27 | Myspace Llc | Double map reduce distributed computing framework |
| GB201013195D0 (en) | 2009-09-28 | 2010-09-22 | Qinetiq Ltd | Processor |
| US8694514B2 (en) | 2009-10-12 | 2014-04-08 | Oracle International Corporation | Collaborative filtering engine |
| US8064677B2 (en) | 2009-11-25 | 2011-11-22 | Fujifilm Corporation | Systems and methods for measurement of objects of interest in medical images |
| US9305089B2 (en) | 2009-12-08 | 2016-04-05 | At&T Intellectual Property I, L.P. | Search engine device and methods thereof |
| EP2354986A1 (en) * | 2009-12-31 | 2011-08-10 | Dassault Systèmes | Design of an assembly modeled by a graph |
| JP5314614B2 (ja) | 2010-02-05 | 2013-10-16 | 富士フイルム株式会社 | 医用画像表示装置及び医用画像表示方法並びにプログラム |
| US8280839B2 (en) | 2010-02-25 | 2012-10-02 | Mitsubishi Electric Research Laboratories, Inc. | Nearest neighbor methods for non-Euclidean manifolds |
| US9710556B2 (en) | 2010-03-01 | 2017-07-18 | Vcvc Iii Llc | Content recommendation based on collections of entities |
| US8255786B1 (en) | 2010-04-09 | 2012-08-28 | Wal-Mart Stores, Inc. | Including hyperlinks in a document |
| US8315849B1 (en) | 2010-04-09 | 2012-11-20 | Wal-Mart Stores, Inc. | Selecting terms in a document |
| US8595234B2 (en) * | 2010-05-17 | 2013-11-26 | Wal-Mart Stores, Inc. | Processing data feeds |
| US8560365B2 (en) | 2010-06-08 | 2013-10-15 | International Business Machines Corporation | Probabilistic optimization of resource discovery, reservation and assignment |
| US8775625B2 (en) | 2010-06-16 | 2014-07-08 | Juniper Networks, Inc. | Virtual machine mobility in data centers |
| US8478879B2 (en) | 2010-07-13 | 2013-07-02 | International Business Machines Corporation | Optimizing it infrastructure configuration |
| US8418184B2 (en) | 2010-09-24 | 2013-04-09 | International Business Machines Corporation | Use of constraint-based linear programming to optimize hardware system usage |
| US20120110004A1 (en) * | 2010-11-03 | 2012-05-03 | Microsoft Corporation | Homomorphism lemma for efficiently querying databases |
| US9037720B2 (en) | 2010-11-19 | 2015-05-19 | International Business Machines Corporation | Template for optimizing IT infrastructure configuration |
| JP5823259B2 (ja) * | 2010-11-22 | 2015-11-25 | 株式会社東芝 | 医用データ生成装置 |
| US8615511B2 (en) | 2011-01-22 | 2013-12-24 | Operational Transparency LLC | Data visualization interface |
| US8849931B2 (en) | 2011-03-15 | 2014-09-30 | Idt Messaging, Llc | Linking context-based information to text messages |
| US20120246148A1 (en) | 2011-03-22 | 2012-09-27 | Intergraph Technologies Company | Contextual Display and Scrolling of Search Results in Graphical Environment |
| CN102722412A (zh) | 2011-03-31 | 2012-10-10 | 国际商业机器公司 | 组合计算装置和方法 |
| US8510326B2 (en) | 2011-04-11 | 2013-08-13 | Google Inc. | Priority dimensional data conversion path reporting |
| CA2775427A1 (en) | 2011-04-27 | 2012-10-27 | Perspecsys Inc. | System and method of data interception and conversion in a proxy |
| US8676937B2 (en) | 2011-05-12 | 2014-03-18 | Jeffrey Alan Rapaport | Social-topical adaptive networking (STAN) system allowing for group based contextual transaction offers and acceptances and hot topic watchdogging |
| US10748092B2 (en) | 2011-06-07 | 2020-08-18 | The Boeing Company | Systems and methods for creating intuitive context for analysis data |
| US8533195B2 (en) | 2011-06-27 | 2013-09-10 | Microsoft Corporation | Regularized latent semantic indexing for topic modeling |
| US8458071B2 (en) | 2011-07-13 | 2013-06-04 | Mastercard International Incorporated | Instantaneous merchant information retrieval for financial transactions |
| US9104769B2 (en) | 2011-11-10 | 2015-08-11 | Room 77, Inc. | Metasearch infrastructure with incremental updates |
| US8799269B2 (en) | 2012-01-03 | 2014-08-05 | International Business Machines Corporation | Optimizing map/reduce searches by using synthetic events |
| US8447273B1 (en) | 2012-01-09 | 2013-05-21 | International Business Machines Corporation | Hand-held user-aware security device |
| EP2631817A1 (en) * | 2012-02-23 | 2013-08-28 | Fujitsu Limited | Database, apparatus, and method for storing encoded triples |
| US9715560B2 (en) * | 2012-04-24 | 2017-07-25 | International Business Machines Corporation | Optimizing sparse schema-less data in data stores |
| US20130291098A1 (en) * | 2012-04-30 | 2013-10-31 | Seong Taek Chung | Determining trust between parties for conducting business transactions |
| US20130326412A1 (en) | 2012-06-01 | 2013-12-05 | Adam Treiser | Systems and methods for displaying relationships between data items, individuals, and dynamically calculated metric scores |
| US20140025702A1 (en) * | 2012-07-23 | 2014-01-23 | Michael Curtiss | Filtering Structured Search Queries Based on Privacy Settings |
| US9262499B2 (en) | 2012-08-08 | 2016-02-16 | International Business Machines Corporation | Context-based graphical database |
| US9053102B2 (en) | 2013-01-31 | 2015-06-09 | International Business Machines Corporation | Generation of synthetic context frameworks for dimensionally constrained hierarchical synthetic context-based objects |
-
2012
- 2012-08-27 US US13/595,356 patent/US8959119B2/en not_active Expired - Fee Related
-
2013
- 2013-08-27 CN CN201310377133.6A patent/CN103631852B/zh not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101196933A (zh) * | 2008-01-09 | 2008-06-11 | 王珊 | 利用连接表压缩数据图的方法和设备 |
| CN101963978A (zh) * | 2010-09-21 | 2011-02-02 | 卓望数码技术（深圳）有限公司 | 一种分布式数据库的管理方法、装置及*** |
| CN101950305A (zh) * | 2010-09-30 | 2011-01-19 | 浙江工商大学 | 供应链网络商业实证数据组织方法及*** |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103631852A (zh) | 2014-03-12 |
| US20140059084A1 (en) | 2014-02-27 |
| US8959119B2 (en) | 2015-02-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103631852B (zh) | 基于上下文的图形关系交集导出数据库的方法和*** | |
| CN103577529B (zh) | 基于上下文的图形数据库和计算机*** | |
| US9741138B2 (en) | Node cluster relationships in a graph database | |
| US20100281061A1 (en) | Semantic Data Validation of Disjoint Data | |
| US20170103164A1 (en) | System and method for dynamic autonomous transactional identity management | |
| JP6825016B2 (ja) | 個人情報の非識別化方法および装置 | |
| JP2020504355A (ja) | メディカルデータのマッピング方法、装置およびコンピュータプログラム | |
| US11031138B2 (en) | System and method for generating data resources in a processing system | |
| IL240044A (en) | Testing api version based on query authority | |
| JP6404910B2 (ja) | 画像に関するコンテキスト上の代替テキスト | |
| Yom-Tov et al. | Automatic identification of Web-based risk markers for health events | |
| US10998103B2 (en) | Medical risk factors evaluation | |
| JP2007317189A (ja) | ３要素モデルに基づく検索情報加工方法 | |
| CN112232082A (zh) | 面向本质计算的多模态dikw内容多语义分析方法 | |
| Batcheller et al. | Implementing feature level semantics for spatial data discovery: Supporting the reuse of legacy data using open source components | |
| Dong et al. | A cost-driven method for deep-learning-based hardware trojan detection | |
| WO2022227171A1 (zh) | 关键信息提取方法、装置、电子设备及介质 | |
| Raghav et al. | Bigdata fog based cyber physical system for classifying, identifying and prevention of SARS disease | |
| Li et al. | Validating the Chinese version of the Cancer Survivors’ Partners Unmet Needs measure (C‐CaSPUN) and exploring unmet needs in Chinese cancer survivor–family caregiver dyads | |
| Harrison et al. | Automated sepsis detection, alert, and clinical decision support: act on it or silence the alarm? | |
| Zhang | Statistical description for survival data | |
| Santos et al. | Using ontologies and semantic web technology on a clinical pedigree information system | |
| US11537742B2 (en) | Sampling from a remote dataset with a private criterion | |
| Oliveira et al. | Automatic semantic enrichment of data services | |
| Xiao et al. | Constructing context-centric data objects to enhance logical associations for IoT entities |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170412 Termination date: 20200827 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |