| 基于K-D树的多维数据分布方法 |
| |
| 引用本文： | 王碧,霍红卫.基于K-D树的多维数据分布方法[J].计算机工程,2003,29(3):105-107. |
| |
| 作者姓名： | 王碧 霍红卫 |
| |
| 作者单位： | 西安电子科技大学计算机学院,西安710071 |
| |
| 摘 要： | 系统地介绍了基于并行化k-d树的多维数据分布方法。给出了几种构造k-d树的策 略和相应算法，并从理论上分析和比较了各种策略的通信花费及其应用范围。
|
| 关 键 词： | 并行数据库 数据分布 k-d树 基于排序的方法 基于中值的方法 基于桶的方法 |
| 文章编号： | 1000-3428(2003)03-0105-03 |
| 修稿时间： | 2002年3月8日 |
A Multidimensional Declustering Method Based on K-D Tree |
| |
| WANG Bi, HUO Hongwei.A Multidimensional Declustering Method Based on K-D Tree[J].Computer Engineering,2003,29(3):105-107. |
| |
| Authors: | WANG Bi HUO Hongwei |
| |
| Abstract: | This paper describes a Multidimensional declustering method based on k-d Tree in parallel database. It implements several strategies and algorithms for constructing k-d tree, and analyzes and compares theoretically the communi ca tion cost of these algorithms, and integrates different methods for different ap plications. |
| |
| Keywords: | Parallel database Data declustering k-d tree Sort-based method Median-based method Bucket-based method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
