关系数据库上基于语义的top-k关键字查询

摘要：

给定关键字集合,关系数据库上的关键字查询返回一个元组连接树集合.现有的关键字查询处理方法要求元组连接树的每个叶节点至少包含一个查询关键字.但是,这些方法都忽略了与查询关键字语义相关的元组。因此,提出一种基于语义的关键字查询处理算法。首先定义了查询关键字与元组连接树的语义相关性评价函数,然后在查询处理过程中利用该评价函数,以产生相关性最高的top-k结果.最后,实验结果表明该查询处理算法的准确性和高效性。

关键词： 关系数据库 top-k 语义 关键字查询 元组连接树

作者: 李一罡 张炜 高宏

作者单位: 哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001

会议类型: 国内会议

会议名称: 第二十五届中国数据库学术会议(NDBC2008)

会议地点: 桂林

会议语种:中文

页码: 542-547

在线出版日期: 2008-10-24（万方平台首次上网日期，不代表论文的发表时间）