基于xml的数据共享与查询技术及其应用研究

《基于xml的数据共享与查询技术及其应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、扬州大学硕士学位论文基于XML的数据共享与查询技术及其应用研究姓名：刘海东申请学位级别：硕士专业：计算机应用技术指导教师：胡孔法2008050176扬州大学硕十学位论文扬州大学学位论文原创性声明和版权使用授权书，学位论文原创性声明本人声明：所呈交的学位论文是在导师指导下独立进行研究工作所取得的研究成果。除文中已经标明引用的内容外，本论文不包含其他个人或集体已经发表的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以明确方式标明。本声明的法律结果由本人承担。学位论文作者签名：t

2、纠：潍l】厂月巧／日学位论文版权使用授权书本人完全了解学校有关保留、使用学位

3、论文的规定，即：学校有权保留并向国家有关部门或机构送交学位论文的复印件和电子文档，允许论文被查阅和借阅。本人授权扬州大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》，并通过网络向社会公众提供信息服务。学位论文作者签名：却?海导师签名：鹕签字日期：咄妇妇签字日期衢丁序，日(本页为学位论文末页。如论文为密件可不授权，但论文原创必须声明。)刘海东：基于瑚L的数据共享与查询技术及其应用研究摘要随着大量ⅪⅥL数据的出现，如何有效地存

4、储、管理、共享和查询这些ⅪⅥL数据，就成为一个值得研究的重要课题。目前，X1订L数据管理技术是数据库领域的研究热点。本文对ⅪⅥL的数据共享与数据查询技术的一些关键技术进行了研究，包括xML索引、xML流数据查询执行器的增量维护、xML数据交换的模型。取得的成果体现在以下三个方面：1)在)(1ⅥL的发展过程中，如何有效的查询删L数据已成为一个研究热点。其中如何快速和有效的判断两元素是否具有祖先／后裔(咖estor／descend觚t)关系最为关键。目前已有的素数编码方法需要大量素数和很多大素数，为此，本文提出一种改进的素数编码方法．最多亲兄弟素数(MostBr

5、othersPrime，简称MBPrime)，该方法不必每个节点都使用新素数。MBPrime素数编码方法大大减少了素数的使用量，减少了所用的大素数，加快了XML查询的速度。2)提出了基于树型结构的ⅪⅥL查询增量维护算法TSQM(1’reeSnuctuI．eaboutQue巧Maimenace)。TSQM算法使用树型结构来表达Xpath查询的ⅪⅥL数据流之上持续查询执行器的增量维护方法，该方法使用树型结构表示’，／广’、“")(1ⅥL结点关系的合并，使用自动机表示状态转换。TSQM算法对xML树型结构进行动态维护，避免了在没有DTD情况下出现的环形结构的复杂操

6、作，减少了维护的时间和状态转换的数量。TSQM算法能够以有限转换路径为代价，有效完成ⅪⅥL数据流持续查询执行器的动态维护，减少了增量维护的时间，和状态转换数量。3)提出了基于Ⅺ订L技术的信息交换模型，采用XML文档作为底层的信息交换载体，建立了Intemet／I衄-锄et环境下的信息集成交换平台，开发实现了相应的软件构件，为低层本地实现异构数据库系统间信息的集成与共享提供了一种有力的方法和手段。并在重大环境污染事故危险源管理系统中加以实现，实现了各级环保部门之间的ⅪⅥL数据交换，同时对XML在企业间信息交换的工作机理和应用模式进行了探讨。2扬州大学硕士学位论

7、文关键词：XIⅥL；素数编码；最多亲兄弟素数；TSQM；增量维护；XML数据流；信息交换刘海东：基于煳L的数据共享与查询技术及其应用研究3AbstractW油meeme略enceofalargen啪berofXMLd旭howt0storee船ctively，manage，share，andque巧theseXML讹Imsbecomeanimportanttopic、Ⅳor(11yof咖dy．Atpresent，nletecllIlologyofXMLdatamallagementisahottopicinmefieldofda油ase．Inthispaper

8、，wercsearchonmekeytecllIlologiesofmeXMLdatas蜥ngaIldq∞rying，includingXMLindex，meXMLdoc啪entclus．cer，theiIlCrementalmaimenallceofcontinuousque巧eValuatoroverXMLDa协S讯；ambasedont11etree咖lcn玳aIldadataexchallgingmodelb嬲edonXMLtecIlllique．111emaincontributiollsaIldinnovationsoftllisdisserta

9、tionaIleasf．oUows：1)hlthed