节点与决策模式两段式映射的子图查询算法

• 作者: 李先通 李建中
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 图数据集 图查询 频繁模式 决策模式 节点向量
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 270-278
• 页数: 9页
• 分类号: TP3
• 字数: 8275字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2010.03.009

摘要

针对大规模图集的子图查询问题,给出了一种基于节点与决策模式映射(NDFM)的索引结构--NDFM-Index,并在此索引结构的基础上提出了一种图集的子图查询算法.NDFM-Index利用图中关键节点所携带的结构信息以及邻居的标号分布,与决策模式形成映射,从而不通过枚举直接得到查询图所包含的索引模式,得到更小的候选集.理论与实验的分析结果表明,该算法不但能避免索引筛选过程中对查询图子图的枚举过程,而且能显著地减小候选集尺寸,进而大大降低查询图与候选集之间的子图同构测试次数,提高查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建中	哈尔滨工业大学计算机科学与技术学院	237	6003	33.0	72.0
2	李先通	哈尔滨工业大学计算机科学与技术学院	7	101	2.0	7.0