空间信息共享平台中数据索引服务的研究.pdfVIP

第 27卷第 1期 计 算 机 应 用 研 究 Vo1．27 No．1 2010年 1月 ApplicationResearchofComputers Jan．2010 空间信息共享平台中数据索引服务的研究米 王 勇，王改芳，张 霞 (中国地质大学(武汉)计算机学院，武汉430074) 摘 要：为消除空间信息孤岛，研究开放 网格服务架构 ，建立空间信息共享平台。用户通过平台中的网格服务透 明访 问虚拟组织中的数据：为提升数据索引服务的性能，提 出一种改进的R树算法，在节点分裂时考虑其他节点 是否有剩余空间，从而避免了频繁的分裂导致产生大量的节点。实验结果表明，与经典R一树节点分裂算法相比， 改进后的节点分裂算法的空间查询性能得到提升，该研究可为空间信息全面共享提供实用可行的实施方案。 关键词 ：空间信息共享；虚拟组织；空间数据索引；R树 中图分类号：TP302．7 文献标志码 ：A 文章编号 ：1001—3695(2010)01—0160—04 doi：10．3969／i．issn．1001—3695．2010．)【1．048 Researchofdataindexserviceinspatialdatasharingplatform WANG Yong，WANG Gai—fang，ZHANG Xia (School Computer，ChinaUniversit)ofGeoSciences，Wuhan430074，China) Abstract：Inordertoeliminatethespatialinofrmationsilo，thispapersetupthespatialdatasharingplatform throughthere— searchofopengridservicesarchitecture．Clientscouldgetaccesstothedatainthevirtualorganizationbytheplatform ’Sgrid services．Inorderto improvetheperformanceofindexservice．itproposedanew R—tree’salgorithm．Duringtheprocessof splittingonenode．itcheckedother’snodestoprovideappropriateaccommodationforthenew node．Asaresult，frequently splittingcouldbeavoidedandthenumberofnodesdecreased．Theexperimentresultsshow thattheimprovedalgorithm canin— creasethespatialsearchingspeed．Theresearchcanbeusedtoguidethea1l—sidedimplementationofspatialdatasharing． Keywords：spatialdatashare；virtualorganization；spatialdataindex；R—tree 空问信息的建设主要依赖于地理信息系统 (GIS)的建设。 率，需要从 R树的插入算法着手。经典 R树的插入算法是一 然而，在 GIS应用中，要求所有的GIS应用系统都采用同一操 种本地算法，其在节点分裂时并不考虑其他节点。在这里，本 作系统和GIS平台显然是不现实的。其结果是在组织中存在 文从分裂节点算法着手，当节点发生溢出时，充分考虑相邻节 大量异构 、分布的空间信息。。。为了更好地利用这些空间信 点的状态，从而最大限度地减少了节点的分裂。在空间信息共 息，必须采用先进的信息技术，建立 良好的空间数据采集 、更新 享的服务架构