文献类型：会议

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

作者单位：东北大学信息科学与工程学院计算机软件研究所 沈阳110819

会议文献：第30届中国数据库学术会议论文集

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

会议日期：20130816

会议地点：哈尔滨

主办单位：中国计算机学会

出版日期：20130816

语　　种：中文

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

关 键 词：不确定性数据 U-Topk查询优化算法  精度控制

分 类 号：TP311.13] TP301.6