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

摘要：

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

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

所属期刊栏目：42

分类号：TP312(计算技术、计算机技术)

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

在线出版日期：2012-11-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：609-613