基于约束的可能性XML条件计算

摘要：

将约束引入到可能性XML时,因分布节点值的不确定性,XML文档无法检验对涉及分布节点的约束的合法性.在一些场景中,要返回给用户符合约束的查询结果和概率,通常没有考虑去除不可能域分布来做条件计算,得出的并不是准确概率.为此,提出一种可能性XML的概念,给出可能性XML中可能域和约束的有效表达,通过提出的方案解决条件计算和准确概率计算的问题.实验结果表明,该算法的效率较高,条件计算后的结果更能被用户接受.

关键词：可能性XML、约束、可能域描述符、可能域集树、条件计算

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：72-74