一种基于语义分簇聚类的P2P空间数据索引机制

A P2P Spatial Data Index Mechanism Based on Semantic Clustering Distributed Quad-Tree

摘要: 分布式环境下空间数据的索引是空间数据处理中一个关键性的基础问题,引入了控制点及四叉树划分结构,并通过Hash函数把控制点映射到Chord网络中,在此基础上提出了基于语义的分簇聚类分布式四叉树的空间数据索引机制(spatial data index based on clustering distributed quad-tree,SDI-CDQT),该机制主要包含四叉树划分、空间数据查询和分簇聚类3个子算法。实验表明,SDI-CDQT机制是可行和有效的。

Abstract: Spatial Data Index is a key basic problem under distributed environment.Control points and Quad-tree structure for spatial data are introduced.These control points are hashed into Chord network.Furthermore,a spatial data index mechanism is put forward,which is based on semantic clustering distributed quad-tree,named SDI-CDQT(Spatial Data Index based on Clustering Distributed Quad-Tree).The Quad-Tree Subdivision,Spatial Data Query and semantic clustering are three main sub-algorithms in the SDI-CDQT.Among of them,semantic clustering sub-algorithm is the key algorithm,which is theoretically analyzed and described in detail.The topology structure of network based on this mechanism is optimized.A lot of experiments show that the SDI-CDQT mechanism is feasible and effective.