【摘 要】
:
随着计算机和通信相关技术迅猛发展后,网络技术越为完善,而许多使用网络技术的实际应用如金融信息、地质测量、天文观测、气象、传感网络和数据集成等,产生了大量的数据流。
论文部分内容阅读
随着计算机和通信相关技术迅猛发展后,网络技术越为完善,而许多使用网络技术的实际应用如金融信息、地质测量、天文观测、气象、传感网络和数据集成等,产生了大量的数据流。而网络环境因其复杂性特征导致数据集存在了不确定性的特征。不确定数据集的技术因其处理引起了学者的广泛关注。传感器网络的迅猛发展特别是在环境监控和事件监督方面表现了良好的性能。然而,大多数无线传感器因其计算能力、存储能力、处理能力相当有限,数据采集和通信过程中产生的数据又存在许多的不确定性,现有的查询处理技术不能直接应用。Skyline查询处理技术适于处理多目标决策问题,而传感网上不确定数据集上应用多为多目标问题,应用Skyline查询必然有良好的效果。虽然对Skyline的研究经过多年的发展较为完善,但现有的方法多集中在确定性数据集上,故并不能直接应用在不确定数据集上在研究分析现有的不确定Skyline查询算法的基础上,结合传感器网络的特点,本文提出一类Skyline查询处理基础技术的算法VDPS,算法的实验数据集来自于大量真实数据和通过标准数据生成算法产生的多种分布特性数据,实验结果表明该算法在查询大容量反相关分布数据集Skyline数据集时,时间花费急剧减少,数据集扩展到多维时算法的实时性依然良好。本文同时分析研究了不确定数据集上分布式Skyline查询技术,提出了一种使用空间分割技术的Skyline查询方法,该方法适用于大规模不确定数据集上的Skyline查询处理。当Skyline查询请求针对多用户查询时,提出了设置用户偏好队列区分子空间的方法以达到减少计算资源的目的。实验结果表明该方法能有效控制子空间数目,算法具有较好实时性,能实时响应大部分用户查询请求。
其他文献
近年来,网络技术不断发展,数据规模成几何增长,通过数据挖掘技术对原始数据提取分析,获得了有价值的知识。然而数据的隐私问题引起了挖掘应用者的高度重视,尤其是在分布式环境下。
在经济快速发展,人民生活水平稳步提升的新时代,网购已经成为当下最为流行的购物方式。化妆品作为日常生活用品,其需求量日益提升。然而,关于网购出现假冒伪劣的化妆品事件不
信息社会中我们需要依赖于各种各样的计算机系统,为了保存各类信息,从个人到整个社会如何存储海量数据显得非常重要。但计算机系统在处理能力快速提高的同时,存储能力成为制约计
在普适计算环境下,信息空间(虚拟世界)与物理空间(现实世界)高度融合,在这个高度融合的空间中,人们可以随时随地、透明地获得数字化的服务。随着普适计算研究不断地深入,普适计算所面
分形理论在通信、现代医学、流体力学、纺织科学、工业设计、文化艺术、计算机科学等学科也得到广泛的应用。形式化方法是一种基于数学方法的规约,技术和验证系统的工具。它不
粒计算融合了粗糙集、模糊集、人工智能等多学科研究成果,是研究复杂问题、海量数据挖掘和不确定信息处理等的一种有效工具。近年来,粒计算理论被广泛应用于人工智能、数据挖
随着网络通信技术与多媒体技术的飞速发展,数字多媒体数据的非法复制、处理和传播变得越来越容易。这样使得多媒体数据内容的盗版和侵权问题日益严重。如何保护数字多媒体内容
在数据挖掘应用领域(如Web页面分类),收集大量未标记的实例已相当容易,而标记这些实例却需要耗费大量的人力物力。因此在有标记实例较少时,如何利用大量的未标记实例来改善学习性
随着信息技术的发展,计算机技术已经融入了现代社会各个领域,得到极其广泛的应用。然而在这样的背景下,计算机系统的异常可能会造成灾难性后果。 测试和仿真通常被用来保障这
随着信息黄金时代的到来,人们越来越意识到数据的重要性,而从这些大量的数据中挖掘有用的信息也变得越来越困难。特别是微博的兴起,使得每天产生大量的微博文本数据,而这些微博文