| 不完全信息环境下XML Schema规范化研究 |
| |
| 引用本文： | 殷丽凤,郝忠孝.不完全信息环境下XML Schema规范化研究[J].计算机科学,2009,36(10):183-188. |
| |
| 作者姓名： | 殷丽凤 郝忠孝 |
| |
| 作者单位： | 1. 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080
2. 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080;哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 黑龙江省自然科学基金(F200702)资助 |
| |
| 摘 要： | 为了解决不完全信息环境下XML模式设计中XML文档的数据冗余和操作异常,研究了不完全信息环境下XML Schema的规范化问题,提出了XML Schema和符合XML Schema的不完全XML文档树等概念;基于节点等价、节点相容、节点信息等价和节点信息相容等概念提出了XML强函数依赖的定义,给出了相应的推理规则;给出了求路径集强闭包和成员籍问题的算法,并对算法的正确性进行了证明,对其时间复杂度进行了分析。提出了不完全信息环境下XML范式和相应的规范化算法。研究成果较好地解决了数据冗余问题,避免了更新异常现象,更好地实现了XML Schema设计
|
| 关 键 词： | 不完全信息 XML强函数依赖 路径集强闭包 不完全信息环境下的XML范式 |
| 收稿时间： | 2008/11/11 0:00:00 |
| 修稿时间： | 2/9/2009 12:00:00 AM |
Research of Normalization for XML Schema under Incomplete Information Circumstances |
| |
| YIN Li-feng,HAO Zhong-xiao.Research of Normalization for XML Schema under Incomplete Information Circumstances[J].Computer Science,2009,36(10):183-188. |
| |
| Authors: | YIN Li-feng HAO Zhong-xiao |
| |
| Affiliation: | College of Computer Science and Technology;Harbin University of Science and Technology;Harbin 150080;China;College of Computer Science and Technology;Harbin Institute of Technology;Harbin 150001;China |
| |
| 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' information and the consistency of the nodes' information,XML strong functional dep... |
| |
| Keywords: | Incomplete information XML strong functional dependency Path set strong closure XML normal form under incomplete information circumstances |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
