ProTDB：XML中的概率数据

由于传统数据库只管理确定性信息，因此许多使用数据库的应用程序都涉及不确定数据。本文提出了一个概率树数据库（ProTDB）来管理以XML表示的概率数据。

我们的方法不同于以前开发概率关系系统的方法，因为我们构建了一个概率XML数据库。这种设计是由涉及数据的应用程序需求驱动的，这些数据不容易接受关系表示。XML数据提出了几个建模挑战：由于其结构，由于在多个粒度上存在不确定性关联的可能性，以及由于子元素丢失和重复的可能性。我们提出了一个概率XML模型来解决所有这些挑战。我们使用我们的概率模型设计了一个XML查询操作的实现，并通过实验证明了我们实现的效率。

我们使用ProTDB管理来自两个应用领域的数据：来自生物信息学领域的蛋白质化学数据，以及使用自然语言分析系统从web获取的信息提取数据。我们对后者进行了简要的案例研究，以证明概率XML数据管理的价值。