xml模式匹配的研究和应用

《xml模式匹配的研究和应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要XML因其具有自描述性，可扩展性以及开放性等优点已经成为网络上信息表达和数据交换的事实标准。如果信息交换方遵守相同的模式规范，那么它们之间就比较容易实现资源共享与信息集成。事实上，大量的XML应用面临着模式不统一的问题，这就需要对于两个输入模式，找到它们相关元素间约匹配关系，然后输出这两个模式的元素间的映射关系，根据映射关系进行两个模式之间的转换。论文首先对模式匹配方法进行了研究，并在综合分析已有模式匹配方法的基础上，给出了一种XML模式匹配算法，然后针对目前缺乏异构XML文档的自动转换的研究现状，给出了一种利用XML模式匹配算法实现异构XML文档间自动转换的解决方案。论文中算法以

2、树型结构作为存储模式文档的结构，采用本体来提供已有的匹配，通过用户对匹配结果的纠正对本体进行动态更新，通过本体的使用实现了l：n的复杂匹配。算法通过两部分来判断元素的相似性即基本相似性和结构相似性，并对结构相似性计算方法进行了改进。匹配过程分两步：首先通过基本相似性的计算得到模式树中叶节点之间的初步匹配，其次通过结构相似性的计算抽取最终匹配。在自动转换XML文档的方案中首先利用XML模式匹配算法，找到元素之间的语义对应关系，然后根据产生的对应关系自动创建XSLT代码脚本，最后通过XSLT引擎自动实现异构XML文档之问的转换。关键词：XMLSchema，XSLT，模式匹配，本体，文档自动

3、转换工AbstractWiththecharacteristicsofself-description，extensibilityandopenness，XMLhasbecomethefactualstandardofthedatarepresentationandexchangeintheWeb．Ifthetwosidesofexchangeabidebythesameschemacriterionitwillbeeasiertoshareresourceandcompletetheintegrateinformationbetweenthem．Infact，thewidelyapp

4、licationofXMLfacetheproblemofdisunityoftheschemata．SoitrequiresUStOfindthemappingrelationshipbetweentherelatedelementsinthetwoinputschemata·AndthenaccordingtotheoutputmappingoneschemaCanbetransformedintoanotherschema．Inthisthesis，thefirstworkiStOstudythemethodsoftheschemamatchin昏Aschemamatchinga

5、lgorithmispresentedbycomprehensivelyanalyzingtheexistingmethods．Andthen，aimingattheabsenceofresearchOilautomaticallytransformbetweentwoheterogeneousdocuments，itiSproposedasolutionbasedonalgorithmtoautomatethetransformationbetweenthem．Thetreestructureisusedastheschemadocumentsstoringstructureinth

6、ealgorithm．Ontologyispresentedtogettheexistmatching,andCanbeupdatedbyuserwhentheymodifythewrongmappingwhichthesystemoffered．Furthermore，theontologycanhelptorealizethel：ncomplicatedmatching．Inthisthesis，thesimilarityoftwoelementsdependsontwosimilarity,basicsimilarityandstructuralsimilarity,andthe

7、computingmethodofthestructuralsimilarityhasbeenimproved．Theproposedmethodconsistsoftwosteps：computingpreliminarymatchingrelationshipsbetweenleafnodesinthetwoXMLschemasandextractingfinalmatchesbasedonproposedstructuralsimilar