文献类型：期刊文章

作　　者：于洋[1] 赵志滨[1] 鲍玉斌[1] 于戈[1]

机构地区：[1]东北大学信息科学与工程学院计算机软件研究所,沈阳110819

出　　处：《计算机研究与发展》

基　　金：国家自然科学基金项目(61173027);东北大学高校基本科研业务费项目(N110401016);教育部博士点基金基金(20120042110028)

年　　份：2013

卷　　号：50

期　　号：S1

起止页码：125-132

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA-PROQEUST、CSCD、CSCD2013_2014、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：U-Topk是基于不确定性数据可能世界模型而提出的一种查询语义.随着不确定性数据集的增大,可能世界的实例数量指数增长,这为U-Topk查询处理提出了重大挑战.针对属性级不确定性的UTopk查询处理算法展开研究,提出了U-Topk查询处理优化算法APT4U-Topk.首先通过预处理来确定必然进入最终结果集的元组,从而实现k值的压缩.然后,依次读取后续元组,计算可能世界模型聚合概率,并判断此时刻是否为可能世界模型聚合概率的阈值.当到达阈值时算法停止.此时概率最大的聚合可能世界模型就是U-Topk查询结果.最后,通过实验对APT4U-Topk算法进行了时空效率的验证.实验结果表明,在数据集和k值增大的情况下,APT4U-Topk算法要优于此前提出的OptU-Topk算法.

关 键 词：不确定性数据 属性级不确定性  可能世界模型  U-Topk  查询处理

分 类 号：TP311.13]