数据库实验室在《计算机研究与发展》上发表1篇论文

[1]张东站 苏志锋 林子雨 薛永生.基于关系数据库的top-k聚合关键词查询.计算机研究与发展.2014年第4期,918~929页.(请到本网页附件中下载论文PDF文件)

点击这里访问《计算机研究与发展》官方网站查看本论文信息

标题:基于关系数据库的top-k聚合关键词查询
作者:张东站 苏志锋 林子雨 薛永生
单位:(厦门大学计算机科学系 福建厦门 361005) (ziyulin@xmu.edu.cn)。

通信作者:林子雨(ziyulin@xmu.edu.cn)

摘要:基于关系数据库的关键词查询,使得用户在不需要掌握结构化查询语言和数据库模式的情况下,可以方便地进行关系数据库查询.给定一个关 键词查询,已有的方法通过数据库中的主外键关联,查询得到包含关键词的元组集合.但是,在很多实际应用中,元组集合的聚合结果对用户更有价值;研究了基于 关系数据库的top-k聚合关键词查询,提出了基于递归的聚合单元枚举算法——基于递归的完全搜索(recursion-based full search, RFS).为了获得更好的查询性能,设计了新的排序方法、二维索引和快速搜索算法——基于输出的快速搜索(output-based quick search, OQS),从而可以高效地枚举top-k个聚合单元;在不同的数据集上进行了大量的实验,实验结果表明OQS算法具有良好的查询性能.

关键字:聚合关键词查询;关系数据库;二维索引;聚合单元;排序

基金:厦门大学基础创新科研基金(中央高校基本科研业务费专项资金)(2011121049);国家自然科学基金项目(61303004,61102136,61202012);福建省自然科学基金项目(2013J05099,2011J05156, 2011J05158).

相关附件