基于P2P网络的时空数据查询处理技术研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:liuhui098
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着定位技术与无线通信技术的迅速发展,对移动对象进行跟踪与定位变得可行与必要。目前分布式时空数据的查询解决方案是将分散在世界各地的数据服务器都接入到互联网中来对公众提供查询服务。接入到互联网的用户将查询请求同时发送到服务器端所有的服务器中,每一台服务器接收到请求后,都需在自己的本地数据库中进行检索并将符合要求的结果返回给用户。但是一个用户提出的查询,其结果可能仅存在于一两台数据服务器中,如果每次查询都同时让所有的数据服务器进行检索,无疑会产生巨大的浪费。  P2P网络作为一种新的网络应用模式,在工业界和学术界都受到了广泛的关注。P2P网络具有高可扩展性、健壮性、自主性等优点,被广泛应用。本文研究了应用P2P网络解决在分布式环境下对海量时空数据进行高效的复杂查询(轨迹查询、窗口查询和K近邻查询)时产生的问题。  本文研究结果如下:  1、分析现有方案的不足之后,设计了一种基于P2P网络的解决方案,提出了对移动对象运动空间进行双层划分的方法来同时支持三种查询。  2、第一层划分应用网格过滤技术,有效的解决了数据频繁更新的问题。  3、对移动对象的运动空间进行高效的第二层划分,具有比空间填充曲线方法更好的负载平衡性。  4、设计了高效的Overlay——SmartChord来支持窗口查询和K近邻查询,设计了高效的路由方案,并对其进行理论分析,证明了其路由复杂度为O(logN)。设计了有效的容错性方案和动态维护方案。  最后,通过实验验证了本文提出的方案。实验结果表明,过滤网格对减少更新通信量效果十分明显,和现有方案相比本文的方案可以更有效支持三种查询,负载平衡性和路由效率有显著提高。
其他文献
水面倒影图像是非常常见的一种自然景观图像。目前对水面倒影图像的研究多集中在如何拍摄、制作虚拟现实的实现上,而基于视觉的对水面倒影图像理解和检测方面国内外都未开展
学位
随着信息化时代的到来,人类对信息的需求越来越丰富。作为诸多计算机研究中最为活跃领域之一的视频编码技术也随着应用要求的改变而不断发展。传统视频压缩编码标准,如MPEG-X系
随着信息化技术的迅猛发展和国际化市场竞争的日趋激烈,企业的全球化与信息化已成为必然趋势,各企业之间的业务协作越来越频繁,也越来越复杂。然而由于各个伙伴企业的模型在
BT是一种P2P协议,以集中式结构为基础的应用层协议。该协议及其软件自出现以来,因其强大的文件共享功能而备受欢迎。BT在带来便利的同时,也带来许多问题,如占用网络带宽、传
ARM Cortex-A15系列处理器是当前最新的嵌入式ARM SoC,该系列处理器首次集成了Mali-T600系列的移动GPU,该系列GPU率先支持OpenCL计算框架,可以利用GPGPU (General-Purpose co
数据库是信息系统的核心,集中存放着大量重要而又敏感的数据,是最吸引攻击者的目标,一旦数据被黑客窃取或者是破坏,其损失难以估量。传统的数据隔离技术不能有效地防护黑客的
随着计算机和网络的飞速发展,我们已经进入了数据信息爆炸式增长的时代,如何从海量的非结构化信息中提取真正满足用户需求的信息,已经成为一个越来越重要的研究课题。自然语
跟踪视频中的运动目标是计算机视觉领域中富有挑战性的课题之一,在视觉导航、安全监控等领域有着广阔的应用前景。开发鲁棒的跟踪算法也具有重要的理论意义。文献中广泛使用的
随着微博服务平台的快速发展,使用微博的用户数也越来越多。人们基于此传播和获取与热点事件相关的信息,这些微博的内容高度相似,信息质量参差不齐,亟需相关技术将其梳理。给