基于双时态XML数据技术研究

摘要

XML的全称是Extensible Markup Language(可扩展标识语言)。XML是标准的通用标记语言，它的半结构化特性、良好的可扩展性、自描述等特性使它正迅速成为一种与技术无关的数据交换标准和传输格式。鉴于XML存在广泛的应用前景，许多关于XML的研究都是前沿和热点课题。时态XML就是XML技术的一个新兴的研究分支。 时态XML是为了处理在电子商务、电子政务等领域日益扮演重要角色的时态信息而产生的，目前主要应用于数据存储。当XML引入“时态表达”后，时态XML本身就能够记录XML文档一系列修改痕迹，克服XML文档经常被修改的缺点，进而形成一种高效可行的XML版本管理方案。 目前结合XML技术对时态信息进行处理的研究还处于探索发展阶段。相应模型多数都过于复杂，对查询技术处理要求比较高，特别是对于双时态XML中两种时态变量的使用与算法考虑不够充分。本文在结合多项前人工作成果的基础上，进一步研究了双时态XML的数据模型，以及它的查询、更新技术。首先，本文定义了一个严格满足时态约束关系的双时态XML数据模型BTXPath，讨论并实现了该模型的索引机制与DOM遍历查询算法，并进行了查询效率上的比较。接着，在基于双时态关系下，分析了时态变量“NOW”和“UC”的复杂语义并给出了双时态关系下时态变量“NOW

目录

文摘

英文文摘

声明

第1章绪论

1.1 引言

1.2国内外研究现状

1.3本文的研究思路及创新点

1.4论文的组织结构

第2章相关基础知识

2.1 XML基础知识

2.2时态数据库基本概念

2.3 XML的时态扩展

第3章双时态XML数据模型

3.1 XML数据模型

3.2双时态XML数据模型形式化定义

3.3时态约束下的双时态XML数据模型

3.4双时态数据模型结点的索引编码

3.5实验

第4章双时态XML时态查询与更新

4.1时态变量“NOW”和“UC”的语义分析

4.2时态变量“NOW”和“UC”的绑定算法

4.3双时态关系下的时态查询

4.4双时态关系下的时态更新

第5章实验设计与验证

5.1实验系统设计

5.2双时态XML查询实验

5.3双时态XML更新实验

5.4 小结

第6章结语

6.1总结

6.2下一步工作展望

参考文献

附录

致谢