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

• 作者: 朱永俊 谈子敬
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 可能性XML 约束 可能域描述符 可能域集树 条件计算
• 年，卷（期）: 2011,（16）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 72-74
• 分类号: TP311
• 字数: 2276字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.16.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谈子敬	复旦大学计算机科学与技术学院	15	229	6.0	15.0
2	朱永俊	复旦大学计算机科学与技术学院	1	1	1.0	1.0