-
公开(公告)号:CN102902742A
公开(公告)日:2013-01-30
申请号:CN201210342170.9
申请日:2012-09-17
Applicant: 南京邮电大学
IPC: G06F17/30
Abstract: 本发明公开了一种云环境下的空间数据划分方法,属于计算机网络技术领域。本发明首先利用Hilbert曲线编码方法将空间数据对象进行平均划分,然后在此基础上利用改进的k-均值聚类算法将空间相邻的数据对象尽可能地划分在同一类中。本发明综合了现有均值法和k均值聚类算法各自的优点,很好满足了空间数据划分的准则,能均衡的将地理空间数据分配给map-reduce进行处理建立R树,从而提高地理空间数据索引效率,且本发明方法计算复杂度低,算法实时性好。