公开(公告)号：CN106202167A

公开(公告)日：2016-12-07

申请号：CN201610474116.8

申请日：2016-06-21

Applicant: 南开大学

Inventor： 张海威 ,  李仲伟 ,  解晓芳 ,  袁晓洁

IPC: G06F17/30

Abstract: 随着互联网技术的发展和普及，在社交网络、语义网等信息技术相关领域的数据规模呈爆炸式增长，其中的子图匹配查询问题成为了图数据管理的热点研究问题。为了提高大规模数据图的子图匹配查询效率，可以使用基于图模拟方式的匹配查询方法，这需要对数据图进行压缩以及为了查询数据图构建索引，本发明针对有向标签图，提出一种基于结构概要模型的自适应索引构建方法，该方法包括：对图数据进行等价类划分；建立结构概要模型；构建顶点的索引，构建边的索引；对索引进行自适应更新。

公开(公告)号：CN106202167B

公开(公告)日：2019-10-18

申请号：CN201610474116.8

申请日：2016-06-21

Applicant: 南开大学

Inventor： 张海威 ,  李仲伟 ,  解晓芳 ,  袁晓洁

IPC: G06F16/22

Abstract: 随着互联网技术的发展和普及，在社交网络、语义网等信息技术相关领域的数据规模呈爆炸式增长，其中的子图匹配查询问题成为了图数据管理的热点研究问题。为了提高大规模数据图的子图匹配查询效率，可以使用基于图模拟方式的匹配查询方法，这需要对数据图进行压缩以及为了查询数据图构建索引，本发明针对有向标签图，提出一种基于结构概要模型的自适应索引构建方法，该方法包括：对图数据进行等价类划分；建立结构概要模型；构建顶点的索引，构建边的索引；对索引进行自适应更新。

公开(公告)号：CN104866471B

公开(公告)日：2017-09-19

申请号：CN201510307301.3

申请日：2015-06-05

Applicant: 南开大学

Inventor： 张海威 ,  石彬 ,  李仲伟 ,  解晓芳 ,  袁晓洁

IPC: G06F17/27 ,  G06F17/30

Abstract: 一种基于局部敏感哈希策略的实例匹配方法。解决语义网中快速提取两个数据集间描述相同事物实例的难题，本发明提出了一种新颖的通过局部敏感哈希来进行实例匹配的方法，该方法包括：重要的谓语选择；匹配不同数据集间的重要谓语；根据匹配的谓语提取候选实例对；提炼候选集得到实例匹配结果。