节点文献
利用交互式遗传算法的图数据库查询
Graph Data Query Using on Interactive Genetic Algorithm in Digital Library
【摘要】 数字图书馆中有大量的数据是以图为主的图数据,如何有效地对图数据进行检索是建立高效数字图书馆所面临的主要问题之一。在分析子图匹配检索概念的基础上,将交互式遗传算法引入图数据检索领域,提出用"过滤+交互式遗传算法检索"两步处理机制来对图数据库中的图进行检索。实验表明,该方法具有交互、高效、简便的性能。
【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.
【关键词】 图数据库;
子图匹配查询;
子图同构;
交互式遗传算法;
【Key words】 graph database sub-graph query sub-graph isomorphism interactive genetic algorithm(IGA);
【Key words】 graph database sub-graph query sub-graph isomorphism interactive genetic algorithm(IGA);
- 【文献出处】 图书情报工作 ,Library and Information Service , 编辑部邮箱 ,2012年02期
- 【分类号】TP18;TP311.13
- 【被引频次】2
- 【下载频次】183