| 中文题名： | 针对RDF查询的众包成本优化的实验设计 |
| 姓名： | |
| 保密级别： | 公开 |
| 论文语种： | 中文 |
| 学科代码： | 080901 |
| 学科专业： | |
| 学生类型： | 学士 |
| 学位： | 理学学士 |
| 学位年度： | 2018 |
| 学校： | 北京师范大学 |
| 校区： | |
| 学院： | |
| 第一导师姓名： | |
| 第一导师单位： | |
| 提交日期： | 2018-06-25 |
| 答辩日期： | 2018-05-18 |
| 外文题名： | Experimental design about crowdsource cost optimization for RDF queries |
| 中文关键词： | |
| 中文摘要： |
随着语义网的发展，涌现出越来越多的RDF数据，关于RDF数据的存储和查询就成为了当前普遍关注的问题。由于数据的不完备性，通过众包方式以低成本按需获取RDF数据是新的挑战。本文首先介绍了研究背景以及国内外研究现状，而后就获取一组RDF数据通常有不同成本的众包查询计划，分别采用了枚举算法和贪心算法进行实验设计以找出成本最低的众包查询计划，其中涉及到成本估算算法计算每个众包查询计划的成本，并对枚举算法和贪心算法找到最优众包查询计划所用的时间、所占的空间和效率等进行比较和分析，最后对实验做出总结并对未来进行展望。
﹀
|
| 参考文献总数： | 15 |
| 馆藏号： | 本080901/18038 |
| 开放日期： | 2019-07-09 |
谷歌
