一个机群环境下抗数据偏斜的JOIN算法
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP316.4

基金项目:

上海市教委发展基金资助项目(03GK11),黑龙江省教委发展基金资助项目


JOIN algorithm for handling data skew in computer cluster
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    提出了一种计算机机群环境下JOIN算法,防止数据偏斜对机群执行效率的影响.给出了数据分布树的形式化定义,构造了基于数据分布树的数据均衡分布机制、抗数据偏斜的JOIN算法.分析和实验表明,该算法适合于海量数据查询并能有效地解决机群并行环境下数据偏斜所造成的查询性能低下的问题.

    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.

    参考文献
    相似文献
    引证文献
引用本文

那丽春 陈庆奎 徐宇清.一个机群环境下抗数据偏斜的JOIN算法[J].上海理工大学学报,2004,(6):580-584.

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:2004-06-08
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码