一种有效的图索引查询算法

• 作者: 邹晓红 郭景峰 郭聪敏
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 子图查询 特征选取 索引结构 剪枝
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 计算机算法研究
• 页码范围: 370-374
• 页数: 5页
• 分类号: TP301
• 字数: 4715字
• 语种: 中文

摘要

图是一种很强大的工具,在许多应用领域如化学化合物,生物信息,XML文档,图像处理和社会网络等应用中它可以表示其对象及它们之间的关系,而且在模式化复杂的结构数据时图发挥了越来越重要的作用.图的一个最基本的操作是图的查询处理,经典的图查询问题是给出图数据库和一个查询图,从图数据库中找出那些包含查询图作为子图的图.在本文中对于给定的查询图提出了一种有效的索引策略,在图数据库中选取具有判别力的树作为特征树,对这些特征树进行编码,将结构之间的比较转化为编码序列之间的比较,并利用特征树建立索引,提出了两种剪枝策略,过滤掉数据库中与查询图不是精确匹配的图.实验验证了所提出查询处理算法的有用性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭景峰	燕山大学信息科学与工程学院	105	1001	17.0	28.0
2	邹晓红	燕山大学信息科学与工程学院	22	136	7.0	10.0
3	郭聪敏	燕山大学信息科学与工程学院	1	0	0.0	0.0