XML文档的规范化问题研究

摘要

XML(eXtensible Markup Language)作为一种Internet上的主要的数据表示和交换标准之一,应用范围非常广泛.但是由于XML文档的模式DTD在设计上存在不足之处,DTD中可能存在一些异常的数据依赖,从而导致XML文档包含冗余的数据而出现操作异常.该文研究了以DTD为模式的XML文档的规范化问题,主要研究内容包括如下三个方面:1.在这一部分,首先通过分析函数依赖的表现形式在XML文档中和在关系数据库中的不同,提出了基于DTD路径表达式的XML文档的函数依赖的概念.这种函数依赖不仅能表达元素的属性和元素的值之间的函数依赖,而且也能表达元素之间的函数依赖.它可以有两种不同类型的表现形式:绝对函数依赖和相对函数依赖.然后给出了关于XML文档的函数依赖的一组完备的推理规则集.最后还进一步研究了XML文档的函数依赖和键的关系.2.在这一部分,首先提出了关于XML文档的间接函数依赖和传递函数依赖的概念,并且基于这两个概念,提出了XML文档的一种范式XNF-1.另外,在这一部分,还提出了XML文档的另一种范式XNF-2.然后通过用DTD的关系表示形式给出了DTD无损联接分解的概念.最后给出了把一个XML文档的DTD无损联接地分解成符合XNF-1和XNF-2的两个算法.3.XML文档中可能包含由非函数依赖引起的数据冗余和操作异常.在这一部分,提出了以DTD为模式的XML文档的多值依赖的概念.然后基于多值依赖的概念,提出了XML文档的另一种范式XNF-3.最后给出了把一个XML文档的DTD无损联接地分解成符合XNF-3的一种算法.

目录

文摘

英文文摘

第一章引 言

1.1问题的提出

1.2研究现状

1.3主要结果

1.3.1 XML文档的函数依赖及其推理规则

1.3.2 XML文档的范式XNF-1和XNF-2

1.3.3 XML文档的多值依赖与范式XNF-3

第二章XML文档的函数依赖及其推理规则

2.1问题的提出

2.2 XML文档的函数依赖的定义

2.2.1预备知识

2.2.2 XML文档的函数依赖的定义

2.2.3 XML文档函数依赖的XML语法表示

2.3 XML文档函数依赖的推理规则集

2.4 XML文档函数依赖推理规则集的完备性

2.5 XML文档的函数依赖和键

2.6本章小结

第三章XML文档的规范化

3.1问题的提出

3.2间接函数依赖和传递函数依赖

3.2.1间接函数依赖

3.2.2传递函数依赖

3.3 XML文档的范式

3.3.1范式XNF-1和XNF-2

3.3.2 XNF-1和XNF-2之间及其与关系数据库范式的关系

3.4 XML文档的规范化

3.4.1 DTD的无损联接分解

3.4.2规范化规则

3.4.3规范化算法

3.5本章小结

第四章XML文档的多值依赖与第三种范式

4.1问题的提出

4.2 XML文档的多值依赖与范式XNF-3

4.3 XNF-3与4NF及XNF-2的关系

4.3.1 XNF-3和关系数据库的4NF的关系

4.3.2 XNF-3与XNF-2的关系

4.4 DTD无损联接地分解成XNF-3范式

4.5本章小结

第五章结论及将来工作

5.1结 论

5.2将来的工作

附录A XML简介

A.1 XML的发展历史

A.2 XML的特点

A.3 XML的技术规范

A.4 XML语法简介

A.5 DTD语法简介

参考文献

致 谢

论文独创性声明及论文使用授权声明