【摘 要】
:
由于Skyline查询广泛应用于多目标决策、数据可视化等领域,近年来成为数据库领域的一个研究热点.针对云计算环境,在MapReduce框架下设计并实现了Skyline算法.MapReduce是一个
【机 构】
:
复旦大学计算机科学技术学院,复旦大学上海市智能信息处理重点实验室,同济大学计算机科学与技术系
论文部分内容阅读
由于Skyline查询广泛应用于多目标决策、数据可视化等领域,近年来成为数据库领域的一个研究热点.针对云计算环境,在MapReduce框架下设计并实现了Skyline算法.MapReduce是一个运行在大型集群上处理海量数据的并行计算框架,其主要思想是任务的分解与结果的汇总.基于不同的数据划分思想,实施了三种Skyline并行算法,分别是基于MapReduce的块嵌套循环算法(MapReduce based block-nestedloops,MR-BNL)、基于MapReduce的排序过滤算法(MapReduce based sort-filter-skyline,MR-SFS)以及基于MapReduce的位图算法(MapReduce based bitmap,MR-Bitmap),并针对这三种算法进行了系统的实验比较,得出了不同数据分布、维数、缓存等因素对算法性能的影响结果.
其他文献
目的:探究综合护理干预应用于冠心病二级预防中的作用.方法:对照组组给予常规护理,观察组在此基础上根据不同患者差异和病情变化,遵循冠心病二级预防原则,给予综合护理干预,
目的:探讨妇产科常见护理纠纷的原因以及相应的防范措施.方法:对我院妇产科2009年5月至2012年7月发生的86例护患纠纷进行整理分析,对护患纠纷的常见原因进行总结,提出针对性
从观念和制度两个层面审视 ,在中国本土资源的基础上不可能构建现代化的法律。因此 ,我们必须走法律移植之路 ,经济的全球化趋势和立法的高效益要求等 ,更进一步强化了法律移
目的建立测定聚乙二醇电解质散中氯化钾和碳酸氢钠混合物含量的方法.方法二步滴定法.先用0.1 mol/L盐酸滴定液滴定碳酸氢钠,再用0.1 mol/L硝酸银滴定液滴定氯化钾的二步滴定
目的:探讨超声对胎儿脑积水的诊断与临床应用的价值.方法:56例胎儿脑积水均经引产、足月产和剖宫手术所证实,对其声像图特征进行回顾性分析.结果:56例胎儿脑积水与X线平片对
随着社会经济的发展 ,人们的生活水平得到了很大的提高 ,饮食结构也相应逐渐地在发生着变化 ,加之交通的发达和人们体力活动相对减少 ,这些生活方式的改变造成了人群体重总的
目的:探讨彩超在夹层动脉瘤诊断中的价值.方法:用彩超检查59例临床夹层动脉瘤患者,观察主动脉管腔内有无膜样回声及管腔内血流情况.结果:彩超诊断夹层动脉瘤的敏感性和特异性
目的:总结我院行股动脉穿刺后出现的假性动脉瘤,探讨超声在诊断和治疗方面的临床价值.方法:利用彩色多普勒超声诊断仪对8例假性动脉瘤检查,并对其声像图特点分析,并在超声引
目的:调查海洛因依赖者在脱毒过程中发生诈病的原因和临床特点,以便于鉴别预防.方法:对符合CCMD-2-R有关诈病诊断标准的海洛因依赖者进行回顾性研究.结果:发现296例诈病,发生
针刺印堂、迎香、肺俞、风池、上星和合谷等穴位,配合推拿头部,面部和躯干部,治疗变应性鼻炎患者38例.结果痊愈16例,显效18例,无效4例.