基于MapReduce的Skyline查询处理算法

来源 :计算机科学 | 被引量 : 2次 | 上传用户：cs444444

【摘要】

：

Skyline查询是一个典型的多目标优化查询,在多目标优化、数据挖掘等领域有着广泛的应用。现有的Skyline查询处理算法大都假定数据集存放在单一数据库服务器中,查询处理算法通常也被设计成针对单一服务器的串行算法。随着数据量的急剧增长,特别是在大数据背景下,传统的基于单机的串行Skyline算法已经远远不能满足用户的需求。基于流行的分布式并行编程框架MapReduce,研究了适用于大数据集的并行S

【作者】

：

崔文相肖迎元郝刚王洪亚邓华锋

【机构】

：

天津理工大学计算机与通信工程学院,天津市智能计算及软件新技术重点实验室,东华大学计算机科学与技术学院,江西师范大学计算机信息工程学院

【出处】

：

计算机科学

【发表日期】

：

2016年04期

【关键词】

：

MAPREDUCE SKYLINE 数据划分 MapReduce Skyline Data partition

【基金项目】

：

国家自然科学基金（61170174,61370205）, 天津市创新团队计划（TD12-5016）资助

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

针对基于变异错误定位的一种动态变异执行策略

在软件调试过程中,如何快速、精确地定位程序中的错误代码是软件开发人员普遍关注的问题。基于变异的错误定位方法是一种通过分析被测程序与程序变异体之间的行为相似性来估

期刊

错误定位变异分析变异执行策略Fault localization Mutation analysis Mutation execution strat

遗传算法在网络在线智能组卷中的应用研究

速度和质量是网络在线实时组卷的两个核心要求,常用二进制编码遗传算法组卷时间受题库试题总量影响大,且后期收敛效率低;通过对上述问题的分析,提出了一种基于分段实数代号编

期刊

遗传算法(GAs)网络在线组卷分段实数代号编码微量变异算子genetic algorithms e-testing of test paper gen

仿生原理在物位检测技术中的应用

在环境恶劣的条件下确定大容量贮存罐中的物料高度具有一定的难度,文章叙述了利用仿生原理提取、分析物位信号的过程。对在不同位置提取的信号利用小波分析等方法对信号的频率及能量进行比较,提取出物位的特征信息。测试方法及所需设备比较简单,能够在环境恶劣、贮存罐密闭的条件下确定物位的高度。应用范围比较广泛,为现代物位测量领域提供了一个新的思路和方法。

期刊

物位检测仿生原理信号分析傅里叶变换bionics wavelet level measuring

基于改进的CMAC神经网络与PID并行控制的研究

提出一种改进的CMAC神经网络控制算法,利用满打满算单元的先前学习次数作为可信度;将改进的CMAC与PID实现复合控制,由CMAC控制器实现前馈控制,PID控制实现反馈控制;仿真表明,

期刊

CMACPID神经网络CMAC PIDn neural network

基于边缘检测的邮件地址标签图像分割方法

为了提高邮件分拣的效率,邮政分拣中心投入使用了自动分拣设备。尽管OCR系统对印刷体字符的识别已经达到了很高的准确率,但是邮件地址标签的准确定位问题仍然是分拣系统设计中的难点。一般情况下邮件尺寸不一、地址标签位置不固定、标签表面经常有污损,这使得地址标签的定位变得非常复杂。在经典图像处理理论和大量实践的基础上,提出了一种基于边缘检测的图像分割方法———行扫描灰度渐变法。该方法在邮件自动分拣的图像预处

期刊

边缘检测图像分割地址标签图像处理行扫描灰度渐变法倾斜校正edge detection image segmentation real-time

飞控计算机仿真测试板的设计和同步通讯的实现

对飞控计算机接口分组件测试进行了研究,利用成熟的高速PCI总线技术和DSP技术,借助功能强大的DriverStudio WDM驱动开发工具,实现基于PCI总线的飞控计算机仿真测试板的设计和

期刊

飞控计算机计算机仿真测试板设计同步通讯emulating & testing device PCI DSPWDM driversynch

循环展开技术在向量程序中的应用

循环展开是一项常用的循环优化技术。当前针对串行程序的循环展开技术已经比较成熟,但是在实际应用中没有针对向量程序进行有效的循环展开。为了解决这个问题,提出了一种面向

期刊

向量程序循环展开展开因子完全展开Vectorized programs Loop unrolling Unroll factor Complete

中央空调节能装置现场总线网络的研究

中央空调节能装置采用二级混合网络结构，在核心控制器中直接使用TCP／IP协议；而末端利用低成本的MODBUS协议实现，再通过网络控制器转换为TCP／IP协议后，再与服务器通信；其中，网络控制器

期刊

中央空调现场总线网络节能central cir--conditioner FCS network energy saving

网络拓扑自动发现算法的研究

在不断发展的网络中,网络拓扑结构是很难确定的,而这些信息对网络管理却是至关重要的;传统的拓扑发现算法大多是基于SNMP的,但是SNMP协议并不是通用的,有的主机可能不支持此

期刊

网络管理拓扑发现DNS区域转送network management topology discovering DNS zone transfer

神经模糊网络在工业监控系统故障诊断中的应用与研究

根据工业监控系统故障诊断自身复杂性的特点,提出并设计了一种结合神经网络和模糊系统优点的新型5层结构的模糊神经网络故障诊断系统,并对该系统的结构、算法进行了详细的说

期刊

工业监控系统故障诊断神经模糊网络神经网络模糊系统矿井机车fault diagnosis fuzzy system neural network

基于MapReduce的Skyline查询处理算法

与本文相关的学术论文