| 利用交互式遗传算法的图数据库查询 |
| |
| 引用本文： | 高俊芳.利用交互式遗传算法的图数据库查询[J].图书情报工作,2012,56(2):131-152. |
| |
| 作者姓名： | 高俊芳 |
| |
| 作者单位： | 徐州师范大学图书馆 |
| |
| 摘 要： | 数字图书馆中有大量的数据是以图为主的图数据，如何有效地对图数据进行检索是建立高效数字图书馆所面临的主要问题之一。在分析子图匹配检索概念的基础上，将交互式遗传算法引入图数据检索领域，提出用“过滤+交互式遗传算法检索” 两步处理机制来对图数据库中的图进行检索。实验表明，该方法具有交互、高效、简便的性能。
|
| 关 键 词： | 图数据库 子图匹配查询 子图同构 交互式遗传算法 |
| 收稿时间： | 2011-07-06 |
| 修稿时间： | 2011-09-07 |
Graph Data Query Using on Interactive Genetic Algorithm in Digital Library |
| |
| Gao Junfang.Graph Data Query Using on Interactive Genetic Algorithm in Digital Library[J].Library and Information Service,2012,56(2):131-152. |
| |
| Authors: | Gao Junfang |
| |
| Institution: | Library of Xuzhou Normal University, |
| |
| Abstract: | There are much graph data in digital library,how to retrieve graph data effectively is the main question about establishing an efficient digital library.Based on the analysis of sub-graph matching concept retrieval,interactive genetic algorithm is introduced to graph data retrieval,proposing two-step processing mechanism——search filter + interactive genetic algorithm,in order to retrieve graph data in graph database.The experiments show that the method is interactive,efficient and simple performance. |
| |
| Keywords: | graph database sub-graph query sub-graph isomorphism interactive genetic algorithm(IGA) |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《图书情报工作》浏览原始摘要信息 |
| 点击此处可从《图书情报工作》下载免费的PDF全文 |
