基于Map/Reduce的外壳片段立方体并行计算方法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:superdai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对高维、维度分层的大数据集,提出一种基于Map/Reduce框架的并行外壳片段立方体构建算法。算法采用Map/Reduce框架,实现外壳片段立方体的并行构建与查询。构建算法在Map过程中,计算出各个数据分块所有可能的数据单元或层次维编码前缀;在Reduce过程中,聚合计算得到最终的外壳片段和度量索引表。实验证明,并行外壳片段立方体算法一方面结合了Map/Reduce框架的并行性和高扩展性,另一方面结合了外壳片段立方体的压缩策略和倒排索引机制,能够有效避免高维数据物化时数据量的爆炸式增长,提供快速构建和查
其他文献
新华社国内部经济采访室韩振军著文谈当前国有企业报道的十大'关注点'主要论点如下:当前,国有企业改革已经进入一个新的阶段,出现了一些新特点、新动向、新趋势。主
为实时和准确地对中小型三相异步电动机的效率进行监测,设计了一款实用的自动化程度较高的中小型三相异步电动机运行参数现场测试设备。该设备采用16位高速A/D转换器ADS8364
党的十五届五中全会进一步强调了'发展是硬道理'。企业,则必须以改革、发展、稳定为大局,以生产经营为工作中心。企业报,作为企业党的宣传思想工作的重要阵地、企业
为了解决以往多数不对称脉冲轨道电路接收器存在缺陷而导致的分路不良问题和电气化区段空闲“红光带”现象,设计了一种新型脉冲轨道电路接收器,系统以PIC16F887单片机为核心
路线式报道属于系列报道,它以一条为广大受众熟知的路线为采访红线,经前期精心策划,通过记者重走老路、沿途采访,进行体验式的或客观转述式的报道,从而组成一个系列。这条路
最近几年,由国内地方报纸与国外新闻传媒联合办报有日益发展之势。虽然,其主要在国外华人社区发行,影响力有限,但这仍是一个值得关注的现象。一、现象及成因 1997年以后,北美
某报6月10日以《效果是检验真理的唯一标准》为题,刊发的广告说,始终如一地努力为客户打造一个投人产出比相对最佳的媒体平台;客户成功,(本公司)才能成功,客户满意,(本公司)
为了延长网络生存时间,保持节点的能耗平均衡,提出了一种最优连通功率的无线传感器网络路由算法。首先根据最优连通功率选择最优的邻居节点集合,然后根据节点剩余能量选择簇
我国著名作家巴金老人在接待来访者时说:'我写作不是我有才华,而是我有感情,对我的祖国和同胞我有无限的爱。我用作品来表达我的感情。'文学创作如此,新闻写作也不例
水下传感器节点能量有限、复杂海洋环境影响网络性能下降等因素,制约了水声传感器网络在海洋资源开发、海洋监测等方面的应用推广。为解决水声传感器网络的数据传输负载不均衡、容错能力低等问题,刻画水声传感器网络传播动力学特性,分析复杂海洋环境中传感器节点失效原因,建立了簇结构网络演化模型,提出了一种随机游走容错机制,以提高水声传感器网络容错性和延长其生命周期。仿真实验验证了该模型的合理性和有效性,实验结果表