一个面向需求扩展的不确定数据Top-k查询改进算法

摘要：

已有的不确定数据top-k查询语义只返回在可能世界中聚集概率最大的一个应答,并不能很好地满足用户差异化的查询需求.针对这个问题,通过引入反映查询需求的指标“需求扩展度”,定义了基于需求扩展的不确定数据查询语义RU-Topk,并且提出了在新语义下的查询算法.实验表明,RU-Topk算法具有较小的平均单位查询运行时间,且在满足用户需求的情况下,具备更高的查询效率.

关键词：不确定数据、top-k、需求扩展

所属期刊栏目：39

分类号：TP311(计算技术、计算机技术)

资助基金：国家科技支撑计划课题2009BAH53B03;国家自然科学基金项目61063012;广西高校优秀人才资助计划桂教人[2011]40号;广西教育厅科研项目桂教科研[2010]10号

在线出版日期：2012-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：151-154,174