摘要
分布式环境下空间数据的索引是空间数据处理中一个关键性的基础问题,引入了控制点及四叉树划分结构,并通过Hash函数把控制点映射到Chord网络中,在此基础上提出了基于语义的分簇聚类分布式四叉树的空间数据索引机制(spatial data index based on clustering distributed quad-tree,SDI-CDQT),该机制主要包含四叉树划分、空间数据查询和分簇聚类3个子算法。实验表明,SDI-CDQT机制是可行和有效的。
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.
出处
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2011年第1期76-81,共6页
Geomatics and Information Science of Wuhan University
基金
国家自然科学基金资助项目(40801149
60903181
61003040)
国家863计划资助项目(2009AA12Z219
2010AA7010202)
江苏省测绘局科研资助项目(JSCHKY200810)
国家教育部博士后科学基金资助项目(20100471356)
关键词
语义
对等网络
空间数据索引
聚类
分布式四叉树
semantic
P2P networks
spatial data index
clustering
distributed quad-tree
