针对 RDF 概率图查询的基数估计方法

• 作者: 吴文李 欧阳黜霏 章登义
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 不确定资源描述框架图 查询处理 选择基数估计 查询优化
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 1745-1749
• 页数: 5页
• 分类号: TP301
• 字数: 3018字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2015.09.010

摘要

资源描述框架图查询中，准确估计查询结果的大小是查询优化器中的关键步骤。已有方法忽略了该图自身的不确定性以及子查询间的关联关系，无法有效估计结果。针对该问题，本文提出一种基于贝叶斯模型的基数估计方法。该方法引入贝叶斯网络模型，挖掘出子查询内的属性依赖。同时，在这些属性依赖的基础上提出子网拼接方法，计算出子查询间的影响因子。最后，利用以上信息准确估计出任意查询结果集的基数。实验表明：与已有方法相比，本文方法的准确性提高15％以上，性能没有大幅度下降。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章登义	武汉大学计算机学院	33	236	8.0	14.0
2	吴文李	武汉大学计算机学院	6	51	3.0	6.0
3	欧阳黜霏	武汉大学计算机学院	6	51	3.0	6.0