首页 | 本学科首页   官方微博 | 高级检索  
     

基于约束的XML文档规范化算法
引用本文:张忠平, 王 超, 朱扬勇. 基于约束的XML文档规范化算法[J]. 计算机研究与发展, 2005, 42(5): 755-764.
作者姓名:张忠平  王超  朱扬勇
作者单位:复旦大学计算机与信息技术系,上海,200433;燕山大学计算机科学与工程系,秦皇岛,066004;倍多科技有限公司,上海,200030;复旦大学计算机与信息技术系,上海,200433
基金项目:国家“八六三”高技术研究发展计划基金项目(2001AA113181),上海市重大科技基金项目(02DJ14013)
摘    要:XML模式设计是XML数据库设计的关键.基于XML文档的基本概念给出了XML部分函数依赖、传 递函数依赖、XML范式、XML第1到第3范式以及DTD无损联接分解的相关定义,提出XML模式规 范化转换规则,给出无损联接分解的两种规范化算法,对算法的正确性、可终止性和时间复杂 性进行了证明分析,并实验证明了规范化后的文档查询和存储效率有明显的提高.这将对未来 的XML函数依赖保持、XML多值依赖以及XML模式设计的进一步规范化研究奠定理论基础.

关 键 词:XML  DTD  模式设计  规范化

Constraint-Based Normalization Algorithms for XML Documents
Zhang Zhongping, Wang Chao, Zhu Yangyong. Constraint-Based Normalization Algorithms for XML Documents[J]. Journal of Computer Research and Development, 2005, 42(5): 755-764.
Authors:ZHANG Zhongping  Wang Chao  Zhu Yangyong
Affiliation:Zhang Zhongping1,Wang Chao3,and Zhu Yangyong11
Abstract:XML schema design is part and parcel of databases design Based on the basic concepts of XML documents, some related definitions are given They are definitions of partial functional dependency, transitive functional dependency for XML documents, normal form for XML documents named from the first normal form to the third normal form for XML documents, and lossless decomposition for DTDs Normalization rules for XML schema and two normalization algorithms of lossless decomposition are provided Validity, terminability, and time complexity of these will algorithms are proved The efficiency of query and storage for XML documents normalized is enhanced These will establish theoretic foundation for preserving functional dependency for XML documents, multi-valued dependency for XML documents, and further normalization research of XML schema design
Keywords:XML  DTD  schema design  normalization
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机研究与发展》浏览原始摘要信息
点击此处可从《计算机研究与发展》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号