登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
不完全信息环境下存在XML强多值依赖的XML文档规范化研究
  • 摘要

    不完全信息环境下XML文档中的数据存在多值依赖时.为了避免在没有约束条件下XML文档数据出现冗余及更新异常,引入XML强多值依赖的概念和理论对XML文档的规范化进行了系统研究.基于节点信息等价、节点信息相容的概念给出了XML强多值依赖的定义;基于层次化的XML强多值依赖,提出了不完全XML文档树满足XML强多值依赖范式的条件;给出了满足该条件的不完全XML文档树无数据冗余的判定定理;提出了不完全XML文档树的规范化算法,对其时间复杂性进行了分析.理论研究和实例分析表明:研究成果较好地解决了在不完全信息环境下XML文档中存在层次化的XML强多值依赖引起的数据冗余问题.

  • 作者

    殷丽凤  郝忠孝  Yin Lifeng  Hao Zhongxiao 

  • 作者单位

    哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080/哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080;哈尔滨T业大学计算机科学与技术学院,哈尔滨,150001

  • 刊期

    2009年7期 ISTIC EI PKU

  • 关键词

    不完全XML文档树  节点信息等价  节点信息相客  XML强多值依赖  XML强多值依赖范式 

相似文献 查看更多>>
3.234.244.18