面向概率RDF数据库查询的数据清洗

• 作者: 林欣 王桢
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 概率RDF图 众包 数据清洗
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 76-90
• 页数: 15页
• 分类号: TP392
• 字数: 7242字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2018.01.008

摘要

由于在获取、解析数据的过程中存在误差、干扰等因素,很多领域的数据中存在着不确定性,这已成为影响数据性能的重要因素.概率数据库可以存储不确定数据并且返回带有置信度的查询结果.然而,不确定性的累积和传播会降低查询结果的可用性.因此,有必要降低概率数据库中数据的不确定性.致力于解决在概率RDF(Resource Description Framework)数据库图查询中如何由众包来提升查询结果的确定性,基本思想是让众包工作者决定由边表示的关系是否正确,以降低整个查询的不确定性.提出了3种不同的算法来选择使查询结果不确定性下降最大的边.最后,通过实验验证了提出的算法,表明不稳定剪枝算法和稳定剪枝算法具有更好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林欣	华东师范大学上海市多维度信息处理重点实验室	9	129	5.0	9.0
2	王桢	华东师范大学上海市多维度信息处理重点实验室	3	3	1.0	1.0