王广东 作品数:4 被引量:10 H指数:2 供职机构: 国防科学技术大学计算机学院并行与分布处理国家重点实验室 更多>> 发文基金: 湖南省自然科学杰出青年基金 国家教育部博士点基金 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 更多>>
不确定数据流上的并行Skyline查询算法 被引量:5 2012年 不确定数据流上的Skyline查询技术逐步引起研究者的关注,传统的集中式流处理算法难以满足海量数据的查询需求,并且云计算所提供的海量计算资源和有效的存储管理模式,为研究并行Skyline查询技术提供了充足的条件。基于上述事实,提出了一种不确定数据流上的并行Skyline查询算法(parallel Skyline over uncertain data streams,PSUDS)。该算法通过交叉划分滑动窗口的方式,将集中式流查询转化为并行处理,以并行执行的方式来解决集中式算法处理性能不足的问题。大量实验结果表明,该算法具有较好的并行可扩展性。 王广东 王意洁 李小勇 王媛关键词:不确定数据 数据流 SKYLINE 并行查询 云计算环境下不确定数据流的容错并行Skyline查询技术研究 作为多目标决策、偏好查询等问题的解决方法之一,Skyline查询技术在众多现实应用中发挥着重要作用。随着软硬件技术的不断发展,在诸如无线传感器网络、基于位置的服务、金融领域应用、无线射频识别应用等众多领域中产生了大量的不... 王广东关键词:云计算 不确定数据流 并行计算 文献传递 不确定Skyline查询技术研究 被引量:5 2012年 当前不确定数据广泛存在于诸如传感器网络、RFID网络、基于位置服务、移动对象管理网上购物和市场监控等各种实际应用中.不确定Skyline查询作为不确定数据管理的一个重要方面,由于其在决策制定、市场分析、环境监控和数据挖掘等方面的重要作用,近年来在数据库和网络计算领域受到广泛关注.首先,概述了各种不确定数据类型上的Skyline查询定义,包括离散、连续概率分布模型以及不完全数据上的Skyline查询定义;其次,分析了不确定Skyline查询的特点,并在此基础上综述了现有的各种不确定数据集上的集中式和分布式Skyline查询方法,重点分析了各种算法的原理和优缺点;再次,介绍了不确定数据流上的Skyline查询定义并综述了各种不确定数据流上的Skyline查询方法;最后,基于最新研究动态指出了未来不确定Skyline查询研究的趋势. 王意洁 李小勇 杨永滔 祁亚斐 王广东关键词:SKYLINE 数据流 查询 不确定数据 不确定数据流上的并行Skyline查询算法 不确定数据流上的Skyline查询技术逐步引起研究者的关注,传统的集中式流处理算法难以满足海量数据的查询需求,并且云计算所提供的海量计算资源和有效的存储管理模式,为研究并行Skyline查询技术提供了充足的条件。基于上述... WANG Guangdong 王广东 WANG Yijie 王意洁 LI Xiaoyong 李小勇 WANG Yuan 王媛关键词:不确定数据流 云计算 并行处理 查询算法