基于特征索引的图相似查询过滤算法

• 作者: 李甲 柴然 邹晓红 郭景峰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 相似查询 图数据库 特征索引 特征图 过滤算法
• 年，卷（期）: 2011,（14）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 50-52,55
• 分类号: TP39
• 字数: 3803字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.14.015

摘要

分析图相似查询候选集的产生过程以及特征图之间的关系对候选图集的影响,提出一种基于特征索引的图相似查询过滤算法,使用Glndex算法建立特征图索引结构,通过特征图之间的选择性关系给出一个有序的特征集,并借助特征-图矩阵对数据库进行筛选得到候选图集.实验结果证明,该方法能准确地产生候选图集,从而提高图查询的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭景峰	燕山大学信息科学与工程学院	105	1001	17.0	28.0
2	邹晓红	燕山大学信息科学与工程学院	22	136	7.0	10.0
3	柴然	燕山大学信息科学与工程学院	3	10	2.0	3.0
4	李甲	燕山大学信息科学与工程学院	1	1	1.0	1.0