一种面向并行空间查询的数据划分方法

摘要：

在并行空间数据库中,空间数据集在各计算节点是否聚集划分,对提高空间并行查询效率起着关键的作用.Oracle Spatial采用的基于格网的划分方法只考虑了数据集在各节点是否均衡划分,而未考虑空间数据的拓扑特征.基于空间数据聚集划分的目的,提出了一种基于K-平均聚类算法的空间数据划分方法.实验证明,该方法极大地提高了空间数据并行检索和查询效率.

关键词：K-平均算法、聚类、数据划分、分布式并行计算环境

所属期刊栏目：37

分类号：P208(一般性问题)

资助基金：国家自然科学基金40761018

在线出版日期：2010-11-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：198-200