XML数据库中数据缓存技术的研究

摘要

XML数据库的检索是基于结点的,存放大量甚至海量数据的XML文件会导致检索速度极低.随着XML数据库的广泛应用,如何对XML数据库中的数据进行缓存以提高对XML数据库的查询效率成为了一个新的研究方向.该论文提出了将带有不完全信息的XML树应用到XML数据库数据缓存中的方法,并实现了一个基于J2EE三层系统结构框架的书店书籍信息的查询系统,它有效的利用不完全树缓存了书籍信息,提高了查询的效率.该论文首先介绍了带有不完全信息的XML树的概念,然后详细定义了不完全树生成过程中所涉及到的算法,然后是对该论文所实现的系统的详细介绍,其中包括详细定义了不完全树的一种切实可行的表示方法,最后对系统的发展进行了展望,提出了若干的努力方向,其中包括改变系统现有XML数据的查询方法、不完全树可能出现的无限膨胀的情况的解决办法以及当不完全树过于庞大的时候,不完全树的精简方法或结点替换方法.

目录

图表目录

摘要

ABSTRACT

第一章 引言

1.1 XML[14]数据库数据缓存的需求背景

1.1.1 XML数据库[2]应用越来越广泛

1.1.2如何对XML数据库数据进行缓存成为一个新的研究方向

1.2相关工作

1.3本文的工作成果

1.4本文组织

第二章 相关概念的介绍及定义

2.1 XML介绍

2.2 XML数据库介绍

2.3不完全信息介绍

2.4不完全树中的相关概念

2.4.1数据树(Data trees)

2.4.2树类型(Tree types)

2.4.3条件树类型(conditionaltree types)

2.4.4不完全树(incomplete trees)

2.4.5用户提交查询条件的表示方式

2.4.6有ps-query和输入数据树所生成的查询结果的表示方式

第三章 不完全树中相关算法定义

3.1不完全树的生成算法

3.1.1如何获得CTtype数据部分

3.1.2 计算T′中Tdata结点

3.2从不完全树中获取信息的方法

第四章 基于带有不完全信息的XML树数据缓存系统实现

4.1系统总体设计

4.1.1系统的开发平台

4.1.2系统体系结构

4.1.3主要模块功能说明

4.1.4算法流程图

4.2系统说明

4.2.1系统的一些说明

4.2.2系统中的简化限制

4.2.3原始数据对应的XML文件及其满足的DTD

4.2.4qC对应的XML以及其满足的DTD

4.2.5 qC生成的条件树类型的对应的XML以及其满足的DTD

4.2.6不完全树对应的XML文件以及其满足的DTD

4.2.7qR的对应的XML文件以及其满足的DTD

4.2.8新的不完全树条件树类型对应的XML文件及其满足的DTD

4.2.9新的不完全树的已知数据的对应的XML文件及其满足的DTD

4.3系统的具体实现

4.3.1 query.xml的生成函数queryTree()

4.3.2 queryCT.xml的生成函数queryCTTree()

4.3.3 queryR.xml的生成函数queryRTree()

4.3.4 incompleteCT的生成函数queryIncompleteCT()

4.3.5 resultIncomplete.xml的生成函数resultIncomplete()

4.3.6 resultXml.xml的生成函数resultXml()

4.3.7 result.xml的生成函数result()

4.4系统界面

4.5本章小结

第五章 系统展望

5.1系统展望

5.1.1查询方法的改进

5.1.2不完全树的精简算法

5.1.3不完全树无限膨胀的问题以及解决方法

5.2结束语

参考文献

致谢

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