技术总结
随着互联网技术的发展和普及，在社交网络、语义网等信息技术相关领域的数据规模呈爆炸式增长，其中的子图匹配查询问题成为了图数据管理的热点研究问题。为了提高大规模数据图的子图匹配查询效率，可以使用基于图模拟方式的匹配查询方法，这需要对数据图进行压缩以及为了查询数据图构建索引，本发明针对有向标签图，提出一种基于结构概要模型的自适应索引构建方法，该方法包括：对图数据进行等价类划分；建立结构概要模型；构建顶点的索引，构建边的索引；对索引进行自适应更新。
技术研发人员：张海威;李仲伟;解晓芳;袁晓洁
受保护的技术使用者：南开大学
文档号码：201610474116
技术研发日：2016.06.21
技术公布日：2016.12.07