一种概率XML Twig查询的计算

Evaluating Probabilistic XML Twig Query

传统数据库只管理确定性信息,但在许多应用中涉及大量不确定数据。本文把概率数据引入XML文档中,提出概率XML文档树、概率XML模式树、概率XML文档树符合概率XML模式树的定义;给出了概率XML Twig查询树和概率XML Twig查询匹配的定义,最后提出了计算概率XML Twig查询结果概率的定理。

Traditional databases databases involve uncertain data. manage only deterministic infonnation, however, many applications that use This paper introduces probabilistic datum to XML documents, proposes the definitions of probabilistic XML documents tree, probabilistic XML pattern tree and probabilistic XML documents tree according with probabilistic XML pattern tree. The definitions of probabilistic XML twig query the and probabilistic XML twig query matching are given, lastly, the theorem of the probabilistic XML twig query evaluation is given.