【摘 要】
：
由于Skyline查询广泛应用于多目标决策、数据可视化等领域,近年来成为数据库领域的一个研究热点。针对云计算环境,在MapReduce框架下设计并实现了Skyline算法。MapReduce是一
【机 构】
：
复旦大学计算机科学技术学院,复旦大学上海市智能信息处理重点实验室,同济大学计算机科学与技术系
【基金项目】
：
国家自然科学基金 No.60873040,60873070~~
论文部分内容阅读
由于Skyline查询广泛应用于多目标决策、数据可视化等领域,近年来成为数据库领域的一个研究热点。针对云计算环境,在MapReduce框架下设计并实现了Skyline算法。MapReduce是一个运行在大型集群上处理海量数据的并行计算框架,其主要思想是任务的分解与结果的汇总。基于不同的数据划分思想,实施了三种Skyline并行算法,分别是基于MapReduce的块嵌套循环算法(MapReduce based block-nested-loops,MR-BNL)、基于MapReduce的排序过滤算法(MapReduce based sort-filter-skyline,MR-SFS)以及基于MapReduce的位图算法(MapReduce based bitmap,MR-Bitmap),并针对这三种算法进行了系统的实验比较,得出了不同数据分布、维数、缓存等因素对算法性能的影响结果。
其他文献
舞蹈能够通过身体语言表达人们内心深处的情感,并由此处理个人心理困扰而成为心理治疗与辅导的方式。舞蹈治疗在现代舞蹈的基础上发展而来。其基本原理包括了身心相互影响,内
为改变目前商业统计限额标准较低的现状,本文以近三年的商业统计数据为基础,从平均增速均值、企业数量、企业规模等三方面对批发业、零售业、住宿业和餐饮业等行业进行深入分
如果一位文学大师犯了连高中生也感到羞愧的大错,人们有理由认为这些大错是故意犯的。 里沃·拖特劳斯 一 前言 1971年10月,人民文学出版社出版了《李白与杜甫》,该书一
采用田间小区试验,研究了“旱秧绿”苗床专用肥和常规培肥对水稻秧苗素质、抗旱耐碱能力的强弱、病害发生情况等的影响。结果表明,“旱秧绿”苗床专用肥处理的秧苗,其单株带
总结宋爱莉教授治疗肉芽肿性乳腺炎的经验,其提出肉芽肿性乳腺炎以正气虚弱、脏腑失调为发病基础,痰瘀互结为主要发病机制,治疗上以扶正祛邪、化痰活血为核心,重视中医外治法
由于建设工程的快速发展,机施振动、爆破施工逐渐成为房屋墙体开裂的重要原因之一,并与温度裂缝等结合,成为房屋裂缝的主要原因。本文针对具体的工程实例,通过现场振动速度的
泥火山是深部构造作用和地下流体上侵活动在地表的直接表现,向大气圈排放大量以甲烷为主的温室气体,然而对其温室气体排放通量的研究报道却较少.我国新疆独山子泥火山是典型
萨义德的《东方学》是后殖民理论的开山之作。作品不仅表现了萨义德对东方主义、文化帝国主义的批判,更重要的是在后殖民时代,对于中国现实有多方面的启示和意义。
6月13~16日,青岛世园会组合盆栽国际竞赛在时尚花艺馆举办。为使竞赛活动更具吸引力和观赏性,此次竞赛参照“中国好声音”的模式,邀请了梁胜芳、袁乃夫、张超、叶纪黑、周宇
据2018年第十五次全国国民阅读调查的报告显示读者普遍对自身阅读的总体满意度评较低,多数认为自己阅读数量偏少。高校图书馆是学校文献信息资源中心,是人才培养和科研服务的