基于索引的子图查询技术研究进展

• 作者: 施炜杰 潘剑飞 王雄 董一鸿
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 子图同构 索引 子图查询 频繁模式
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 2018年全国开放式分布与并行计算学术年会(DPCS 2018)论文
• 页码范围: 39-45
• 页数: 7页
• 分类号: TP391
• 字数: 9243字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2018071593

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董一鸿	宁波大学信息科学与工程学院	55	224	8.0	13.0
2	潘剑飞	宁波大学信息科学与工程学院	8	15	2.0	3.0
4	王雄	宁波大学信息科学与工程学院	5	0	0.0	0.0
7	施炜杰	宁波大学信息科学与工程学院	4	0	0.0	0.0