公开(公告)号：CN116861030A

公开(公告)日：2023-10-10

申请号：CN202310353888.6

申请日：2023-03-31

Applicant: 湖南大学

Inventor： 李友焕 ,  李梓铭 ,  郑航宇 ,  秦拯

IPC: G06F16/901 ,  G06F16/903

Abstract: 本申请提供一种子图模式监控方法及相关设备，可以对数据图进行快速查找。该方法包括：确定目标边所对应的目标三元组；通过更新表激活查询图索引对数据图所对应的查询图集合进行遍历，以得到查询图子集；若第一顶点被第一目标顶点所对应的标签覆盖，且目标映射表中顶点数量与第一查询图中的顶点数量不匹配，且第二顶点的正常扩展点依赖集不为空，第二顶点的虚拟扩展点依赖集为空，则将第二顶点所对应的标签与数据图中第二目标顶点的邻居顶点的标签进行匹配，以得到与第二顶点相匹配的第一候选集；将第三顶点对应的标签与第三目标顶点的邻居顶点的标签进行匹配，以得到第三顶点所匹配的第二候选集；根据第一候选集以及第二候选集生成查询结果。

公开(公告)号：CN116578238A

公开(公告)日：2023-08-11

申请号：CN202310553332.1

申请日：2023-05-16

Applicant: 湖南大学

Inventor： 李友焕 ,  李梓铭 ,  石沛凡 ,  秦拯

IPC: G06F3/06 ,  G06T11/20

Abstract: 本申请提供一种基于磁盘的数据图中三角形个数确定方法及相关设备，可以提高计算数据图中三角形个数时的计算效率。该方法包括：根据原始数据集确定目标数据图中每个目标端点标识的度数；根据每个目标端点标识的度数确定目标数据图所对应的目标端点标识排序；根据目标端点标识排序对原始数据集以及目标数据图进行调整，以得到目标数据集以及第一数据图；根据目标数据集对第一数据图进行散列构建，以得到第一数据图所对应的散列结果；确定第一数据图所对应的各个分区中每个分区的分区文件；根据第一数据图所对应的散列结果以及每个分区的分区文件确定每个分区的分区伴随文件；根据每个分区的分区伴随文件确定目标数据图中包含的三角形个数。