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

Research on Normalization of XML Schema with XML Strong MVD

作　　者：殷丽凤[1] 郝忠孝[1,2] 

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080 [2]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机科学》2010年第1期192-196,共5页Computer Science

基　　金：黑龙江省自然科学基金(F200702)资助

摘　　要：为了解决不完全信息环境下XML模式设计中XML文档的数据冗余和操作异常,研究了不完全信息环境下存在XML强多值依赖的XML Schema规范化问题;提出了XML Schema、符合XML Schema的不完全XML文档树等概念;基于子树信息等价和子树信息相容的概念给出了XML强多值依赖的定义;提出了弱键路径和XML强多值依赖弱范式的定义;通过实例分析了在XML Schema中XML强多值依赖引起数据冗余的原因,提出了转换规则,给出了规范化算法。研究成果可较好地处理XML文档中出现大量不完全信息时的数据冗余问题,实现不完全信息环境下更好的XML Schema设计。For solving data redundancy and abnormal plete information circumstances, the normalization of manipulation for XML documents in schema design under incom XML Schema existing XML strong multivalued dependencies un der incomplete information circumstances was researched. The 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 sub-trees＇ information, XML strong multivalued dependencies＇ definition was given. Weak keys and XML strong muhivalued dependencies weak normal form were given. The reasons of data redundancies amused 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

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

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]