文档介绍：公珏曼塑至2窆曼Q墨壁墨Q墨Q江荨大擎硕士学位论文发布/订阅系统中基于树自动机的XML查询技术研究TheResearchofXMLQuerytechnologyBasedonTreeAutomatainPublish/±学科(专业)i土篡扭应用撞丕论文提交日期2Q!!生§月论文答辩日期2Q!!生鱼且学位授予单位和日期江菱太堂2Q!!玺鱼旦答辩委员会主席评阅人声明㈩III}Y1894440本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已注明引用的内容以外,本论文不包含任何其他个人或集体已经发表或撰写过的作品成果,也不包含为获得江苏大学或其他教育机构的学位或证书而使用过的材料。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名:弘7/年学位论文版权使用授权书江苏大学、中国科学技术信息研究所、国家图书馆、中国学术期刊(光盘版)电子杂志社有权保留本人所送交学位论文的复印件和电子文档,可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致,允许论文被查阅和借阅,同时授权中国科学技术信息研究所将本论文编入《中国学位论文全文数据库》并向社会提供查询,授权中国学术期刊(光盘版)电子杂志社将本论文编入《中国优秀博硕士学位论文全文数据库》并向社会提供查询。论文的公布(包括刊登)授权江苏大学研究生处办理。本学位论文属于不保密一。学位论文作者签名:牮互毒么vI\。大型的分布式系统可以扩展至数百万节点,使得传统的同步紧耦合通信模型已不能满足需求。发布/订阅通信模型在时间、空间、控制流等方面完全解耦,很好地适应了大规模分布式系统的通信要求,因此成为大规模分布式环境下广泛使用的通信模型。在发布/订阅通信模型中,基于XML的发布/订阅通信模型由于其灵活性及强大的表达能力,近年来得到了学术界和工业界越来越多的关注和研究。本文以XML作为事件模型,以XPath(XMLPathLanguage)作为订阅模型,以树自动机理论为指导,提出一种基于树自动机的XML查询技术XTAFilter(XMLFilteringbasedonTreeAutomata)来处理XML数据流的查询,并根据树自动机的特点对XML查询进行优化,进一步提高XTAFilter技术的性能。其主要工作如下:1)通过对树自动机理论的研究,依据树模式思想给出XPath与树自动机的转换算法,并基于树自动机导航实现对XML查询。2)提出一种基于树自动机的XML查询技术XTAFilter。该技术基于XPath与树自动机的转换算法,通过结构匹配和内容匹配两方面实现对XML查询,并采用hash表来存储谓词信息的方法以提高XML查询效率。3)提出一种基于树自动机的XML查询优化算法。该算法通过合并用户提交的多个订购表达式中相同的路径片段,构建共享路径树自动机,进一步提高XTAFilter技术的性能。江苏大学硕士学位论文4)搭建原型系统,给出系统架构及主要功能模块,并基于原型系统进行仿真实验。实验结果表明,基于树自动机的XML查询及优化技术减少了XML查询的匹配转发次数,提高了XML查询的效率和系统的性能。关键词:XML查询表达式,发布/订阅,匹配算法,树自动机Inrecentyears,thescaleofdistributedsystemsisdramaticallychangedbytheIntemet’—,spaceandcontrolflow,,XML—basedpublish/subscribehasbeengettingmoreandmoreattentionandresearchforit’Sflexibleandpowerfullyexpressionbyacademiaandindustryi