| 消除XML路径冗余算法 |
| |
| 引用本文： | 曹路舟,吴海峰,王梅娟.消除XML路径冗余算法[J].安庆师范学院学报(自然科学版),2012,18(4):49-53. |
| |
| 作者姓名： | 曹路舟 吴海峰 王梅娟 |
| |
| 作者单位： | 池州职业技术学院信息技术系,安徽池州,247000;安庆师范学院计算机与信息学院,安徽安庆,246133;解放军理工大学指挥信息系统学院软件工程教研中心,江苏南京,210007 |
| |
| 摘 要： | 路径冗余是XML数据冗余的一种情况,特别是在云环境下,将直接影响XML作为不同程序间数据表示和数据交换的应用。文章在已有知识基础上,考虑XML层次结构特点,综合讨论了树结构中结点间语义约束与路径冗余的关系,并给出FD和MVD导致的数据异常问题解决的定理、算法及正确性证明。
|
| 关 键 词： | DTD 路径冗余 键 函数依赖 多值依赖 |
Algorithms for Eliminating Path Redundancy in XML |
| |
| CAO Lu-zhou,WU Hai-feng,WANG Mei-juan.Algorithms for Eliminating Path Redundancy in XML[J].Journal of Anqing Teachers College(Natural Science Edition),2012,18(4):49-53. |
| |
| Authors: | CAO Lu-zhou WU Hai-feng WANG Mei-juan |
| |
| Institution: | 1.Department of information technology,Chizhou Vocational and Technical College,Chizhou,Anhui 247000,China; 2.School of Computer and Information,Anqing Teachers College,Anqing,Anhui 246133; 3.PLA University of Science and Technology,Nanjing,Jiangsu 211101,China) |
| |
| Abstract: | Path redundancy is one case of XML data redundancy,which influences the application of XML for data representation and exchange especially in cloud computing environment.Considering the characteristic of hiberarchy,we find a way to convert an arbitrary DTD into a well-designed one.Algorithms and effective proof are proposed for eliminating path redundancy in XML document. |
| |
| Keywords: | DTD path redundancy key functional dependency multivalued dependency |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
