| 存在XML强多值依赖的XML Schema规范化研究 |
| |
| 引用本文： | 殷丽凤,郝忠孝.存在XML强多值依赖的XML Schema规范化研究[J].计算机科学,2010,37(1):192-196. |
| |
| 作者姓名： | 殷丽凤 郝忠孝 |
| |
| 作者单位： | 1. 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080
2. 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080;哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 黑龙江省自然科学基金(F200702)资助 |
| |
| 摘 要： | 为了解决不完全信息环境下XML模式设计中XML文档的数据冗余和操作异常,研究了不完全信息环境下存在XML强多值依赖的XML Schema规范化问题;提出了XML Schema、符合XML Schema的不完全XML文档树等概念;基于子树信息等价和子树信息相容的概念给出了XML强多值依赖的定义;提出了弱键路径和XML强多值依赖弱范式的定义;通过实例分析了在XML Schema中XML强多值依赖引起数据冗余的原因,提出了转换规则,给出了规范化算法。研究成果可较好地处理XML文档中出现大量不完全信息时的数据冗余问题,实现不完全信息环境下更好的XML Schema设计。
|
| 关 键 词： | 不完全信息 子树信息等价 子树信息相容 XML强多值依赖 XML强多值依赖弱范式 |
| 收稿时间： | 3/5/2009 12:00:00 AM |
| 修稿时间： | 5/5/2009 12:00:00 AM |
Research on Normalization of XML Schema with XML Strong MVD |
| |
| YIN Li-feng,HAO Zhong-xiao.Research on Normalization of XML Schema with XML Strong MVD[J].Computer Science,2010,37(1):192-196. |
| |
| Authors: | YIN Li-feng HAO Zhong-xiao |
| |
| Affiliation: | College of Computer Science and Technology/a>;Harbin University of Science and Technology/a>;Harbin 150080/a>;China;College of Computer Science and Technology/a>;Harbin Institute of Technology/a>;Harbin 150001/a>;China |
| |
| 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 multivalued dependencies under 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' de... |
| |
| Keywords: | Incomplete information Equivalence of the sub-trees' information Consistent of the sub-trees' information XML strong multivalued dependencies XML strong multivalued dependencies weak normal form |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
