首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种基于语义分簇聚类的P2P空间数据索引机制
引用本文:邹志强,江南,吴家皋,王汝传.一种基于语义分簇聚类的P2P空间数据索引机制[J].武汉大学学报(信息科学版),2011(1):76-81.
作者姓名:邹志强  江南  吴家皋  王汝传
作者单位:南京邮电大学计算机学院;南京邮电大学计算机技术研究所;南京师范大学虚拟地理环境教育部重点实验室;
基金项目:国家自然科学基金资助项目(40801149,60903181,61003040); 国家863计划资助项目(2009AA12Z219,2010AA7010202); 江苏省测绘局科研资助项目(JSCHKY200810); 国家教育部博士后科学基金资助项目(20100471356)
摘    要:分布式环境下空间数据的索引是空间数据处理中一个关键性的基础问题,引入了控制点及四叉树划分结构,并通过Hash函数把控制点映射到Chord网络中,在此基础上提出了基于语义的分簇聚类分布式四叉树的空间数据索引机制(spatial data index based on clustering distributed quad-tree,SDI-CDQT),该机制主要包含四叉树划分、空间数据查询和分簇聚类3个子算法。实验表明,SDI-CDQT机制是可行和有效的。

关 键 词:语义  对等网络  空间数据索引  聚类  分布式四叉树

A P2P Spatial Data Index Mechanism Based on Semantic Clustering Distributed Quad-Tree
ZOU Zhiqiang, JIANG Nan WU Jiagao, WANG Ruchuan.A P2P Spatial Data Index Mechanism Based on Semantic Clustering Distributed Quad-Tree[J].Geomatics and Information Science of Wuhan University,2011(1):76-81.
Authors:ZOU Zhiqiang  JIANG Nan WU Jiagao  WANG Ruchuan
Institution:ZOU Zhiqiang1,2 JIANG Nan3 WU Jiagao1,2 WANG Ruchuan1,2 (1 School of Computer,Nanjing University of Posts & Telecommunications,66 Xinmofanma Road,Nanjing 210003,China) (2 Institute of Computer Technology,China) (3 Key Laboratory of Virtual Geographic Environment,Ministry of Education,Nanjing Normal University,West Wenyuan Road,Nanjing 210046,China)
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...
Keywords:semantic  P2P networks  spatial data index  clustering  distributed quad-tree  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号