基于M-tree的不等半径覆盖相异多样集求解方法

摘要：

通过查询结果多样化处理,能够显著提升用户查询体验.过去的研究集中在等半径结果集多样化的无向图求解,而首次研究不等半径下多样集的有向图求解方法.基于结果集的覆盖相异多样集定义及有向图描述,提出多样化结果集的启发算法,并基于M-tree索引结构实现算法的求解.为了提高算法执行效率,提出剪枝等策略最后,通过实验,从多样化结果集的大小及计算代价两个方面对比分析验证文中提出算法,并得出相关结论.

关键词： 数据查询 M-tree索引结构 不等半径覆盖相异多样集 求解方法

作者: 刘明星 马武彬 邓苏 黄宏斌

作者单位: 国防科学技术大学信息系统工程重点实验室 长沙410073

会议类型: 国内会议

会议名称: 第30届中国数据库学术会议

会议地点: 哈尔滨

会议语种:中文

页码: 290-296

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