概率XML文件树结点概率的查询算法

摘要：

概率XML文件是概率数据的网络数据交换和表示标准,元素取值及其概率的查询与计算是概率XML文件的重要研究内容.概率XML文件树是一种有效的概率XML文件的数据模型,定义了概率XML文件树的基本路径和扩展路径,提出了根据可能世界原理将概率XML文件树分解为普通子XML树的集合的算法,根据路径分析原理将概率XML文件树分解为子概率XML树的集合的算法和相应的查询与计算结点及结点集合概率的算法,并通过实验进行了比较分析.实验结果表明:这两种方法是有效的；与前一种方法比较,后一种方法适合较大的概率XML文件树、结点及结点集合的概率的查询,计算过程较简单.

关键词：概率XML文件树、基本路径、扩展路径、结点概率、查询

所属期刊栏目：49

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

资助基金：黑龙江省自然科学基金项目F200702

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

页数：共10页

页码：785-794