| 本文已被：浏览 4622次 下载 6846次 |
码上扫一扫！ |
|
|
| 用于XML模式和DTD规范化设计的层次模式设计 |
|
吴永辉1,2
|
|
1.复旦大学,计算机科学与工程系,上海,200433;2.中国科学院,软件研究所,计算机科学重点实验室,北京,100080
|
|
| 摘要: |
| XML模式和DTD(document type definition)规范化设计是给出一个很好地表示数据间依赖关系并消除了冗余的XML模式或DTD的集合.目前在这一方面开展的研究还不多,而且才刚起步.Provost提出将关系数据库理论应用于XML模式规范化设计的思想,这一思想还没有付诸实施.在Provost思想的基础上给出用于XML模式和DTD规范化设计的层次模式设计的算法.首先分析了基于Provost思想的层次分解;然后给出用于消除冗余模式的分解树设计算法;最后给出用于XML模式和DTD规范化设计的层次 |
| 关键词: XML模式 文档类型定义(DTD) 层次模式 多值依赖(MVD) 属性 简单类型元素 |
| DOI： |
| 分类号: |
| 基金项目:Supported bythe National Natural Science Foundation of China under Grant No.69933010(国家自然科学基金);the Foundation of Laboratory of Computer Science,Institute of Software,the Chinese Academy of Sciences under Grant No.SYSKF0306(中国科学院软件研究所计算机科学 |
|
| Hierarchical Schemas Design for XML Schemas and DTDs Normalization Design |
|
WU Yong-Hui
|
| Abstract: |
| Normalization design of XML Schemas and DTDs (document type definitions) is to produce a set of XML schemas or DTDs that can well represent data dependencies and eliminate redundancies. Now there are a few researches on it, and the existing researches are still at its initial stage. Provost proposed the idea of applying the theory of relational database to XML schemas normalization design. This idea has not been put into practice. The paper shows algorithms of hierarchical schemas design for XML schemas and DTDs normalization design based on Provost's idea. Firstly the paper analyzes hierarchy decomposition based on Provost's idea. Then it presents an algorithm producing a decomposition tree to eliminate redundant schemas. Finally it shows an algorithm of hierarchical schemas design for XML schemas and DTDs normalization design to get over deficiencies for Provost's idea. With respect to other researches on normalization design for XML schemas and DTDs, the set of full and embedded MVDs in hierarchical schemas produced by these algorithms are implied by the given set of MVDs (multivalued dependencies), and the hierarchical schemas eliminate redundant ones and satisfy the lossless join property. |
| Key words: XML schema document type definition (DTD) hierarchical schema multivalued dependency (MVD) attribute simpletype element |
