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

作者：张东站; 苏志锋; 林子雨; 薛永生

来源：Z201404023, 2014, (04): 918-929.

• 查询
• 关系数据库
• 二维索引
• 聚合单元
• 排序 earch
• relational database
• two dimensional index
• aggregation cell
• ranking

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

• 出版日期2014
• 单位厦门大学