| 基于特征索引的图相似查询过滤算法 |
| |
| 引用本文： | 邹晓红,李甲,郭景峰,柴然. 基于特征索引的图相似查询过滤算法[J]. 计算机工程, 2011, 37(14): 50-52. DOI: 10.3969/j.issn.1000-3428.2011.14.015 |
| |
| 作者姓名： | 邹晓红 李甲 郭景峰 柴然 |
| |
| 作者单位： | 燕山大学信息科学与工程学院,河北秦皇岛,066004 |
| |
| 基金项目： | 国家自然科学基金资助项目，河北省教育厅自然科学研究计划基金资助项目 |
| |
| 摘 要： | 分析图相似查询候选集的产生过程以及特征图之间的关系对候选图集的影响，提出一种基于特征索引的图相似查询过滤算法，使用GIndex算法建立特征图索引结构，通过特征图之间的选择性关系给出一个有序的特征集，并借助特征-图矩阵对数据库进行筛选得到候选图集。实验结果证明，该方法能准确地产生候选图集，从而提高图查询的效率。
|
| 关 键 词： | 相似查询 图数据库 特征索引 特征图 过滤算法 |
| 收稿时间： | 2011-02-22 |
Graph Similarity Query Filtering Algorithm Based on Feature Index |
| |
| ZOU Xiao-hong,LI Jia,GUO Jing-feng,CHAI Ran. Graph Similarity Query Filtering Algorithm Based on Feature Index[J]. Computer Engineering, 2011, 37(14): 50-52. DOI: 10.3969/j.issn.1000-3428.2011.14.015 |
| |
| Authors: | ZOU Xiao-hong LI Jia GUO Jing-feng CHAI Ran |
| |
| Affiliation: | (College of Information Science and Engineering,Yanshan University,Qinhuangdao 066004,China) |
| |
| Abstract: | This paper analyzes the generation process of the graph similarity search candidates, and the relationship between feature-graph that not be token into account in current filtering algorithm, and presents graph similarity query filtering algorithm based on feature index. It builds a feature-graph index structure, analyzes the selectivity of each feature and builds a sorted feature, and generates the candidate graphs by using the feature-graph matrix to efficiently filter the graph database. Experimental results show that this algorithm Can accurately generate candidate and improve the efficiency of the graph query. |
| |
| Keywords: | similarity query graph database feature index feature graph filtering algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
