【摘 要】
：
U-Topk是基于不确定性数据可能世界模型而提出的一种查询语义.随着不确定性数据集的增大,可能世界的实例数量指数增长,这为U-Topk查询处理提出了重大挑战.针对属性级不确定性
【机 构】
：
东北大学信息科学与工程学院计算机软件研究所
【基金项目】
：
国家自然科学基金项目(61173027),东北大学高校基本科研业务费项目(N110401016),教育部博士点基金基金(20120042110028)
论文部分内容阅读
U-Topk是基于不确定性数据可能世界模型而提出的一种查询语义.随着不确定性数据集的增大,可能世界的实例数量指数增长,这为U-Topk查询处理提出了重大挑战.针对属性级不确定性的UTopk查询处理算法展开研究,提出了U-Topk查询处理优化算法APT4U-Topk.首先通过预处理来确定必然进入最终结果集的元组,从而实现k值的压缩.然后,依次读取后续元组,计算可能世界模型聚合概率,并判断此时刻是否为可能世界模型聚合概率的阈值.当到达阈值时算法停止.此时概率最大的聚合可能世界模型就是U-Topk查询结果.最后
其他文献
美国当代诗人W.S.默温(William Stanley Merwin,1927-)在他半个多世纪的诗歌创作生涯里包含了丰富而深刻的生态主义思想,包括在诗歌里有预见性地揭示生态危机,书写当代人的精
The Yellow Wallpaper, as one of well-know feminist works, speaks out the woman’s longing for freedom and independence from the male- dominated society. What’s
该研究基于《英语国家语料库》(BNC),采用定量分析和定性解释的方法,对英语本族语语料中虚化动词的结构以及搭配型式进行研究分析,并在此基础上,试图对影响外语二语学习者正
针对无线传感器网络中传统事件检测算法所存在的网络传输量大和能耗高的问题,提出了一种基于模式匹配与相关性分析的复杂事件检测算法.根据复杂事件的特点,算法将事件检测分
随着语义万维网(sematic Web)和关联数据集项目(linked data project)的不断发展,各领域的语义数据正在大规模扩增.同时,这些大规模语义数据之间存在着复杂的语义关联性,这些
English grammar is thought as one of the most important parts in both language learning and teaching. While few people know there is more than one kind of Engli
智慧城市是核心国家数字战略的重要组成部分,是推动产业升级,构建创新型城市建设的重大举措。伴随着智慧城市建设过程中智慧化、网联化、数据化新交通体系的提出,车联网获得