首页>
外国专利>
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.
展开▼