首页> 外国专利> METHOD, PROGRAM, AND SYSTEM FOR CONVERTING PART OF GRAPH DATA TO DATA STRUCTURE AS AN IMAGE OF HOMOMORPHISM

METHOD, PROGRAM, AND SYSTEM FOR CONVERTING PART OF GRAPH DATA TO DATA STRUCTURE AS AN IMAGE OF HOMOMORPHISM

机译:用于将部分图数据转换为同构图像的数据结构的方法,程序和系统

摘要

To provide a method, program, and system for converting graph data to a data structure that enables manipulations in various applications to be reflected in the original graph data. The method uses at least one graph matching pattern to convert at least a part of graph data including nodes and edges to a data structure as an image of a homomorphism thereof. A pattern is provided which includes one representative node variable having a first constraint that at most one node in the graph data matches the representative node variable; the node is prohibited from matching a node variable in another pattern. The method includes the step of performing matching between the graph data and the pattern to obtain a matching result that does not violate constraints including the first constraint, and the step of generating a data structure corresponding to the matching result that does not violate the constraints.
机译:为了提供一种用于将图形数据转换为数据结构的方法,程序和系统,该数据结构使得各种应用中的操作能够反映在原始图形数据中。该方法使用至少一个图形匹配图案来将包括节点和边缘的图形数据的至少一部分转换成数据结构作为其同态的图像。提供了一种模式,其包括一个具有第一约束的代表节点变量,该第一约束使得图数据中的至多一个节点与代表节点变量匹配;禁止该节点与另一模式匹配节点变量。该方法包括以下步骤:在图形数据和图案之间执行匹配以获得不违反包括第一约束的约束的匹配结果;以及生成与不违反约束的匹配结果相对应的数据结构的步骤。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号