基于关系数据库的top-k聚合关键词查询

作     者：张东站 苏志锋 林子雨 薛永生 Zhang Dongzhan;Su Zhifeng;Lin Ziyu;Xue Yongsheng

作者机构：厦门大学计算机科学系福建厦门361005 

基　　金：中央高校基本科研业务费专项资金项目(2011121049) 国家自然科学基金项目(61102136 61202012) 福建省自然科学基金项目(2011J05156 2011J05158) 福建省自然科学基金项目(2013J05099) 国家自然科学基金项目(61303004) 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2014年第51卷第4期

页      码：918-929页

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

主 题 词：聚合关键词查询 关系数据库 二维索引 聚合单元 排序 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0839[0839] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.7544/issn1000-1239.2014.20120645

馆 藏 号：203196786...