对等计算环境中矢量空间数据索引模型与查询算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:ianying
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间数据的管理是软件应用中非常重要的一个方向,在诸多领域中有着重要的作用。对等计算环境能够充分发挥计算机网络中各参与结点的能力,有效利用网络带宽,为空间数据共享与管理提供了一种新的可选架构。在对等计算环境中管理复杂的空间数据,关键在于建立高效的分布式空间数据索引。上层应用利用该索引能够确定空间数据如何存放在对等环境中,能够寻找到所需的空间数据,能够使用空间数据提供相关服务。索引设计的目标是要支持海量用户访问海量矢量空间数据,消除客户机/服务器架构中存在的性能瓶颈。索引要支持对等计算环境中各机器频繁地进出系统的情况,能够很好地进行自适应调整。索引要支持空间数据的关联属性管理,对属性信息能够进行复杂查询。针对设计目标,采用重用技术,利用分层分区的架构,设计出了P2POR-tree模型。P2PQR-tree模型采用结构化覆盖网作为网络路由与定位层,既简化了分布式空间数据索引的设计,又能够利用结构化覆盖网的成熟理论与技术。P2POR-cree把四叉树索引扩展到了对等计算环境下,把空间数据与索引信息分布到了组成系统的各个结点上,并使用了复制策略达到了负载均衡的效果。P2POR-tree使用空间数据集合作为发布的基本单位,在发布结点上对该数据集合建立本地索引,形成了本地与分布两层空间索引体系。P2PQR-tree模型需要通过相关算法来验证其达到了设计目标。索引生成与维护算法建立了本地以及对等环境中的空间索引,并针对对等计算环境中结点频繁出入系统的情况设计了维护算法。空间范围查询是常用的空间算法,基于P2POR-tree进行了设计,能够使用分布在各个结点上索引信息。最邻近查询算法也在P2POR-tree的基础上设计开发出来。属性查询算法在P2PQR-tree模型上实现了对空间对象属性的复杂查询。地图库是组织海量空间数据的一种重要手段。P2P地图库模型在P2POR-tree的基础上,针对地图库分层分幅的结构,根据图幅位置构造关键字,利用图库元数据信息,取消了分布在对等环境中的四叉树索引,直接在本地计算出需要查询的图幅,然后利用结构化覆盖网路由到图幅数据的提供者进行查询。在地图库管理这个专门领域,P2P地图库比P2PQR-tree产生更少的路由消息。P2P地图库索引的建立与维护算法、空间范围查询算法、属性查询算法被设计出来验证P2P地图库模型的性能。经过理论分析和原型试验分析,P2PQR-tree模型、P2P地图库模型、相关算法缓解了客户机/服务器架构中的服务器性能瓶颈,利用系统中各结点的能力,有利于负载均衡,达到了设计目标的要求。相比已有的分布式四叉树模型,P2PQR-tree进行多方面的改进。P2PQR-tree使用空间实体集合组织数据。使数据的组织更加有条理,可以从专业的角度对数据进行分类、权限控制、属性结构管理,元数据描述等。P2PQR-tree建立了本地索引,实体的添加、删除、更改等只需要更新本地索引,对分布式空间索引没有影响,这种本地修改实现了数据的分散维护。在对等计算环境中,peer频繁地进出网络,P2PQR-tree只需要同步空间数据集合的索引项数据,空间数据本身不需要迁移,从而减轻了网络负载。P2PQR-tree采用了复制策略,从而使分布式四叉树既保持了四叉树的特点,又做到了负载均衡,减轻了分布式四叉树上面几层所在结点的负载。P2P地图库模型在P2PQR-tree的基础上设计,针对地图库的管理进行了优化,其空间范围查询以及属性查询算法可以减少结点间的消息数目,降低网络负载。
其他文献
高校思政理论教学的开展,关系高校培养什么样的人、如何培养人,以及为谁培养人这几个根本问题。党的十九以来,国家层面对高校思想政治工作的重视程度,上升到一个前所未有的高
由于重理论、轻实验的观念,医学生尤其是中医院校医学生动手能力差,操作不规范,极大南影响其临床能力的开发。《医学基础实验技能操作实训》课程的开设可以有效缓解这一弊端,能给
目的:调查长沙市学龄期儿童意外伤害知识与危险行为及其相关性,为制定儿童意外伤害的预防措施提供科学依据。方法:采用横断面调查方法,通过分层整群随机抽样2所长沙市小学866
公共图书馆实行免费开放政策后使图书馆事业得到了很大发展,让人们感觉到图书馆的春天真的来临了。但公共图书馆免费开放是一个循序渐进的过程,在国家保证基本投入之后,它在服务
随着中职图书馆电子阅览室的发展,电子阅览室在教学、科研中发挥着越来越重要的作用,本文讨论了如何更加有效的利用图书馆电子阅览室。
自从地球上有了生命,病毒就一直困扰着生物体.它们四处飘浮,随时伺机感染宿主细胞并在其中进行自我复制.不同的病毒会导致不同的疾病.一些病毒的攻击对象是有限的,有些病毒只
(华侨大学 机电及自动化学院,福建 厦门 361021)  摘要:随着社会进步及科学技术的发展,现代教育理念也随之发生变化,翻转课堂应运而生。其打破传统的教学模式,对教师角色、课程模式及管理模式等进行一系列变革。高校理论力学课程顺应时代发展,基于翻转课堂进行全面的教学改革与实践,可以提高教育教学质量和人才培养质量。本文基于翻转课堂的特色,详细阐述其在高校理论力学课程教学中的实际应用与改革。  关键
中国有2.9亿心血管病患者,住院费用超过705亿元。每5个中国成年人,就有1名心血管病(CVD)患者。城乡居民疾病死亡构成比中,CVD占首位。严峻的防控形势,使得心脑血管疾病成为“
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
世界上惟一还在运营中的窄轨蒸汽小旅客列车,一路喷吐着黑灰色的烟尘和乳白色的水蒸汽,蜿蜓行驶在四川犍为县西南风光如画的崇山峻岭间,不时拉响的声声汽笛,打破了深山的宁静,长久