一种概率XML数据模型和查询代数.pdf

学术论坛 呈尘竺型兰唑竺业：：型鲨墼墅 一种概率XML数据模型和查询代数①② 金字1殷丽凤2邱占芝2 (1．大连装备制造职业技术学院辽宁大连：2．大连交通大学软件学院大连116028) 摘要：传统数鼍库只管理奠定性信息，但在许多应用中涉及大量不确定数器。蕾文把概率信息引A．XML数舞库中，给出概率XML模式树，概率 XML数据树等相关定义，以此为基础，提出了概率XML数据树的查询代数，如选择操作，投影摄作。研完成果为概丰XML数器库的查询奠定了 基础。 查询代数 关键词：可扩展标识语言 概丰数据库概丰XML数据模型 中图分类号：TP311．13 文献标识码：A 文章编号：1674-098X(2013)OT(a)一0229—02 在许多应用中，如金融、图像处理、制 i∈[1，n】‘ 定义5．给定一个概率XML模式树Ts和 造业、生物信息、数据集成、基于位置的服 (5)N是从树节点V到Lab的映射，若一个概率XML数据树Tdi若在Td。和T。之 务等领域都涉及不确定数据。不确定数据 任意v∈V且是元素节点，则N(v)∈EN。若 间存在一个同态映射由，则称T。。与Ts存在 普遍存在，针对不确定数据的研究工作已 任意v∈V且是属性节点，则N(v)=@P，， 一对一的关系，记作T。； T。。本文假设T。 有几十年的历史，研究者把概率信息引入关 为与t存在一对一的关系的概率XML数据 (6)若任意V∈V且是叶子节点，T(v) 系数据模型中(称为概率关系数据库)，对 表示v的数据类型，对应域的取值范围为 其概率关系数据模型、概率关系代数、查 dom(v)， 称Td符合T。。 询技术、查询优化等领域进行了研究”。1， (8)r为树的根节点。 定义6．设T。为符合T。的概率 如今该类数据库的管理技术取得了很大进 定义2．给定一个概率xML模式树T。，xM L数据树，P=Wl／W2／…／w。， 展。 在T。中字符串p=wl／w2／…／w。，若Wl=r，n=vl／v2／…／v。为Tdi中的节点序列。 XML具有跨平台、简单易用等特性， N(ele(w．))∈EN，其中，i“1，n一2】，lab(v 已成为Internet上数据表示和数据交换N(w。)=@P，，称P为T。中的概率路径；若 路径P的路径节点集，把n记为T。p。用 的标准。在网络服务、电子商务、电子数据 wl=r，N(ele(w。))∈EN，其中，i∈【l，n-2】，last(T。p)表示路径节点集的最后节点； 交换、数据建模与分析、科学数据表示、 w。≠@P，，且w。为叶子节点的标识，称P为若p为T。中的概率路径，则称n为概率路径 搜索引擎和智能体等领域得到了广泛的应 T。中的随机路径。用parent(p)=wI／w2／…节点集；若P为T。中的随机路径，则称n为 用，XML技术也日益受到更广泛的关注， ／w。一I表示13的父路径；称parent(P)为概 随机路径节点集。设P为T。中的概率路径， XML数据库的管理技术也不断得到成熟率分布条件路径，称以13arent(p)的最后节parent(p)为T。中的概率条件路径。 和完善。由于不确定数据的普遍存在性， 点为根的子树为概率分布；用Path—p(T。) 用概率信息描述xML数据的不确定性成表示T。中所有