消除规范关系连接冗余的二次排序算法研究

来源 :武汉工程大学学报 | 被引量 : 0次 | 上传用户:sunrise12345678
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
使用MapReduce框架对规范的一对多关系实体进行连接操作时,一方实体的各个属性会在连接的结果中产生大量冗余.通过对二次排序算法进行优化,重新定义Map阶段的分区过程、Shuffle阶段的排序及分组过程,使得Map阶段的输出为包含一方实体属性值和多方实体排序值的组合键及包含多方实体属性值的集合.Reduce阶段将组合键进行分解,提取一方实体的主码作为HBase表的行健,并将组合键中一方实体的各个属性值及多方实体属性值集合分别写入HBase表中对应的列,从而既实现了连接的语义,又消除了冗余.实验证明,优化
其他文献
脆皮肠成分复杂,在做山梨酸分析检测时,目标峰处干扰峰多,非常容易引起误判,因此在做盲样分析时,不仅要考虑尽可能的将山梨酸提取出来,还要考虑杂质峰对山梨酸峰的干扰。采用
<正>设想一下:有一天你生病了,到医院诊断,医生查看症状以后给你开了一张转化为二进制数字的"条形码"药方,你拿着药方到医院自助3D打印机前打印药物,然后服药治疗。这种看似
从水库取水直接导致坝址下游河段减水,但在枯水和平水期,水库蓄水调节又对下游河道进行了补水,水库建设将改变下游生态水文状况,从而对下游河道生态、水环境容量等产生影响。
《春天十个海子》和《因为我不能停步等候死神》分别是中国近代诗人海子与美国女诗人艾米莉.狄金森的代表作。两首诗均是对死亡幻觉与死亡想象的描写,同样是以死亡为主题的作
阐述了国内外企业孵化器发展现状,就我国企业孵化器存在的问题,企业孵化器发展的SWOT矩阵做了分析,并对我国企业孵化发展提出了对策建议。
先进陶瓷有着比普通陶瓷更优异的性能,也不同于金属材料和有机材料,在多个行业领域发挥出越来越重要的作用,市场的需求促进了先进陶瓷的快速发展与技术创新。本文从国内外实
<正>癌症严重危害着人类的健康。世界卫生组织(WHO)指出肿瘤发病率呈逐年上升的趋势,预计2030年新发肿瘤例数达2 168万[1]。2012年在中国新增癌症病例约占全球的20%,癌症死亡
<正>衣原体、解脲脲原体(Uu)和人型支原体(Mh)是引起泌尿生殖道炎症及性传播疾病的常见病原体之一,主要引起非淋菌性尿道炎、宫颈炎、不孕不育等[1]。由于抗生素不规范使用,衣原
<正>综合考虑各种因素,预计下半年经常账户有望保持顺差格局。从更长时间看,当前我国出口已具备相应的技术复杂度和规模经济特征,加之汇率的灵活性及对外部均衡的调节作用实
基于主从控制的逆变器并联系统由 3个采用输出电压瞬时值和滤波电感电流瞬时值双闭环反馈控制的逆变器模块构成 ,通过共用电压调节器实现负载均分 .理论分析证明并联系统的输