公开(公告)号：EP2642439A1

公开(公告)日：2013-09-25

申请号：EP13000974.9

申请日：2013-02-26

申请人： SAP AG

发明人： Dietrich, Michael ,  Lemcke, Jens ,  Stuhec, Gunther

IPC分类号： G06Q10/10

CPC分类号： G06Q10/10

摘要： Methods, systems, and computer-readable storage media for receiving a plurality of source hierarchical schemas, processing the source hierarchical schemas to generate a merged graph, which is comprising a plurality of merged nodes, each merged node being provided based on one or more nodes from at least two of the source hierarchical schemas, determining and resolving using conflicts in the merged graph to generate a conflict-free merged graph, wherein resolving comprises splitting one or more merged nodes into respective sub-sets of merged nodes, defining and processing a constraints satisfaction problem (CSP) to generate a plurality of mediated hierarchical schemas (MHSs), each MHS being a solution to the CSP, identifying an MHS of the plurality of MHSs as an optimum MHS, wherein a canonical hierarchical schema (CHS) is provided as the optimum MHS, and storing the CHS as a computer-readable document in a computer-readable memory.

摘要翻译： 用于接收多个源分层模式的方法，系统和计算机可读存储介质，处理源分层模式以生成包括多个合并节点的合并图，每个合并节点是基于一个或多个节点 从源分层模式中的至少两个，确定和解决使用合并图中的冲突以生成无冲突的合并图，其中解决包括将一个或多个合并的节点分解成合并的节点的相应子集，定义和处理 约束满足问题（CSP）以产生多个中介层级模式（MHS），每个MHS是CSP的解决方案，将多个MHS的MHS识别为最佳MHS，其中提供了规范分级模式（CHS） 作为最佳MHS，并将CHS作为计算机可读文档存储在计算机可读存储器中。