计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
16期
72-74
,共3页
可能性XML%约束%可能域描述符%可能域集树%条件计算
可能性XML%約束%可能域描述符%可能域集樹%條件計算
가능성XML%약속%가능역묘술부%가능역집수%조건계산
将约束引入到可能性XML时,因分布节点值的不确定性,XML文档无法检验对涉及分布节点的约束的合法性.在一些场景中,要返回给用户符合约束的查询结果和概率,通常没有考虑去除不可能域分布来做条件计算,得出的并不是准确概率.为此,提出一种可能性XML的概念,给出可能性XML中可能域和约束的有效表达,通过提出的方案解决条件计算和准确概率计算的问题.实验结果表明,该算法的效率较高,条件计算后的结果更能被用户接受.
將約束引入到可能性XML時,因分佈節點值的不確定性,XML文檔無法檢驗對涉及分佈節點的約束的閤法性.在一些場景中,要返迴給用戶符閤約束的查詢結果和概率,通常沒有攷慮去除不可能域分佈來做條件計算,得齣的併不是準確概率.為此,提齣一種可能性XML的概唸,給齣可能性XML中可能域和約束的有效錶達,通過提齣的方案解決條件計算和準確概率計算的問題.實驗結果錶明,該算法的效率較高,條件計算後的結果更能被用戶接受.
장약속인입도가능성XML시,인분포절점치적불학정성,XML문당무법검험대섭급분포절점적약속적합법성.재일사장경중,요반회급용호부합약속적사순결과화개솔,통상몰유고필거제불가능역분포래주조건계산,득출적병불시준학개솔.위차,제출일충가능성XML적개념,급출가능성XML중가능역화약속적유효표체,통과제출적방안해결조건계산화준학개솔계산적문제.실험결과표명,해산법적효솔교고,조건계산후적결과경능피용호접수.
