一个机群环境下抗数据偏斜的JOIN算法

来源 :上海理工大学学报 | 被引量 : 0次 | 上传用户:jieminglin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种计算机机群环境下JOIN算法,防止数据偏斜对机群执行效率的影响.给出了数据分布树的形式化定义,构造了基于数据分布树的数据均衡分布机制、抗数据偏斜的JOIN算法.分析和实验表明,该算法适合于海量数据查询并能有效地解决机群并行环境下数据偏斜所造成的查询性能低下的问题.
其他文献
自八十年代末推行国有土地有偿使用制度和住房制度改革以来,房地产业逐步成为国民经济支柱产业。房地产主管部门从制度、市场和主体建设方面为房地产业发展创造了条件。
合谋是产业组织理论长期关注的一个领域,它的发生和稳定无论是对产业还是产业之中的企业,都有着重要的影响。本文应用显示原理,设计了一个由N个成本不同的企业组成的产业的合谋(P^*,y)安
规模经济问题在整个经济学发展历程中都处于非常核心的地位。关于企业规模经济的研究可以在理论上深化人们对很多行业基本属性的认识,在实践上可以直接为企业决策者提供有针对
市国土房管局党组高度重视中央赋予国土部门参与宏观调控工作职责。国土资源和房地产经济形势分析具有很强的政策性、动态性,需要紧扣大局、突出重点、体现特色、务求实用。张
由于目前医学类研究生的英语听说能力普遍较弱,实现研究生视听说课程的改革优化可以帮助其有效提高此薄弱环节,丰富多媒体手段的使用,选用医学科普与视听说相紧密结合的教材,以及
电子商务的应用给国际贸易带来了新的变革,我国出口企业必将受到这种变革的影响。文章从出口企业的角度分析了电子商务带来的影响,以及当前我国出口企业应用电子商务存在的问题
奉节县为切实保护好60399公顷基本农田建立四级保护网络,将保护责任落实到人。该县成立了由县长为组长的基本农田保护工作领导小组,县政府与乡镇主要领导,乡镇与村干部,国土房管
以最为关键的最低压力值作为优化选择的主要目标,对非仅由余弦函数构成的活塞环径向压力分布函数进行了理论分析和数值计算,计算结果表明,仅为3项或4项非仅由余弦函数构成的压力分
中央作出建设社会主义新农村的重要决策,为8亿农民带来了喜悦和希望。随着城镇化建设步伐的推进和加快,农村建设用地占补平衡的矛盾日显突出。笔者经过调查发现:节约集约土地资
首先建立了能源工业与国民经济发展的模型,然后讨论是否能通过对能源工业与其他国民经济部门给予一定的投资比例而达到二者发展的指定状态,即可控性问题,最后讨论了寻求最优投资