用于关系数据库关键词查询的基于划分的候选网络生成算法  

A partition-based candidate network generation algorithm for keyword search on relational databases

作　　者：周翔[1] 金远平[1] 

机构地区：[1]东南大学计算机科学与工程学院,南京211189

出　　处：《东南大学学报（自然科学版）》2012年第4期609-613,共5页Journal of Southeast University：Natural Science Edition

基　　金：国家自然科学基金资助项目(61073059)

摘　　要：为了提高关系数据库关键词查询的性能,提出了基于划分的候选网络生成算法,并分析对比了基于广度优先扩展的候选网络生成算法.利用候选网络的同一性,通过改写图的同构算法为查询结果生成算法提供无冗余的候选网络集合.分析和实验结果表明,当关键词个数与最大候选网络尺寸较小时,2种算法的执行时间和所生成的候选网络数量相近.随着关键词个数与最大候选网络尺寸的不断增大,采用划分策略的候选网络生成算法能够大幅度减少候选网络的冗余,缩短执行时间.当最大候选网络尺寸大于6,关键词个数大于4时,性能改进可达到10倍以上.可见,基于划分的候选网络生成算法适应于中、大规模数据库关键词查询系统.In order to improve the performance of

关 键 词：候选网络 关系数据库 关键词查询 划分策略 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]