分布式概率Skyline查询研究

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:yuanchonghuanca
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,有关Skyline查询的研究工作主要集中在对查询处理过程中计算代价的优化,而对其中涉及到的通信代价优化却却很少涉及。考虑一个“客户机/服务器”(C/S)构架的分布式系统,客户机通过自身的传感器等装置记录数据,再将记录更新到服务器;服务器保存记录在磁盘上并对这些动态数据进行连续Skyline查询处理。由于频繁的数据传递会耗费大量的能源和带宽,客户机与服务器之间过多的通信不但会造成大量的能源浪费,而且也在时间上严重制约了连续Skyline查询的效率。在假定服务器具有充足资源进行计算的前提条件下客户机与服务器之间的通信代价将成为影响能源消耗和算法执行效率的最主要因素。不仅如此,在大多数现实环境中,数据的不确定性普遍存在,这导致Skyline查询处理变得更加的复杂和困难。本文研究了基于C/S构架的不确定性数据环境下的连续分布式概率Skyline查询。首先,本文在不确定性数据环境下定义了一种特殊的概率阈值Skyline查询。在此基础上,本文提出了Filter方法,该方法通过对每一个记录构建合法过滤器并在计算Skyline过程中不断对其进行维护,使得客户机向服务器传输数据时能够避免不必要的更新操作(在Skyline不受到影响的情况下),以此达到优化通信代价的目的。本文在模拟数据上的实验证明Filter方法相对传统方法能够有效降低分布式概率Skyline查询过程中的通信代价,提高了分布式概率Skyline查询的效率。
其他文献
给定图G、查询结点v以及用户指定的k值,k核心子图查询用于从G中返回包含结点v且任意结点的度均大于或者等于k的一个子图。k核心子图主要应用于朋友推荐、社交网络中的广告宣
机器人视觉系统是模拟人眼的视觉系统,采集各种场景的图像信息,在实际应用上起着关键性的作用。由于机器人视觉系统在获取图像的过程中,受到环境噪声、光照和图像存储的影响,
随着人类基因组计划的完成,人类进入了后基因组时代,基因组研究的重心转向基因组信息分析,而基因剪接是真核基因组信息分析中的一项重要内容。同时,海量生物数据的出现,促使生物信
数据挖掘技术是多学科技术的集成,主要包括数据库和数据仓库技术、统计学、机器学习、人工智能等,它的主要目标是从大量的数据中找到隐藏在其中的人们所需要的信息。分类数据
生产调度是制造企业生产管理的核心内容之一、是基于产品工艺路线,在考虑设备、材料、人员等资源约束及生产任务要求条件下,以相关优化指标为目标的任务排产过程。在众多生产领域,工件的工艺路线并不是单一的,而是具有很大的柔性。但是在以往对调度问题的大量研究中,生产调度只针对工件的单一路线进行调度,没有利用工件具有多条工艺路线的特点,事实上,工件工艺路线的优劣性在不同生产环境下是不同的。因此如果能够利用工件的
基于IEEE 802.22标准的无线区域网(Wireless Regional Area Network,WRAN)采用集中式网络结构,是目前最为典型的认知无线电网络。在保证频谱资源利用率的前提下,减少通信网络
近年来,随着遥感技术的迅速发展,遥感影像的分辨率显著提高,高分辨率遥感卫星已可以为人类提供高清晰度、大容量的遥感影像。从遥感影像中提取目标信息己成为空间信息更新的重要手段,并且已经广泛的应用于国民经济生产和军事目标侦察领域。遥感影像中的道路网是基础地理信息的一个主要来源,也是地理信息系统应用的基础数据。道路信息的提取对GIS数据获取、遥感影像理解、制图以及空间数据库更新等方面都有深远的意义。因此,
中国是一个猪肉生产和消费大国,对猪肉品质的检测评定不仅关系到食品安全,对整个行业的良性发展也至关重要。肉色是品质的重要指标之一,病、死、变质的猪肉,甚至含有瘦肉精的
随着移动用户和移动设备数量的快速增长,随时随地高速的Internet接入需求成为网络技术发展的焦点。WiFi热点的部署为终端用户提供了便捷的Internet接入服务,但是WiFi热点存在覆
随着计算机特别是网络技术的发展,现代企业通过实施信息化能够在管理、生产和经营等各个方面降低成本,提高效率,提高企业的竞争力,但是在企业的发展过程中,企业开发和引进了