用于xml模式和dtd规范化设计的层次模式设计

xml模式和dtd(documenttypedefinition)规范化设计是给出一个很好地表示数据间依赖关系并消除了冗余的xml模式或dtd的集合.目前在这一方面开展的研究还不多,而且才刚起步.provost提出将关系数据库理论应用于xml模式规范化设计的思想,这一思想还没有付诸实施.在provost思想的基础上给出用于xml模式和dtd规范化设计的层次模式设计的算法.首先分析了基于provost思想的层次分解;然后给出用于消除冗余模式的分解树设计算法;最后给出用于xml模式和dtd规范化设计的层次