【摘 要】
：
为了解决云环境下对于海量数据的Skyline查询,提出了在Map-Reduce框架下基于衰减因子网格Skyline查询(SQBDFG)算法,该算法通过衰减式的网格进行区域划分,利用网格间的统治关
【机 构】
：
天津理工大学天津市智能计算及软件新技术重点实验室,天津300384
论文部分内容阅读
为了解决云环境下对于海量数据的Skyline查询,提出了在Map-Reduce框架下基于衰减因子网格Skyline查询(SQBDFG)算法,该算法通过衰减式的网格进行区域划分,利用网格间的统治关系进行快速过滤,达到减少传输开销的目的,并针对网格的衰减速度会影响实际查询性能进行进一步优化.首先提出网格的最大剪枝空间和最大剪枝效率两个概念,然后从理论上证明了采用衰减式网格在处理海量数据的Skyline查询时在这两方面具有明显的优势.最后通过Hadoop分布式集群上的大量实验,在Skyline查询时间和数据1/O开销两个方面进行对比,证明了提出的SQBDFG算法具有良好的有效性和实用性。
其他文献
乡村控制历来就是国家所重视的一件在事,因为它关系到国家统治秩序的稳定和政府一项重要的财政来源,因此为了保证国家政权的力量对乡村社会的政治和经济控制,国家就要进行基
摘 要：原油盘库计量是采油厂核算每日产量的重要途径。本文通过外输盘库及时段盘库两种盘库方式对比，分析两种盘库方式误差产生的原因，提出了误差削减措施，为生产运行决策提供数据支撑。 关键词：外输盘库；时段盘库 采油厂联合站通常每天在固定时段，通过液位界位计采集液位数据，配合分级采样分析油层含水数据、及录取外输交油量来核算日产。因受制于人工操作误差，环境因素等，易导致盘库数据失真。为了准确计量盘库产
该文将借助心理史学理论探索希罗多德和司马迁在撰写其著作时,是怎样通过对历史人物的心理来揭示心理个性的形成、行为产生的根源以及不同心理个性的人对历史发展的影响.该文
全文共分六个部分,绪论部分简要介绍了该课题的研究意义、尼赫鲁其人及他所处的时代、国内外研究现状及该文的研究视角和基本框架.第一章:二元外交.该章从总体上分析尼赫鲁外
苏联的出现与解体，都曾改变了其内部地区的历史进程，远东地区也不例外地受到了影响，原苏联的变化长期地改变着该地区的面貌。远东以其雄厚的资源和濒临太平洋的地缘优势，在原苏联
文章分绪论和正文两部分.绪论除了简要介绍基辛格的生平外,主要是产明国内外关于基辛格核时代现实主义外交思想体系的基本特征;阐明对基辛格外交思想研究的现实意义;同时对核
本论文试图在对西沟村四十年成长史进行微观个案研究的基础上，进一步探讨更为一般性的问题。自抗战年代就已出名的西沟，先后培养出了两位全国劳动模范，从此西沟人家的命运开始与
该文首先综述了清末十年民变研究,并从概念上区分了"民变"与"农民骚乱".其次从农民从的生存危机以及中央政治极端软化两方面阐述了沫末十年农民骚乱的社会背景.近代中国,土地
该文以女子一生中所扮演的三个主要角色:女儿、妻子、母亲为切入点,从各个不同方面对古典时代雅典公民女性的地位作了一定探讨.作者认为古典时代雅典的公民女性地位具有双重