利用交互式遗传算法的图数据库查询  

Graph Data Query Using on Interactive Genetic Algorithm in Digital Library

作　　者：高俊芳[1] 

机构地区：[1]徐州师范大学图书馆,徐州221116

出　　处：《图书情报工作》2012年第2期131-134,152,共5页Library and Information Service

摘　　要：数字图书馆中有大量的数据是以图为主的图数据,如何有效地对图数据进行检索是建立高效数字图书馆所面临的主要问题之一。在分析子图匹配检索概念的基础上,将交互式遗传算法引入图数据检索领域,提出用"过滤+交互式遗传算法检索"两步处理机制来对图数据库中的图进行检索。实验表明,该方法具有交互、高效、简便的性能。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 graDh data in ararph database. The exneriments show that the method is interactive_ efficient and simnle performance

关 键 词：图数据库 子图匹配查询 子图同构 交互式遗传算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP311.13[自动化与计算机技术—控制科学与工程]