计算机科学 ›› 2009, Vol. 36 ›› Issue (10): 183-188.

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

不完全信息环境下XML Schema规范化研究

殷丽凤,郝忠孝   

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

Research of Normalization for XML Schema under Incomplete Information Circumstances

YIN Li-feng, HAO Zhong-xiao   

  • Online:2018-11-16 Published:2018-11-16

摘要: 为了解决不完全信息环境下XML模式设计中XML文档的数据冗余和操作异常,研究了不完全信息环境下XMI Schema的规范化问题,提出了XMI Schema和符合XML Schema的不完全XML文档树等概念;基于节点等价、节点相容、节点信息等价和节点信息相容等概念提出了XML强函数依赖的定义,给出了相应的推理规则;给出了求路径集强闭包和成员籍问题的算法,并对算法的正确性进行了证明,对其时间复杂度进行了分析。提出了不完全信息环境下XML范式和相应的规范化算法。研究成果较好地解决了数据冗余问题,避免了更新异常现象,更好地实现了XML Schema设计。

关键词: 不完全信息,XML、强函数依赖,路径集强闭包,不完全信息环境下的XML范式

Abstract: For solving data redundancies and abnormal manipulation for XML documents in schema design under incomplete information circumstances, the normalization theory of XML Schema under incomplete information circumstances was discussed. The concepts of XML Schema and incomplete XML document tree according with XML Schema were formalized. Based on the equivalence of the nodes, the consistency of the nodes, the equivalence of the nodes' informalion and the consistency of the nodes' information,XML strong functional dependency's definition was given,inference rules for XMLstrong functional dependency were presented. The arithmetic of path set strong closure and membership problem was proposed, its correctness was proved and its time complication was analyzed. The definition of XML normal form under incomplete information circumstances and the corresponding arithmetic of the normalization were formalized. The production in this work removes the redundancies of datum, eliminates update anomalies and achieves better design of XML Schema.

Key words: Incomplete information, XML strong functional dependency, Path set strong closure, XML normal form under incomplete information circumstances

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!