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

• 作者: 周翔 金远平
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 候选网络 关系数据库 关键词查询 划分策略
• 年，卷（期）: 2012,（4）
• 页码范围: 609-613
• 分类号: TP312
• 字数: 3795字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2012.04.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金远平	东南大学计算机科学与工程学院	38	567	13.0	23.0
2	周翔	东南大学计算机科学与工程学院	9	56	3.0	7.0