用于XML模式和DTD规范化设计的层次模式设计

摘要：

XML模式和DTD(document type definition)规范化设计是给出一个很好地表示数据间依赖关系并消除了冗余的XML模式或DTD的集合.目前在这一方面开展的研究还不多,而且才刚起步.Provost提出将关系数据库理论应用于XML模式规范化设计的思想,这一思想还没有付诸实施.在Provost思想的基础上给出用于XML模式和DTD规范化设计的层次模式设计的算法.首先分析了基于Provost思想的层次分解;然后给出用于消除冗余模式的分解树设计算法;最后给出用于XML模式和DTD规范化设计的层次模式设计算法,这一算法克服了Provost思想的缺陷.相应于其他XML模式和DTD规范化设计的研究,在算法产生的层次模式中,完全MVD(multivalued dependency)和嵌入MVD的集合由给出的MVD集合导出;并且产生的层次模式具有消除冗余模式和满足无损联接的特性.

关键词：XML模式、文档类型定义(DTD)、层次模式、多值依赖(MVD)、属性、简单类型元素

所属期刊栏目：15

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金69933010;中国科学院重点实验室基金SYSKF0306

在线出版日期：2004-08-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1099-1106