RDF数据的Skyline优化查询 |
| |
引用本文: | 郑志蕴,李青,张行进,李全民,李钝.RDF数据的Skyline优化查询[J].计算机工程与设计,2016(4):933-937,958. |
| |
作者姓名: | 郑志蕴 李青 张行进 李全民 李钝 |
| |
作者单位: | 郑州大学信息工程学院;河南省旅游局 |
| |
摘 要: | 为解决海量RDF数据的Skyline查询问题,通过分析现有Skyline查询算法的优缺点,提出一种针对海量RDF数据的查询机制。对RDF数据的存储结构进行分析,根据RDF数据垂直存储结构,设计一种候选Skyline点筛选策略,提前修剪部分非Skyline元组,减少Skyline支配点计算的数据量;在筛选的基础上,给出基于MapReduce的Skyline并行化查询算法。实验结果表明,提前筛选能有效减小查询的数据集,并行化算法能够有效提高查询的效率。
|
关 键 词: | Skyline查询 RDF数据 MapReduce框架 云计算 多目标决策 |
本文献已被 CNKI 等数据库收录! |
|