【摘 要】
:
Skyline查询已成为现今数据库和信息检索领域的研究热点之一,伴随着人类可以采集和利用的数据信息的急剧增长,使得如何处理海量数据的Skyline查询成为急需解决的问题.近年来
【机 构】
:
医学影像计算教育部重点实验室(东北大学),东北大学信息科学与工程学院
【基金项目】
:
国家自然科学基金重点项目(60933001);国家杰出青年科学基金(61025007);中央高校基本科研业务费专项基金(N090304007)资助~~
论文部分内容阅读
Skyline查询已成为现今数据库和信息检索领域的研究热点之一,伴随着人类可以采集和利用的数据信息的急剧增长,使得如何处理海量数据的Skyline查询成为急需解决的问题.近年来兴起的Map-Reduce编程框架能够有效地处理基于海量数据的应用,该文既是研究如何运用Map-Reduce编程框架解决海量数据的Skyline查询问题.在Map-Reduce框架下处理Skyline查询的直接方法是扫描整个数据集进而得到查询结果,但是在海量数据Skyline查询问题中,查询结果的数量远小于原始数据集的数据量,对此该文提出了一系列的Skyline查询算法及优化,有效地过滤掉部分不能成为Skyline查询结果的数据对象,大幅度提高了在Map-Reduce框架下处理Skyline查询的效率.大量运行在Hadoop平台上的实验验证了该文所提出的Skyline查询处理算法具有良好的有效性、准确性和可用性.
其他文献
高校党校是入党积极分子培养、党员教育管理和党员干部培训的主渠道,是学习、研究和宣传党的理论的主阵地,是增强党员、党员领导干部党性锻炼的熔炉。文章探讨了高校党校培训
水滑石类化合物(LDH)是自然界唯一一类阴离子型粘土矿物,具有板层组成可调控、层间阴离子可交换、结构记忆效应等特点,可广泛应用于环境保护和工、农业生产等领域。本文围绕进一
通过形式化建模分析了系统特点,确认系统行为,从而尽可能避免系统的冲突等情况.文中提出了一种使用进程代数描述网络服务组件的行为建模方法,包括强模拟、强互模拟、时效性、
<正> 神户港,世界大港之一,1993年的吞吐量达1.69亿吨,列当年世界第四位;1994年的集装箱吞吐量为2878000TEU(换算箱),列当年世界第六位。该港有40多条通往世界各地的航线,国
高校党员教育培训工作应围绕党的中心工作开展;深入学习贯彻中国特色社会主义理论;建立党委组织部牵头.相关部门配合协调,二级学院党委具体负责的党员培训格局;构建分类别、多层次
水力发电工程的建设,能够有效缓解城市的用电紧张情况,同时也为周边生态环境带来一定影响,这种影响包括正面的和负面的两种,对此应当合理利用正面影响,寻找应对负面影响的办
在三维情况下研究了分层介质中Rayleigh和Love面波的能量分布问题,分析了多层介质中柱面面波的能量传播特性.面波是声源与介质分界面相互作用的结果,其能流密度随深度增加很快衰
目的:探讨脑卒中患者医院-社区-家庭康复护理干预的措施。方法:142例急性期在我院住院治疗后生命体征稳定的脑卒中患者分为康复护理干预组(干预组)72例,自愿参加连续的社区-
Rayleigh面波的频散特性可以用来研究地表浅层结构.本文使用时域有限差分法来模拟复杂黏弹性介质中的Rayleigh面波,研究了Q值对面波频散特性的影响.文中采用旋转交错网格有限