欢迎来到天天文库
浏览记录
ID:32969899
大小:2.70 MB
页数:82页
时间:2019-02-18
《一种改进的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
此文档下载收益归作者所有