摘要: 为了增强关系数据库中的关键字搜索查询结果,考虑了多表之间以及元组之间的语义关系,提出了一种 语义评分函数.该语义评分函数不仅涵盖了当前的评分思想,并且加入新指标来衡量查询结果与查询关键字之间的 相关性.基于该评分函数,提出两种以数据块为处理单位的Top-K 搜索算法,分别为BA(blocking algorithm)算法和 EBA(early-stopping blocking algorithm)算法.EBA 在BA 基础上引入了过滤域值,以便尽早终止算法的迭代次数.最 后实验结果显示语义评分函数保证了搜索结果的高查准率和查全率,所提出的BA 算法和EBA 算法改善了现有方 法的查询性能.