毕业论文示例原文(作业)

《毕业论文示例原文(作业)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、山西大学2011届硕士学位论文一种基于关系数据库的XML文档存储和查询的方法作者姓名樊维指导教师石隽峰学科专业计算机软件与理论研究方向数据库理论与技术培养单位计算机与信息技术学院学习年限1998年9月－2001年6月二○○一年五月山西大学2011届硕士学位论文一种基于关系数据库的XML文档存储和查询的方法作者姓名樊维指导教师石隽峰学科专业计算机软件与理论研究方向数据库理论与技术培养单位计算机与信息技术学院学习年限1998年9月－2001年6月二○○一年五月Thesisfor2001Master’sDegreeofShan

2、xiUniversityARDB-BasedApproachtoStorageandQueryofXMLDocumentNameweifanComputerSoftware&TheoryDatabaseTheory&TechnologyComputer&InformationTechnology1998.9－2001.6SupervisorjunfengshiMajorFieldofResearchDepartmentResearchDurationMay2001目录摘要5摘要6ABSTRACT7第一章引言11.1国内外

3、研究现状..1第二章XML的背景知识32.1XML的产生和特点32.2XML的文档类型32.2.1XML文档4第三章基于路径的存储转换方法53.1基于路径的存储结构53.1.1Value_Table53.1.2No_Value_Table6结束语8参考文献9致谢10YINYAN1YINYAN1yan就1CHAPTERTHREECUNCHUZHUANHUAN5英文目录样张摘要XML已成为Web上数据表示、集成和交换的标准，它的格式简单、自我描述能力强，实现了内容、结构和表现三者的分离，更适合于数据表示和交换。近年来，XML

4、在各个领域得到了广泛的使用，Web上已经涌现了大量的XML数据。为了有效地加工、分析和处理XML数据，国内外学者已经提出了各种XML的查询语言和存储管理技术。由于关系数据库是目前最成熟的一种数据管理技术，在存储和管理XML数据的各种方式中，基于关系数据库的XML数据存储和处理技术显然是一种可行而有效的方式，并在学术界受到了广泛的关注。然而，由于数据模型的差异，利用关系数据库存储和查询XML数据给传统数据库技术带来了许多新的挑战。本文对XML数据的关系存储、路径表达式的查询处理等方面进行了深入的研究和探讨，发现了目前已有的

5、XML数据的关系存储方法中的不足之处。提出了一种新的利用关系数据库存储和查询XML数据的方法，这种方法将XML文档树中有文本值的节点和文本值的节点分别存储在两个关系表中，它不关心文档DTD的模式信息，也不需要建立任何索引结构。针对这种存储方法的特点，本文提出将XPath路径表达式的核心子集转换成SQL语句的转换规则和算法。具体来说，本文的主要工作如下：（1）提出了一种新的XML数据的关系存储方法。这种方法完整无损地记录了XML文档中的各节点信息、边信息和值信息，即在关系表中存储XML文档中所有有值元素/属性的路径，以及各

6、元素的id、Parentid、Level等信息，加快了查询处理的速度。（2）针对我们的存储结构，提出了新的基于表连接的查询转换规则和算法。这种查询算法可以将不同形式的路径表达式转化为SQL查询语句来处理。（3）对以上的存储和查询方法提出进一步的优化方案。当XML文档层次较多时，引入一个路径关系表来减少对相同路径的存储冗余；当查询路径表达式为线性结构时，采用串匹配的方法来减少表连接次数，从而减少连接操作和I/O数量。（4）论文提出的存储转换方法和查询处理方法已在原型系统中实现，并利用实际的XML文档对系统进行性能测试，实验

7、证明，本文所提出的方法是可行而有效的。关键词：XML；关系数据库；关系存储；路径表达式；表连接中图分类号：TP311AbstractXMLhasalreadybecomethestandardsoftheexpression,integrationandexchangeofthedataonweb.Ithassimpleformandstrongself-describingability.Beside,itrealizestheseparationofthecontent,structureandexpression,

8、sothatitismoreadapttodataexpressionandexchange.Duringrecentyears,XMLiswidelyusedinvariousfields,anditsdatahasabundantlyappearedonweb.Inordertoeffectivelyanalyz