主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
吴永辉.用于XML模式和DTD规范化设计的层次模式设计.软件学报,2004,15(7):1099-1106
用于XML模式和DTD规范化设计的层次模式设计
Hierarchical Schemas Design for XML Schemas and DTDs Normalization Design
投稿时间:2003-05-21  修订日期:2003-11-27
DOI:
中文关键词:  XML模式  文档类型定义(DTD)  层次模式  多值依赖(MVD)  属性  简单类型元素
英文关键词:XML schema  document type definition (DTD)  hierarchical schema  multivalued dependency (MVD)  attribute  simpletype element
基金项目: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(中国科学院软件研究所计算机科学
作者单位
吴永辉 复旦大学,计算机科学与工程系,上海,200433
中国科学院,软件研究所,计算机科学重点实验室,北京,100080 
摘要点击次数: 2848
全文下载次数: 3186
中文摘要:
      XML模式和DTD(document type definition)规范化设计是给出一个很好地表示数据间依赖关系并消除了冗余的XML模式或DTD的集合.目前在这一方面开展的研究还不多,而且才刚起步.Provost提出将关系数据库理论应用于XML模式规范化设计的思想,这一思想还没有付诸实施.在Provost思想的基础上给出用于XML模式和DTD规范化设计的层次模式设计的算法.首先分析了基于Provost思想的层次分解;然后给出用于消除冗余模式的分解树设计算法;最后给出用于XML模式和DTD规范化设计的层次
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利