-
题名基于约束的可能性XML条件计算
- 1
-
-
作者
朱永俊
谈子敬
-
机构
复旦大学计算机科学与技术学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第16期72-74,共3页
-
文摘
将约束引入到可能性XML时,因分布节点值的不确定性,XML文档无法检验对涉及分布节点的约束的合法性。在一些场景中,要返回给用户符合约束的查询结果和概率,通常没有考虑去除不可能域分布来做条件计算,得出的并不是准确概率。为此,提出一种可能性XML的概念,给出可能性XML中可能域和约束的有效表达,通过提出的方案解决条件计算和准确概率计算的问题。实验结果表明,该算法的效率较高,条件计算后的结果更能被用户接受。
-
关键词
可能性XML
约束
可能域描述符
可能域集树
条件计算
-
Keywords
probabilistic XML
constraint
possible world-set descriptor（wsd）
possible world-set Tree（WST）
conditioning
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
