基于xml+schema文档验证技术的研究

《基于xml+schema文档验证技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、东北大学硕士学位论文摘要基于XMLSchema的文档验证技术研究摘要XML是可扩展标记语言的简称，它为Web上的结构化文档和数据提供了通用的格式。随着Intemet的发展尤其是Web技术的广泛应用，越来越多的应用采用了XML技术作为信息表示和数据交换的标准，这使得通过数据库技术对XML数据进行管理变得越来越重要。在关于XML的数据管理技术中，数据验证是比较重要、且使用比较频繁的组成部分，在维护数据安全和有效性方面扮演着十分重要的角色。XMLSchema作为描述XML的新的W3C推荐标准，以其丰富的数据类型和灵活的结构描

2、述等优点，被许多系统所使用，越来越多的人开始研究基于XMLSchema的数据验证技术。针对XMLSchema规范中规定的复杂数据类型的结构描述，本文提出了一种称为模式自动机(SchemaAutomaton)的数据结构，讨论了将XML模式结构转换成模式自动机的方法，设计并实现了一种自动机验证算法来验证实例XML文档的有效性，以解决XML结构正则表达式验证的问题。自动机验证算法可以在模式空间内高效地验证每一个获得的XML数据，因此具有很高的效率。关键词：可扩展标记语言，自动机，模式自动机，XML文档验证·II·东北大学硕士

3、学位论文AbstractStudyonDocumentValidationTechniqueBasedonXMLSchemaAbstractXMLisshortforExtensibleMarkupLanguageandprovidesgeneralformatfordescribingstructureddocumentsanddataontheWeb．WiththedevelopmentofInternet，especiallywidelyuseofWebtechnology，XMLtechniquehasbeen

4、increasinglyadoptedasastandardlanguageforinformationrepresentationanddataexchangebyapplications．Therefore，itbecomesmoreandmoreimportanttomanageXMLdatathroughOatabasesInmanagementtechniques0nXML，datavalidationisanimportantandwidelyusedcomponentanditplaysacrucialr

5、oleindatasecurityanddataavailability．AsanewW3Crecommendation，XMLSchemaisusedbymanyapplicationsduetoitsprolificdatatypesandflexiblestructures．ManyresearchersbegintoresearchthetechniqueofdatavalidationbasedonXMLSchema．Thisthesisproposesadatastructure，SchemaAutomat

6、on，todes,ribecomplexdatatypesa轻‘lregularstructuresinXMLSchema，discussesthemethodoftransforminganXMLSchemaintoaSchemaAutomaton，designsandimplementsanautomatonvalidationalgorithmtovalidateXMLinstancedocumentstosolvethevalidationproblemofXMLregularexpressions．Since

7、theautomatonvalidationalgorithmcanvalidateeveryXMLdocumentswithinXMLschemaspaces，ithasveryhighperformance．Keywords：XML，automata，schemaAutomata，XMLdocumentvalidation·ⅡI·东北大学硕士学位论文第一章前言自从XML(eXtensibleMarkupLmaguage)于1998年通过W3C审查以来，订三以其简单、自描述、开放和易扩展以及内容与表现相分离的特点，逐

8、渐成为Web上信息表示与数据交换的新标准。随着Microsoft在其．NET体系中全面使用XML作为其各部件间信息载体，以及Oracle、IBMDB2等大型商业数据库产品纷纷将XML的存储和查询功能纳入其核心部分，越来越多的网站以及Web应用使用了XML进行信息的发布，Web上用XML表示的数据越来越多，XML已经成为目前Web上