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