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

被引:1
作者
邹志强 [1 ,2 ]
江南 [3 ]
吴家皋 [1 ,2 ]
王汝传 [1 ,2 ]
机构
[1] 南京邮电大学计算机学院
[2] 南京邮电大学计算机技术研究所
[3] 南京师范大学虚拟地理环境教育部重点实验室
关键词
语义; 对等网络; 空间数据索引; 聚类; 分布式四叉树;
D O I
10.13203/j.whugis2011.01.012
中图分类号
P208 [测绘数据库与信息系统];
学科分类号
070503 ; 081603 ; 0818 ; 081802 ;
摘要
分布式环境下空间数据的索引是空间数据处理中一个关键性的基础问题,引入了控制点及四叉树划分结构,并通过Hash函数把控制点映射到Chord网络中,在此基础上提出了基于语义的分簇聚类分布式四叉树的空间数据索引机制(spatial data index based on clustering distributed quad-tree,SDI-CDQT),该机制主要包含四叉树划分、空间数据查询和分簇聚类3个子算法。实验表明,SDI-CDQT机制是可行和有效的。
引用
收藏
页码:76 / 81
页数:6
相关论文
共 7 条
[1]   基于节点分组的P2P海量地形数据共享机制 [J].
潘少明 ;
喻占武 ;
王浩 .
武汉大学学报(信息科学版), 2009, 34 (06) :650-653
[2]   一种混合式P2P下的大规模地形数据传输机制 [J].
喻占武 ;
郑胜 ;
李忠民 .
测绘学报 , 2008, (02) :243-249
[3]   SemreX:一种基于语义相似度的P2P覆盖网络 [J].
陈汉华 ;
金海 ;
宁小敏 ;
袁平鹏 ;
武浩 ;
郭志鑫 .
软件学报, 2006, (05) :1170-1181
[4]   基于自组织聚类的结构化P2P语义路由改进算法 [J].
刘业 ;
杨鹏 .
软件学报, 2006, (02) :339-348
[5]  
Using a distributed quadtree index in peer-to-peer networks[J] . Egemen Tanin,Aaron Harwood,Hanan Samet.The VLDB Journal . 2007 (2)
[6]   Gossip-based aggregation in large dynamic networks [J].
Jelasity, M ;
Montresor, A ;
Babaoglu, O .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2005, 23 (03) :219-252
[7]   Building and querying a P2P virtual world [J].
Tanin, E ;
Harwood, A ;
Samet, H ;
Nayar, D ;
Nutanong, S .
GEOINFORMATICA, 2006, 10 (01) :91-116