| 一个机群环境下抗数据偏斜的JOIN算法 |
| |
| 引用本文： | 那丽春,陈庆奎,徐宇清.一个机群环境下抗数据偏斜的JOIN算法[J].上海理工大学学报,2004,26(6):580-584. |
| |
| 作者姓名： | 那丽春 陈庆奎 徐宇清 |
| |
| 作者单位： | 1. 上海理工大学,现代化教育中心,上海,200093
2. 上海理工大学,计算机工程学院,上海,200093 |
| |
| 基金项目： | 上海市教委发展基金资助项目(03GK11)，黑龙江省教委发展基金资助项目 |
| |
| 摘 要： | 提出了一种计算机机群环境下JOIN算法，防止数据偏斜对机群执行效率的影响．给出了数据分布树的形式化定义，构造了基于数据分布树的数据均衡分布机制、抗数据偏斜的JOIN算法．分析和实验表明，该算法适合于海量数据查询并能有效地解决机群并行环境下数据偏斜所造成的查询性能低下的问题．
|
| 关 键 词： | 计算机机群 数据偏斜 JOIN算法 海量数据 |
| 文章编号： | 1007-6735(2004)06-0580-05 |
| 修稿时间： | 2004年6月8日 |
JOIN algorithm for handling data skew in computer cluster |
| |
| NA Li-chun,CHEN Qing-kui,XU Yu-qing.JOIN algorithm for handling data skew in computer cluster[J].Journal of University of Shanghai For Science and Technology,2004,26(6):580-584. |
| |
| Authors: | NA Li-chun~ CHEN Qing-kui~ XU Yu-qing~ |
| |
| Institution: | NA Li-chun~1,CHEN Qing-kui~2,XU Yu-qing~1 |
| |
| Abstract: | A JOIN algorithm for handling the data skew in Computer Cluster is discussed.A set of formal definitions,such as the tree for distributing data,is given.The balanced mechanism for distributing data and the JOIN algorithm for handling the data skew are studied.The analysis and experiment results show that this algorithm effectively resolves the data skew problem in Computer Cluster.It can be fit for searching in the massive data. |
| |
| Keywords: | computer cluster data skew JOIN algorithm massive data |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海理工大学学报》浏览原始摘要信息 |
| 点击此处可从《上海理工大学学报》下载免费的PDF全文 |
