RDF数据的Skyline优化查询

摘要：

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

关键词：Skyline查询、RDF数据、MapReduce框架、云计算、多目标决策

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

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

在线出版日期：2016-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：933-937,958