| 注册

消除XML路径冗余算法

曹路舟 吴海峰 王梅娟

安庆师范学院学报:自然科学版2012,Vol.18Issue(4):49-53,5.
安庆师范学院学报:自然科学版2012,Vol.18Issue(4):49-53,5.

消除XML路径冗余算法

Algorithms for Eliminating Path Redundancy in XML

曹路舟 1吴海峰 2王梅娟3

作者信息

  • 1. 池州职业技术学院信息技术系,安徽池州247000
  • 2. 安庆师范学院计算机与信息学院,安徽安庆246133
  • 3. 解放军理工大学指挥信息系统学院软件工程教研中心,江苏南京210007
  • 折叠

摘要

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.

关键词

DTD/路径冗余//函数依赖/多值依赖

Key words

DTD/path redundancy/key/functional dependency/muhivalued dependency

分类

信息技术与安全科学

引用本文复制引用

曹路舟,吴海峰,王梅娟..消除XML路径冗余算法[J].安庆师范学院学报:自然科学版,2012,18(4):49-53,5.

安庆师范学院学报:自然科学版

1007-4260

访问量0
|
下载量0
段落导航相关论文