登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于概率SLCA的XML过滤
  • 摘要

    不确定数据管理逐渐成为一个重要的研究方向。作为网络交换重要标准的XML数据的不确定管理也成为一个研究热点。基于关键字的概率XML检索是其中一个重要的分支。目前对于概率XML关键字检索的研究,都只考察了结点之间的独立(IND)关系和互斥(MUX)关系。由于更普遍的结点依赖关系在表述和计算上的复杂性,较少有工作讨论。文中讨论概率XML模型PrXML{exp,ind,mux}中基于SLCA语义的关键字过滤。这种模型中通过EXP结点描述更普遍的结点依赖关系。文中在定义了子树中关键字概率分布表狋犪犫及其相关的运算后,分别给出了模型中不同类型结点关键字概率分布表的计算方法,并给出了不需要构造可能世界直接求解SLCA结点概率的算法。文章通过实验评估了算法的特性和性能。

  • 作者

    张晨静  王晓玲  周傲英 

  • 作者单位

    上海海洋大学信息学院 上海 201306/华东师范大学软件学院 上海 200062; 复旦大学上海市智能信息处理实验室 上海 200433

  • 刊期

    2014年9期 ISTIC EI PKU

  • 关键词

    不确定数据  概率XML  过滤  SLCA  概率分布表 

相似文献 查看更多>>
3.233.221.149