数据模型中的实体映射制造技术

接收(402)依据源实体(304-306)的属性来指定目标实体(308)的属性的映射信息。至少一些源实体对应于一个或多个数据存储系统(104，112)中的各记录集合。对该映射信息进行处理，以生成程序规范(120)，用以计算与目标实体的属性对应的值。生成(404)节点集合(600)，每一节点集合包括第一节点(602)，该第一节点表示与一指定属性相关联的第一关系表达式。至少一些集合形成一有向非循环图，该有向非循环图包括连接到一个或多个其他节点(604-608)的链接，这些链接表示与至少一个源实体的至少一种属性相关联的各关系表达式，该至少一个源实体被所述有向非循环图中一节点的关系表达式所引用。将所述集合中至少两个集合互相合并(406)，以基于比较合并的节点的关系表达式来形成第三集合。

【技术实现步骤摘要】
【国外来华专利技术】数据模型中的实体映射相关申请的交叉引用本申请要求享有2012年7月24日提交的美国申请号61/675,053的优先权，该申请通过引用合并于此。
技术介绍
本申请涉及数据模型中的映射实体。在信息系统中，数据模型用于描述数据要求、数据类型以及比如正在被处理或存储在数据库中的数据计算结果。数据模型包括实体以及由一个或多个模式所定义的这些实体之间的关系。通常，实体是信息域中的项的抽象，能够独立存在或唯一被识别。关系是指两个或多个实体之间是如何彼此关联的。比如，关系被看作是动词，而实体被看作是名词。模式表示的是一个特定的实体集合以及实体之间的关系。涉及到与数据模型相关联的数据的复杂运算可通过利用各种数据库运算来执行，例如，联接运算或聚合(或“汇总”)运算。这些运算可表示为流经有向图的数据流，其中运算组件与该有向图的顶点相关联，并且这些组件之间的数据流对应于该有向图的链接(弧、边)。在申请号为5,966,072的美国专利“执行以图表示的运算”中描述了一种执行这类基于图的运算的系统。
技术实现思路
在一个方案中，通常，一种用于处理一个或多个数据存储系统中数据的方法包括：接收映射信息，该映射信息依据一个或多个源实体的一种或多种属性来指定一个或多个目标实体的一种或多种属性，所述一个或多个源实体的至少一些源实体对应于所述一个或多个数据存储系统中的各记录集合；以及处理所述映射信息以生成程序规范，该程序规范用于计算与一个或多个目标实体的一种或多种属性中的至少一些属性对应的值。所述处理包括：生成多个节点集合，每一集合包括第一节点，该第一节点表示与由所述映射信息指定的属性相关联的第一关系表达式，并且至少一些集合形成一有向非循环图，该有向非循环图包括连接到一个或多个其他节点的链接，这些节点表示与至少一个源实体的至少一种属性相关联的各关系表达式，该至少一个源实体被所述有向非循环图中一节点的关系表达式所引用。所述处理还包括：将所述集合中至少两个集合互相合并，以基于比较合并的节点的关系表达式来形成第三集合。这些方案可包括一个或多个以下特征。所述映射信息包括依据第一源实体的一种属性值以及第二源实体的一种属性值来定义目标实体的一种属性值的第一映射规则。与所述第一映射规则相关联的节点的第一集合包括：表示一第一关系表达式的第一节点，该第一关系表达式包括引用所述第一源实体和所述第二源实体的关系代数运算；第二节点，其连接到所述第一节点，表示包括所述第一源实体的关系表达式；以及第三节点，其连接到所述第一节点，表示包括所述第二源实体的关系表达式。所述映射信息包括依据所述第一源实体的一种属性值来定义目标实体的一种属性值的第二映射规则。所述合并包括将与所述第二映射规则相关联的一个或多个节点的第二集合和所述第一集合合并，包括将所述第二节点与所述第二集合中表示包括所述第一源实体的关系表达式的节点进行合并。所述关系代数运算是一种联接运算。所述关系代数运算是一种聚合运算。所述第一源实体和所述第二源实体根据一个模式所定义的关系而彼此相关联。所述模式包括多个实体，这些实体之间的关系包括如下一种或多种：一对一关系、一对多关系、或多对多关系。生成所述程序规范包括从所述第三集合生成数据流图，该数据流图包括这样的组件和链接，该组件用于在所述第三集合的各节点中执行对应于关系表达式的操作，该链接表示这些组件的输出端口和输入端口之间的记录流。生成所述程序规范包括从所述第三集合生成查询语言规范，该查询语言规范包括用于在所述第三集合的各节点中执行对应于关系表达式的操作的查询表达式。生成所述程序规范包括从所述第三集合生成计算机程序，该计算机程序包括用于在所述第三集合的各节点中执行对应于关系表达式的操作的函数或表达式。所述计算机程序在由以下编程语言中的至少一种编程语言中指定：Java、C或C++。该方法还包括根据所述程序规范来处理所述数据存储系统中的记录，以计算与一个或多个目标实体的一种或多种属性中至少一些属性对应的值。在另一个方案中，通常，一种计算机可读存储介质，存储用于处理一个或多个数据存储系统中数据的计算机程序。所述计算机程序包括用于使计算机系统执行以下操作的指令：接收映射信息，该映射信息依据一个或多个源实体的一种或多种属性来指定一个或多个目标实体的一种或多种属性，所述一个或多个源实体的至少一些源实体对应于所述一个或多个数据存储系统中的各记录集合；以及处理所述映射信息以生成程序规范，用于计算与一个或多个目标实体的一种或多种属性中的至少一些属性对应的值。所述处理包括：生成多个节点集合，每一集合包括第一节点，该第一节点表示与由所述映射信息指定的属性相关联的第一关系表达式，并且至少一些集合形成一有向非循环图，该有向非循环图包括连接到一个或多个其他节点的链接，这些节点表示与至少一个源实体的至少一种属性相关联的各关系表达式，该至少一个源实体被所述有向非循环图中的一个节点的关系表达式所引用。所述处理还包括：将所述集合中至少两个集合互相合并，以基于比较合并的节点的关系表达式来形成第三集合。在另一个方案中，通常，一种计算机系统包括：一个或多个数据存储系统；一个输入设备或端口，其用于接收依据一个或多个源实体的一种或多种属性来指定一个或多个目标实体的一种或多种属性的映射信息，所述一个或多个源实体的至少一些源实体对应于所述一个或多个数据存储系统中的各记录集合；以及至少一个处理器，配置为处理所述映射信息以生成程序规范，以便计算与一个或多个目标实体的一种或多种属性中的至少一些属性对应的值。所述处理包括：生成多个节点集合，每一集合包括第一节点，该第一节点表示与由所述映射信息指定的属性相关联的第一关系表达式，并且至少一些集合形成一有向非循环图，该有向非循环图包括连接到一个或多个其他节点的链接，这些节点表示与至少一个源实体的至少一种属性相关联的各关系表达式，该至少一个源实体被所述有向非循环图中的一个节点的关系表达式所引用。所述处理还包括：将所述集合中至少两个集合互相合并，以基于比较合并的节点的关系表达式来形成第三集合。在另一个方案中，通常，一种计算机系统包括：一个或多个数据存储系统；映射信息接收装置，用于接收依据一个或多个源实体的一种或多种属性来指定一个或多个目标实体的一种或多种属性的映射信息，所述一个或多个源实体的至少一些源实体对应于所述一个或多个数据存储系统中的各记录集合；以及映射信息处理装置，用于处理所述映射信息以生成程序规范，以便计算与一个或多个目标实体的一种或多种属性中的至少一些属性对应的值。所述处理包括：生成多个节点集合，每一集合包括第一节点，该第一节点表示与由所述映射信息指定的属性相关联的第一关系表达式，并且至少一些集合形成一有向非循环图，该有向非循环图包括连接到一个或多个其他节点的链接，这些节点表示与至少一个源实体的至少一种属性相关联的各关系表达式，该至少一个源实体被所述有向非循环图中的一个节点的关系表达式所引用。所述处理还包括：将所述集合中至少两个集合互相合并，以基于比较合并的节点的关系表达式来形成第三集合。这些方案可包括一个或多个以下优点。用于生成程序规范的技术，能够例如以可执行模块(比如数据流图)的形式，根据源模式和目标模式之间的映射来表示与数据相关的问题。通过根据一现有源模式中的实体的属本文档来自技高网...

【技术保护点】
一种用于处理一个或多个数据存储系统中数据的方法，所述方法包括：接收依据一个或多个源实体的一种或多种属性来指定一个或多个目标实体的一种或多种属性的映射信息，所述一个或多个源实体的至少一些源实体对应于所述一个或多个数据存储系统中的各记录集合；以及处理所述映射信息以生成程序规范，用以计算与所述一个或多个目标实体的一种或多种属性中的至少一些属性对应的值，所述处理包括：生成多个节点集合，每一集合包括第一节点，该第一节点表示与由所述映射信息指定的属性相关联的第一关系表达式，并且至少一些集合形成一有向非循环图，该有向非循环图包括连接到一个或多个其他节点的链接，这些节点表示与至少一个源实体的至少一种属性相关联的各关系表达式，该至少一个源实体被所述有向非循环图中一节点的关系表达式所引用；以及将所述集合中至少两个集合互相合并，以基于比较合并的节点的关系表达式来形成第三集合。

【技术特征摘要】
【国外来华专利技术】2012.07.24 US 61/675,0531.一种用于处理一个或多个数据存储系统中数据的方法，所述方法包括：接收依据一个或多个源实体的一种或多种属性来指定一个或多个目标实体的一种或多种属性的映射信息，所述一个或多个源实体的至少一些源实体对应于所述一个或多个数据存储系统中的各记录集合；以及处理所述映射信息以生成程序规范，用以计算与所述一个或多个目标实体的一种或多种属性中的至少一些属性对应的值，所述程序规范在执行时在由不同模式定义的数据库格式之间进行转换，所述处理包括：生成多个节点集合，每一集合包括第一节点，该第一节点表示与由所述映射信息指定的属性相关联的第一关系表达式，并且这些集合中的一个或多个集合中的每个集合形成一对应的有向非循环图，该有向非循环图包括连接到一个或多个其他节点的链接，这些节点表示与至少一个源实体的至少一种属性相关联的各关系表达式，该至少一个源实体被所述有向非循环图中一节点的关系表达式所引用；以及将所述集合中至少两个集合互相合并，以基于比较合并的节点的关系表达式来形成第三集合。2.根据权利要求1所述的方法，其中所述映射信息包括依据第一源实体的一属性值以及第二源实体的一属性值来定义目标实体的一属性值的第一映射规则。3.根据权利要求2所述的方法，其中与所述第一映射规则相关联的节点的第一集合包括：第一节点，表示包括引用所述第一源实体和所述第二源实体的关系代数运算的第一关系表达式；第二节点，链接到所述第一节点，表示包括所述第一源实体的关系表达式；以及第三节点，链接到所述第一节点，表示包括所述第二源实体的关系表达式。4.根据权利要求3所述的方法，其中所述映射信息包括依据所述第一源实体的一属性值来定义目标实体的一种属性值的第二映射规则。5.根据权利要求4所述的方法，其中所述合并包括将与所述第二映射规则相关联的一个或多个节点的第二集合和所述第一集合合并，包括将所述第二节点与所述第二集合中表示包括所述第一源实体的关系表达式的节点进行合并。6.根据权利要求3所述的方法，其中所述关系代数运算是联合运算。7.根据权利要求3所述的方法，其中所述关系代数运算是聚合运算。8.根据权利要求2所述的方法，其中所述第一源实体和所述第二源实体根据一模式中所定义的关系而彼此相关联。9.根据权利要求8所述的方法，其中所述模式包括多个实体，这些实体之间的关系包括如下一种或多种：一对一关系、一对多关系、或多对多关系。10.根据权利要求1所述的方法，其中生成所述程序规范包括从所述第三集...

【专利技术属性】
技术研发人员：克雷格·W·斯坦菲尔，
申请(专利权)人：起元科技有限公司，
类型：发明
国别省市：美国;US