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

作者：吴永辉

来源：软件学报, 2004, (07): 1099-1106.

DOI：10.13328/j.cnki.jos.2004.07.018

• XML模式
• 文档类型定义(DTD)
• 层次模式
• 多值依赖(MVD)
• 属性
• 简单类型元素 XML schema
• document type definition (DTD)
• hierarchical schema
• multivalued dependency (MVD)
• attribute
• simpletype element

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

• 单位
  中国科学院软件研究所; 计算机科学国家重点实验室; 复旦大学