-
题名针对RDF概率图查询的基数估计方法
被引量：3
- 1
-
-
作者
章登义
吴文李
欧阳黜霏
-
机构
武汉大学计算机学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2015年第9期1745-1749,共5页
-
文摘
资源描述框架图查询中,准确估计查询结果的大小是查询优化器中的关键步骤.已有方法忽略了该图自身的不确定性以及子查询间的关联关系,无法有效估计结果.针对该问题,本文提出一种基于贝叶斯模型的基数估计方法.该方法引入贝叶斯网络模型,挖掘出子查询内的属性依赖.同时,在这些属性依赖的基础上提出子网拼接方法,计算出子查询间的影响因子.最后,利用以上信息准确估计出任意查询结果集的基数.实验表明:与已有方法相比,本文方法的准确性提高15%以上,性能没有大幅度下降.
-
关键词
不确定资源描述框架图
查询处理
选择基数估计
查询优化
-
Keywords
uncertain RDF graph
query processing
selectivity estimation
query optimization
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
