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

《xml数据库中数据缓存技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、复旦大学硕士学位论文XML数据库中数据缓存技术的研究姓名：肖金升申请学位级别：硕士专业：计算机软件与理论指导教师：施伯乐20030506XML数据库中数据缓存技术的{iJ

2、=究图表目录图I数据树⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图2树类型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图3条件捌类型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯圈4不完全树⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．图5查询树1⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．．⋯⋯⋯．、图6查询树2⋯⋯⋯⋯⋯⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

3、⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯图7查询l返回的结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．图8查询2返回的结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图9查询所有带有图片的照相机⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图10对于查询Q返回空集的条件树⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图1l已知不完全树的条件树类型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图12PRODUCTl，PRODUCT2与结果的三种情况相结合⋯⋯⋯⋯⋯⋯⋯⋯⋯．图13不完全树中的已知数据部分⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图14OLYMPUS和NIKON所满足的条件树类型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图15查询3的查询树

4、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．图16查咖3生成的条件树结点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．图17查询4的查询树⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．图18查询4生成的条件树类型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图l9PRODUCT2B’⋯⋯⋯⋯．．图20新的查询树⋯⋯⋯⋯⋯．图21J2EE三层体系结构．●‘●●’‘‘。’’’‘‘-●●●●●‘‘‘●’●'●●●●’●。‘‘。‘‘‘●’●●●●‘-●●●⋯‘。’’’。‘‘’‘‘‘‘●‘。-。●'●’。‘’‘。‘‘‘，．监⋯监．．上生⋯也⋯竖⋯卫⋯Ⅱ⋯卫．．．卫⋯垫⋯塑⋯堑⋯丝⋯堑⋯签⋯

5、型⋯堑⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．⋯．2至⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．⋯⋯．⋯⋯⋯⋯⋯⋯．．2墨图22体系结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图23算法流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．图24查询界面⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图25查询返回结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．图26树类型以及第一次的查询树⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．圈27查询1生成的条件树类型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯29——⋯3l——⋯50——⋯50——．．．53——⋯53图28查询2生成的条件树类型⋯⋯⋯

6、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯塑图29不完整树的条件树类型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯丝复旦大学捌士学位论义XML数据库中数据缓存技术的删f究粥4负兆59负摘要XMI。数掘库的检索是基于结点的，存放大量甚至海量数据的XML文件会导致检索速度极低。随着XML数据库的广泛应用，如何对XML数据库中的数掘进行缓存以提高对XML数据库的查询效率成为了一个新的研究方向。本论文提出了将带有不完全信息的XML树应用到XML数据库数据缓存中的方法，并实现了一个基于J2EE三层系统结构框架的书店书籍信息的查询系统，它有效的利用不完全树缓存了书籍信息，提高了查询的效率。本论文首先介绍了带有不完全

7、信息的XML树的概念，然后详细定义了不完全树生成过程中所涉及到的算法，然后是对本论文所实现的系统的详细介绍，其中包括详细定义了不完全树的一种切实可行的表示方法，最后对系统的发展进行了展颦，提出了若干的掰力方向，其中包括改变系统现有XML数据的查询方法、不完全树可能出现的无限膨胀的情况的解决办法以及当不完全树过于庞大的时候，不完全树的精简方法或结点替换方法。本论文的刨新点主要有以下几点：1、将带有不完全信息的XML树运用到XML数据库数据缓存中。2、定义了不完全树的一种切实可行的表示方法。3、详细的定义了不完全树生成过程中所涉及的算法。其中包括不完全树中已知数据结点的生成算法，不完全树的条件树

8、类型的生成算法，查询重写算法，查询树的条件树类型的生成算法等。关键词：XML数据库，数据缓存，不完全树，条件树类型复旦大学硕．J二学位论文兰坚兰墼坐堕±塾坐竺鱼些查塑业兰兰塑!型兰!

9、!!墨ResearchesonDataCachinginXMLDatabasesAbstractEfficiencyproblemwillOccurwhenwequerybigdatainXMLdatabasesbecauset