【摘 要】
：
近年来,Skyline计算在决策应用中起着越来越重要的作用.针对单机处理的研究已较为成熟.现今大数据爆炸,Skyline计算面临着大数据处理的问题.MapReduce是一个并行模型,广泛应
【机 构】
：
大连理工大学软件学院,大连理工大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金项目(61225010,61432002,61173162,61300084);微软亚洲研究院与中国科学院计算机网络信息中心合作项目
论文部分内容阅读
近年来,Skyline计算在决策应用中起着越来越重要的作用.针对单机处理的研究已较为成熟.现今大数据爆炸,Skyline计算面临着大数据处理的问题.MapReduce是一个并行模型,广泛应用于数据密集型应用处理中.众所周知,MapReduce处理要求任务是可分解的.Skyline计算在MapReduce上执行时,分解任务的方法有网格划分、基于角度的划分等.网格划分仅在数据维度较低时表现良好;基于角度的划分适用于低维和高维数据,但在划分前需要一个复杂并且费时的坐标转换过程.现采用一种与基于角度的划分类似的基于超平面投影的划分来分解数据集,这种划分适用于低维和高维数据,而且其在划分前的坐标转换较为简单.根据超平面投影的划分提出了一种在MapReduce上处理Skyline计算的算法MR-HPP(MapReduce with hyperplane-projections-based partition),并在该算法的过滤阶段提出了一种有效的过滤算法PSF(presorting filter).大量基于Hadoop平台的对比实验表明该算法的准确性、高效性和稳定性.
其他文献
以青引3号、白燕2号和坝燕3号莜麦为研究对象,在青藏高原地区开展了播期对3种裸燕麦品种灌浆速率及灌浆特性的研究,旨在掌握和了解3 种裸燕麦籽粒灌浆特性,为青藏高原地区裸
复合材料几何模型可用于计算其物理性能和力学性能. 对于随机分布的椭球颗粒复合材料和三维编织复合材料提出几何建模方法. 首先针对随机分布颗粒为椭球的情况进行了阐述, 对
思想政治教育是我国精神文明建设的首要内容。一直以来,传统媒体在我国思想政治教育方面起主导作用。近年来,新媒体的崛起对传统媒体主导下的思想政治教育体系产生了不小的冲
目的:分析研究临床护理干预对内科住院病人睡眠状况的影响。方法:选取2012年8月-2013年8月在我院内科住院的病人一共有116例,随机分为干预组、对照组,对照组给予常规护理,干
领导是一门科学,领导是一门艺术。本文以领导的内涵、本质为基点,为读者解读领导。然后介绍了有关领导的三种理论,与相关的领导类型,从而在比较深的程度上分析了领导。同时,
为准确评价高密度聚乙烯（HDPE）粉尘爆炸敏感性和开展有效的粉尘防爆工作,采用Godbert-Greenwald恒温炉标准实验装置研究了典型HDPE粉尘云最低着火温度的分布特性,着重探讨了粉
本文对江苏省高等学校英语应用能力考试中的应试作文语块使用情况进行统计和分析,结果显示学生使用的语块数量不多;学生写作水平越高,其使用的语块数量就越多。在实证研究的
协同过滤技术 (collaborative filtering)目前被成功地应用于个性化推荐系统中 ,但随着系统规模的扩大 ,它的效能逐渐降低 ,针对它的缺点 ,提出了一种高效的个性化推荐算法 ,
在法制现代化进程中,民间法与国家法的矛盾较为突出,法制现代化西方化范式在中国法治化进程中出现很多矛盾,不利于法治秩序的建构与法律权威的树立,因此反思中国法制现代化建