计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2010年
8期
198-200
,共3页
贾婷%魏祖宽%唐曙光%金在弘
賈婷%魏祖寬%唐曙光%金在弘
가정%위조관%당서광%금재홍
K-平均算法%聚类%数据划分%分布式并行计算环境
K-平均算法%聚類%數據劃分%分佈式併行計算環境
K-평균산법%취류%수거화분%분포식병행계산배경
在并行空间数据库中,空间数据集在各计算节点是否聚集划分,对提高空间并行查询效率起着关键的作用.Oracle Spatial采用的基于格网的划分方法只考虑了数据集在各节点是否均衡划分,而未考虑空间数据的拓扑特征.基于空间数据聚集划分的目的,提出了一种基于K-平均聚类算法的空间数据划分方法.实验证明,该方法极大地提高了空间数据并行检索和查询效率.
在併行空間數據庫中,空間數據集在各計算節點是否聚集劃分,對提高空間併行查詢效率起著關鍵的作用.Oracle Spatial採用的基于格網的劃分方法隻攷慮瞭數據集在各節點是否均衡劃分,而未攷慮空間數據的拓撲特徵.基于空間數據聚集劃分的目的,提齣瞭一種基于K-平均聚類算法的空間數據劃分方法.實驗證明,該方法極大地提高瞭空間數據併行檢索和查詢效率.
재병행공간수거고중,공간수거집재각계산절점시부취집화분,대제고공간병행사순효솔기착관건적작용.Oracle Spatial채용적기우격망적화분방법지고필료수거집재각절점시부균형화분,이미고필공간수거적탁복특정.기우공간수거취집화분적목적,제출료일충기우K-평균취류산법적공간수거화분방법.실험증명,해방법겁대지제고료공간수거병행검색화사순효솔.
