| 一种有效的图索引查询算法 |
| |
| 引用本文： | 邹晓红,郭聪敏,郭景峰.一种有效的图索引查询算法[J].小型微型计算机系统,2013,34(2):370-374. |
| |
| 作者姓名： | 邹晓红 郭聪敏 郭景峰 |
| |
| 作者单位： | 燕山大学信息科学与工程学院,河北秦皇岛,066004 |
| |
| 基金项目： | 国家自然科学基金项目(60673136)资助;河北省自然科学基金项目(F2012203143)资助;河北省教育厅2009年自然科学研究计划项目(2009101)资助 |
| |
| 摘 要： | 图是一种很强大的工具,在许多应用领域如化学化合物,生物信息,XML文档,图像处理和社会网络等应用中它可以表示其对象及它们之间的关系,而且在模式化复杂的结构数据时图发挥了越来越重要的作用.图的一个最基本的操作是图的查询处理,经典的图查询问题是给出图数据库和一个查询图,从图数据库中找出那些包含查询图作为子图的图.在本文中对于给定的查询图提出了一种有效的索引策略,在图数据库中选取具有判别力的树作为特征树,对这些特征树进行编码,将结构之间的比较转化为编码序列之间的比较,并利用特征树建立索引,提出了两种剪枝策略,过滤掉数据库中与查询图不是精确匹配的图.实验验证了所提出查询处理算法的有用性和有效性.
|
| 关 键 词： | 子图查询 特征选取 索引结构 剪枝 |
Effective Graph Index Query Processing Algorithm |
| |
| ZOU Xiao-hong
,
GUO Cong-min
,
GUO Jing-feng.Effective Graph Index Query Processing Algorithm[J].Mini-micro Systems,2013,34(2):370-374. |
| |
| Authors: | ZOU Xiao-hong GUO Cong-min GUO Jing-feng |
| |
| Affiliation: | (Yanshan University Information Science and Engineering College,Qinhuangdao 066004,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
