一种改进的xml数据管理方案

《一种改进的xml数据管理方案》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、苏州大学学位论文独创性声明本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含其他个人或集体已经发表或撰写过的研究成果，也不含为获得苏州大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本人承担本声明的法律责任·论文作者签名：盏垒缝日期：建竺[三．§：!z苏州大学学位论文使用授权声明本人完全了解苏州大学关于收集、保存和使用学位论文的规定，即：学位论文著作权归属苏州大学。本学位论文电子文档的内容和纸质论文的内

2、容相一致。苏州大学有权向国家图书馆、中国社科院文献信息情报中心、中国科学技术信息研究所(含万方数据电子出版社)、中国学术期刊(光盘版)电子杂志社送交本学位论文的复印件和电子文档，允许论文被查阅和借阅，可以采用影印、缩印或其他复制手段保存和汇编学位论文，可以将学位论文的全部或部分内容编入有关数据库进行检索。涉密论文口’‘本学位论文属在——年二月解密后适用本规定。非涉密论文口论文作者签名：垫至焦日期：＆旦!旦：：!：!z导师签名：～种改进的XML数据管理方案摘要一种改进的XML数据管理方案摘要随着互联网技术的飞速发展，基于网络的诸多服

3、务如电子商务、电子图书等在生活中起着越来越重要的作用，如何利用Intemet上的大量信息成为函待解决的问题。XML以其简单、可扩展和跨平台等诸多优点，己经成为数据表示、数据存储和数据交互的事实标准。如何有效地管理XML数据，如对XML数据进行存储、查询、更新、发布等已成为当今数据库领域中一个重要的研究课题。本文在分析了相关研究现状的基础上，开展了以下的研究：首先，根据当前存储方案不能有效支持文档更新的现状，本文提出了一种具有更新功能的XML存储方案XSC。通过设计若干个关系表来存储XML文档树中的结点信息和结构信息。无论XML文档

4、是否具有DTD，都可以将XML文档映射到存储模式中。当涉及插入、删除结点操作时，只需要对其余的结点进行少量的重新编码就可以正确地实现XML文档的发布、查询。其次，针对目前小枝模式查询效率不高的特点，本文提出了一种非归并的小枝模式匹配算法TwigWM。TwigWM算法利用索引将XML文档中的结点组织成标签流，使用部分栈和链表的数据结构实现查询。与许多小枝模式查询算法不同，TwigWM算法的执行是一个输出整体结果的非归并过程。最后，本文在Office数据源上构建了一个XML数据管理应用的实例，实现了上述提出的XML数据管理方案。本实例

5、通过友好的用户界面，可以实现任何以数据为中心的XML文档的存储、更新和查询。本文对XML数据管理技术的研究具有一定的现实意义。它不仪提出了对XML文档有效更新的存储方案，还进一步研究了在XML查询中小枝模式非归并匹配的问题，可以提高XML查询的效率。另外，本文的实例验证也对相关的实际应用具有一定的参考价值。关键词：XML、存储映射、动态更新、小枝模式、查询算法作者：赵圣猛指导教师：钱培德AnImprovedSchemaforXMLDataManagementAbstractmanyweb—basedservicessuchase—

6、businessareplayinganincreasinglyimportantroleinlife．Howtousethelargeamountofinformationhasbecometheproblemwhichneedtobesolvedurgently．XMLhasbecomeanewstandardfordatarepresentation，dataexchangeontheInternet-knownforitssimplicity,extensibilityandnumerousotherbenefits．Ho

7、wtoeffectivelymanageXMLdatahasbecomeallimportantresearchtopicindatabasefield，suchasXMLstorage，XMLqueryandSOon．Inthispaper,themainresearchworkasfollows：Firstly,thispaperprovidesastorageschemanamedXSC，whicheffectivelysupportsXMLupdate．Throughdesigninganumberoftables，XSC

8、storesnodeinformationandstructuralinformation．RegardlessofwhetherXMLdocumenthasDTD．theXMLdocu．mentcanbemappedintoXSC．Whencom