| 用于关系数据库关键词查询的基于划分的候选网络生成算法 |
| |
| 引用本文： | 周翔,金远平.用于关系数据库关键词查询的基于划分的候选网络生成算法[J].东南大学学报(自然科学版),2012,42(4):609-613. |
| |
| 作者姓名： | 周翔 金远平 |
| |
| 作者单位： | 东南大学计算机科学与工程学院,南京,211189 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 为了提高关系数据库关键词查询的性能,提出了基于划分的候选网络生成算法,并分析对比了基于广度优先扩展的候选网络生成算法.利用候选网络的同一性,通过改写图的同构算法为查询结果生成算法提供无冗余的候选网络集合.分析和实验结果表明,当关键词个数与最大候选网络尺寸较小时,2种算法的执行时间和所生成的候选网络数量相近.随着关键词个数与最大候选网络尺寸的不断增大,采用划分策略的候选网络生成算法能够大幅度减少候选网络的冗余,缩短执行时间.当最大候选网络尺寸大于6,关键词个数大于4时,性能改进可达到10倍以上.可见,基于划分的候选网络生成算法适应于中、大规模数据库关键词查询系统.
|
| 关 键 词： | 候选网络 关系数据库 关键词查询 划分策略 |
A partition-based candidate network generation algorithm for keyword search on relational databases |
| |
| Zhou Xiang
,
Jin Yuanping.A partition-based candidate network generation algorithm for keyword search on relational databases[J].Journal of Southeast University(Natural Science Edition),2012,42(4):609-613. |
| |
| Authors: | Zhou Xiang Jin Yuanping |
| |
| Institution: | Zhou Xiang Jin Yuanping(School of Computer Science and Engineering,Southeast University,Nanjing 211189,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
