axml的重写优化的研究与在计划排产中的应用

《axml的重写优化的研究与在计划排产中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：TP392,UDC：密级：公开单位代码：10127曲害之料极大学硕士学位论文论文题目：AXML的重写优化的研究与在计划排产中的应用学J作专业罢．’，o者：名称：200702076赵菲计算机应用技术2010年06月12日e论文题目：内蒙古科技大学硕士学位论文作者：赵菲指导教师：壁协助指导教师：——型垫望单位：鬯茎立型垫奎兰——单位：——论文提交日期：2010年06月12日学位授予单位：内蒙古科技大学eAXM的重写优化的研究与在计划排产中的应用inplanscheduling研究生姓名：赵菲指导教师姓名：高永兵内蒙古科技大学信息工程学院包头01

2、4010，中国Cansisate：ZhaoFciSupervisor：GaoYong-bingSchoolofInformationEnginccringInnerMongoliaUnivcrsi秒ofScienceansTechnologyBaotou014010，P．ILCH烈A■，L■一。}卜lI’内蒙古科技大学硕十学位论文摘要随着Intemet的快速发展，尤其是we；b服务技术、电子商务等的广泛使用，XML作为一种自描述的半结构化数据模式已成为We；b数据表示和交换的新标准，越来越多的信息处理系统采用XML文档作为信息存储、交换和发布的载体

3、，XML类型的数据已成为当前主流的数据形式。有了XML和Webservices，在网络上分布信息变得很容易。XML和Webservices正在成为有价值的动态的更新信息资源的标准。这些标准的急速扩展必然导致新一代XML文档的产生，即ActiveXML文档。ActiveXML定义为一种分布式信息管理语言，是对XML的扩展，其主要思想是在XML文档中嵌入webServices调用，实现对WebServices资源的动态访问，但语法上仍是有效的XML文档。一个ActiveXML文档包含两种信息，在文档中直接表示出来的数据称为“显式数据”，以webServ

4、ices调用表示的数据称为“隐含数据”。由于XML文档中引入嵌入式WebServices，增加了文档的动态性和灵活性。然而，也带来了诸多新问题，如文档重写、ActiveXML文档查询、文档包含及服务调用可终止性问题等。本文结合树形有限自动机的特点，分析和研究了目前解决XML的重写的方法，根据WebServices的相关标准，提出了基于树自动机技术的解决ActiveXML重写的处理方法。该方法通过将ActiveXML文档定义成树，并把ActiveXML文档或模式中的函数结点或数据结点定义成树自动机中的状态结点，根据对这些带有函数标签的状态结点，通过算

5、法进行检测，看是否在文档或模式重写时能完全的符合目标模式，有效地实现ActiveXML的完全重写。本文通过利用计划排产中的实例，对本算法进行了阐述。最后对本文涉及的方法进行了性能测试，实验结果表明树自动机技术可以有效地解决AXML文档的完全重写问题，而且提出的新方法在计划排产的性能上要优于传统方法。关键词：Active舭；重写；{-t-BJ排产；树自动机内蒙古科技人学硕+学位论文AbstractWiththerapiddevelopmentofIntemet,especiallythewidespreaduseofWebservic,cstechn

6、ologyande-commerce，XMLasItself-describedandsemi—structureddatamodelhasbecomethenewstandardsofWebdatarepresentationandexchange．MoreandmoreinformationprocessingsystemusesXMLdocumentsasthevectorofinformationstorage,exchangeanddissemination．XMLtypesofdatahavebecomethemainstreamofd

7、ataform．BecauseofXML,andWebservices．distributioninformationonthenetworkbecomesveryeasy．XMLandWebserviceshavebeentheinformationresourcestandardofvaluableandabletoupdatedynamically．TherapidexpansionofthesestandardsinevitablyhasleadtoanewgenerationofXMLdocumentgeneration，namelyth

8、eXMLdocumentActiveXMl4AXML)document．AXMLisdefinedasaDistribut