计算机科学 ›› 2010, Vol. 37 ›› Issue (1): 192-196.

• 软件工程与数据库技术 • 上一篇    下一篇

存在XML强多值依赖的XML Schema规范化研究

殷丽凤,郝忠孝   

  1. (哈尔滨理工大学计算机科学与技术学院 哈尔滨150080);(哈尔滨工业大学计算机科学与技术学院 哈尔滨150001)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受黑龙江省自然科学基金(F200702)资助。

Research on Normalization of XML Schema with XML Strong MVD

YIN Li-feng,HAO Zhong-xiao   

  • Online:2018-12-01 Published:2018-12-01

摘要: 为了解决不完全信息环境下XML模式设计中XML文档的数据冗余和操作异常,研究了不完全信息环境下存在XML强多值依赖的XML Schema规范化问题;提出了XML Schema,符合XML Schema的不完全XML文档树等概念;基于子树信息等价和子树信息相容的概念给出了XMI、强多值依赖的定义;提出了弱键路径和XM工强多值依赖弱范式的定义;通过实例分析了在XML Schema中XML强多值依赖引起数据冗余的原因,提出了转换规则,给出了规范化算法。研究成果可较好地处理XML文档中出现大量不完全信息时的数据冗余问题,实现不完全信息环境下更好的XML Schema设计。

关键词: 不完全信息,子树信息等价,子树信息相容,XML强多值依赖,XML强多值依赖弱范式

Abstract: For solving data redundancy and abnormal manipulation for XML documents in schema design under incomplete information circumstances, the normalization of XML Schema existing XML strong multivalucd dependencies under incomplete information circumstances was researched. hhe concepts of XML Schema and incomplete XML document tree according with XML Schema were formalized. Based on the equivalence of the sub-trees' information and the consistent of the sulrtrecs' information, XML strong multivalued dependencies' definition was given. Weak keys and XML strong multivalued dependencies weak normal form were given. The reasons of data redundancies aroused by XML Strong multivalued dependencies in XML Schema via the instance were analyzed, the transforming rules and the arithmetic of normalization were presented. The production in this work can deal with data redundancies in XML documents coming forth a great deal incomplete information and achieve better XML Schema design under incomplete information cmcumstances.

Key words: Incomplete information, Equivalence of the sulrtrecs' information, Consistent of the sulrtrecs' information XML strong multivalued dependencies,XML strong multivalued dependencies weak normal form

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!