文献类型：期刊文章

作　　者：郑志蕴[1] 李青[1] 张行进[1] 李全民[2] 李钝[1]

机构地区：[1]郑州大学信息工程学院,河南郑州450001 [2]河南省旅游局,河南郑州450000

出　　处：《计算机工程与设计》

基　　金：河南省国际科技合作基金项目(144300510007);郑州市科技攻关计划基金项目(141PPTGG368)

年　　份：2016

卷　　号：37

期　　号：4

起止页码：933-937

语　　种：中文

收录情况：BDHX、BDHX2014、CSA、CSA-PROQEUST、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：为解决海量RDF数据的Skyline查询问题,通过分析现有Skyline查询算法的优缺点,提出一种针对海量RDF数据的查询机制。对RDF数据的存储结构进行分析,根据RDF数据垂直存储结构,设计一种候选Skyline点筛选策略,提前修剪部分非Skyline元组,减少Skyline支配点计算的数据量;在筛选的基础上,给出基于MapReduce的Skyline并行化查询算法。实验结果表明,提前筛选能有效减小查询的数据集,并行化算法能够有效提高查询的效率。

关 键 词：SKYLINE查询 RDF数据 MAPREDUCE框架 云计算  多目标决策

分 类 号：TP311]