公开(公告)号：CN117851643A

公开(公告)日：2024-04-09

申请号：CN202410022637.4

申请日：2024-01-08

Applicant: 河北工业大学 ,  泉州湖南大学工业设计与机器智能创新研究院

Inventor： 马子艺 ,  王润飞 ,  杨亮 ,  汪梦竹 ,  杨建业 ,  刘玉玲

IPC: G06F16/901 ,  G06F16/903 ,  G06Q40/03 ,  G06Q20/40

Abstract: 本发明为一种基于匹配树的多查询连续子图匹配方法，该方法构建一组匹配树，其中每个匹配树对应于查询图中的唯一匹配边。匹配树本质上是一个从查询图组的公共边开始的，用贪心算法构建的树，其中树节点存储信息。对于每次数据图G更新，首先定位与该边对应的匹配树，并将该匹配树视为新的查询图；基于CCG，进行子图匹配。在处理过程中，每当在匹配树节点中遇到一个查询图的查询ID时，收集“匹配结果”。在探索完匹配树后，完成了此次图更新下所有查询图的整体匹配过程。本发明对查询图组#imgabs0#进行子图匹配，其中查询图组#imgabs1#的共同结构仅匹配一次，可以有效地减少每次数据图G更新之后对公共子图执行重复的子图匹配将带来冗余计算。

公开(公告)号：CN117786167A

公开(公告)日：2024-03-29

申请号：CN202311833224.6

申请日：2023-12-28

Applicant: 河北工业大学 ,  泉州湖南大学工业设计与机器智能创新研究院

Inventor： 马子艺 ,  王润飞 ,  刘玉玲 ,  杨建业 ,  汪梦竹 ,  杨亮

IPC: G06F16/901 ,  G06F16/903 ,  G06Q40/03

Abstract: 本发明为一种基于节点状态的多查询连续子图匹配索引构建及维护方法，首先获取多查询连续子图匹配任务的数据图和查询图组；然后，构建数据图中各个节点的邻居匹配图，并根据节点的邻居匹配图设置节点的状态；最后，根据数据图中每个节点的状态构建索引结构，并在数据图更新后对索引结构进行维护，包括边插入和边删除。该方法构建了一种紧凑而有效的索引结构来维护多查询连续子图匹配的中间匹配结果，该索引结构能够过滤掉不太可能的候选节点，只保留匹配度较高的候选节点；索引结构本质上是一个有向图，占用空间相对较小；在数据图更新后维护更加容易，可以有效减少增量匹配过程的空间和时间成本。