公开(公告)号：CN114647764B

公开(公告)日：2024-06-25

申请号：CN202210348471.6

申请日：2022-04-01

Applicant: 湖南大学

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

IPC: G06F16/901 ,  G06F16/903 ,  G06F16/2453 ,  G06F16/28

Abstract: 本申请提供一种图结构查询方法及相关设备，可以减少图结构查询的耗时。该方法包括：获取针对图结构的输入查询集合，所述输入查询集合中包括至少一个输入查询边；从图结构编码数据库中查询目标查询边所对应的第一顶点和第二顶点的编码，所述图结构编码数据库中包括所述目标查询边的两个顶点在内的多个顶点所对应的编码，所述目标查询边为所述输入查询集合中的任意一个查询边，所述多个顶点中每个顶点的编码类型为直接编码或组合编码；根据所述第一顶点的编码和所述第二顶点的编码确定所述第一顶点的编码类型以及所述第二顶点的编码类型；根据所述第一顶点的编码类型和第二顶点的编码类型确定所述目标查询边的查询结果。

公开(公告)号：CN116861030A

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

申请号：CN202310353888.6

申请日：2023-03-31

Applicant: 湖南大学

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

IPC: G06F16/901 ,  G06F16/903

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

公开(公告)号：CN114647764A

公开(公告)日：2022-06-21

申请号：CN202210348471.6

申请日：2022-04-01

Applicant: 湖南大学

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

IPC: G06F16/901 ,  G06F16/903 ,  G06F16/2453 ,  G06F16/28

Abstract: 本申请提供一种图结构查询方法及相关设备，可以减少图结构查询的耗时。该方法包括：获取针对图结构的输入查询集合，所述输入查询集合中包括至少一个输入查询边；从图结构编码数据库中查询目标查询边所对应的第一顶点和第二顶点的编码，所述图结构编码数据库中包括所述目标查询边的两个顶点在内的多个顶点所对应的编码，所述目标查询边为所述输入查询集合中的任意一个查询边，所述多个顶点中每个顶点的编码类型为直接编码或组合编码；根据所述第一顶点的编码和所述第二顶点的编码确定所述第一顶点的编码类型以及所述第二顶点的编码类型；根据所述第一顶点的编码类型和第二顶点的编码类型确定所述目标查询边的查询结果。