计算机应用

作者：施炜杰, 董一鸿, 王雄, 潘剑飞

单位：1. 宁波大学 信息科学与工程学院, 浙江 宁波 315211;2. 北京百度在线科技有限公司, 北京 100084

关键词：子图同构,索引,子图查询,频繁模式

基金：国家自然科学基金资助项目（61572266）；浙江省自然科学基金资助项目（LY16F020003）；宁波市自然科学基金资助项目（2017A610114）。

图作为表示实体间的数据结构，在社区发现、生物化学分析、社会安全分析等数据关联性要求较高的领域有着广泛的应用。对于大规模数据下进行实时的图查询问题，通过构建合适的索引可以有效降低查询响应时间，提高查询精确度。首先介绍基于索引的子图查询算法的基本结构；然后按索引的构建方式将主流算法分为基于枚举的方法和基于频繁模式挖掘的方法两大类，分别从索引特征、索引结构、应用数据集等方面进行介绍和分析；最后对基于索引的子图查询算法面临的主要问题进行总结和分析，阐述了最新的分布式系统下图查询技术，并对未来趋势进行展望。

来源：2019年第1期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第1期