P2P环境中的全局空间数据目录研究.pdf

第 卷 第 期 地 理 与 地 理 信 息 科 学 22 3 VoI . 22 No . 3 年 月 2006 5 Geograp1y and Geo - Infor mation Science May 2006 P2P 环境中的全局空间数据目录研究 1 1 1 1 1 2 2 马 修 军 ，刘 晨 ，谢 昆青 ，李 晨 煜 ，雷 小 锋 ，高 勇 ，陈 斌 （ 北京大学视觉与听觉信息处理国家重点实验室智能科学系，北京 ； 北京大学遥感与地理信息系统研究所，北京 ） 1 . 10087 1 2 . 10087 1 摘要： 计算通过大量自治的节点协作共享资源与计算，为空间数据和空间操作的分布提供了新的分布式计算 P2 P 模式。分布在不同Peer 上的空间数据库节点通过 P2 P 协作构成一个超级全局空间数据库，全局空间数据目录是 P2 P 环境下快速定位空间数据资源和空间计算节点的关键技术。Peer 数据库节点的数据模式、元数据、资源状态 参数等抽象为一系列关键词集合。全局目录基于 Peer 空间数据库节点的外包矩形进行动态聚类并建立 P2 P 环境 下的空间索引，支持 Peer 空间数据库节点的动态加入和退出，支持复杂空间查询和关键词查询。该文给出了全局 空间数据目录的组织模型、 空间数据索引及空间资源发现算法。 P2 P 关键词：空间数据库；对等计算；数据目录； 空间索引 P2 P 中图分类号： 文献标识码： 文章编号： （ ） P208 A 1672 - 0504 2006 03 - 0022 - 04 全局空间数据目录是 P2 P 环境下快速定位空间 0 引言 数据资源和空间计算节点的关键技术。数据目录将 （ ）系统是完全分布且具备高 数据库节点的数据模式、元数据、资源状态参数等抽 Peer - to - Peer P2 P ［］ 1 象为一系列关键词集合，根据关键词相似性匹配发 可变性的系统，用于大量计算和数据资源的共享 。 P2 P 系统节点间通过自治且具有容错性的网络进行 现资源。同时为了支持在大规模 P2 P 网络节点中发 通信，最初用于对非结构化数据的共享。近年来提 现空间数据资源，全局目录基于 Peer 空间数据库节 出一些用于共享结构化数据的 P2 P 数据管理系统， 点的外包矩形进行动态聚类，建立 P2 P 环境下的空 在空间领域也提出一些 P2 P 环境下空间信息服务的 间索引，支持高效的空间范围检索。全局空间数据 ［，］ 2 3 系统原型 。与 C/ S 模式的分布式数据管理系统 目录通过各节点目录的同步复制机制保持信息的时 相比， 数据管理可以避免单点失效和网络通信 效性和一致性。 P2 P 瓶颈问题，系统的可伸缩性强，适合海量数据的管理 1 全局空间数据目录设计