基于lazydfa的xml数据流查询处理及优化技术研究

《基于lazydfa的xml数据流查询处理及优化技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、内蒙古科技大学硕士学位论文基于lazyDFA的XML数据流查询处理及优化技术研究姓名：崔敏申请学位级别：硕士专业：控制理论与控制工程指导教师：张晓琳20080602独创性说明本人郑重声明所呈交的论文是我个人在导师指导下进行的研究工作及取得研究成果尽我所知除了文中特别加以标注和致谢的地方外论文中不包含其他人已经发表或撰写的研究成果也不包含为获得内蒙古科技大学或其他教育机构的学位或证书所使用过的材料与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意签名___________日期_

2、___________关于论文使用授权的说明本人完全了解内蒙古科技大学有关保留使用学位论文的规定即学校有权保留送交论文的复印件允许论文被查阅和借阅学校可以公布论文的全部或部分内容可以采用影印缩印或其他复制手段保存论文保密的论文在解密后应遵循此规定签名___________导师签名___________日期____________内蒙古科技大学硕士学位论文摘要随着金融证券管理Internet流量监控Web使用日志等新型应用领域对数据的管理与分析提出了新的要求数据流及其相关技术已经成为当前数据处理领域的研究

3、热点之一由于XML语言已经成为互联网上信息表示和数据交换的重要标准所以也就相应地出现了大量的XML数据流相关应用比如基于内容的XML路由Web服务主动服务中的订阅和发布系统等在这些应用系统中XML数据是以流的形式不断地快速到达的因此对XML数据流进行管理和分析的理论和技术又成为目前数据流研究领域中的一个热点XML数据流处理系统都是运行在Internet环境中的该环境下的用户是海量的海量的用户利用XPath查询语句描述其需求那么如何在XML数据流上执行海量的XPath查询便成为XML数据流应用中一个迫切需

4、要解决的问题因此本文选择该部分进行研究本文结合XMI数据流处理中每个XML结点最多只能访问一次处理算法具有尽可能小的空间复杂度每个结点的处理必须具有很高的时间效率以满足实时处理需要的特点分析和研究了目前解决XML数据流上查询处理的方法和实现机制根据XPath语法规则即任意一个XPath路径表达式都可转化成一个正则表达式基于自动机理论完成了NFA和lazyDFA的构造实现了XPath表达式的查询处理并为提高自动机的查询效率提出了前缀路径共享共享NFA状态表建立状态转移表基于DTD语义信息和基于DTD结构信

5、息的五种优化算法最后对本文构造的自动机及其优化算法进行了性能测试实验结果表明自动机技术可以有效地处理XML数据流上的海量XPath查询表达式而且优化算法也可以有效地提高自动机的查询效率关键词XML数据流XPath表达式自动机优化算法1内蒙古科技大学硕士学位论文AbstractAsthenewapplicationareasraisenewrequirementfordatamanagementandanalysis,suchasdataprocessinginnegotiablesecuritiesma

6、naging,fluxininternetmonitoring,webusagelogetc,datastreamandrelatedtechnologyhavecometohighattentionrecently.TherehasbeenalargenumberofXMLdatastreamrelatedapplicationssuchascontent-basedroutingofXML,Webservices,subscriptionandpublishingsystemofactiveserv

7、icesetcwithXMLlanguagehasbecomeanimportantcriteriaoftheinformationrepresentationanddataexchangeontheInternet.Intheseapplications,XMLdataarrivedquicklyintheformofacontinuousdatastream.SothetheoryandtechnologyabouttheXMLdatastreammanagementandanalysishaveb

8、ecomethehotresearchinthefieldofdatastreamcurrently.XMLdatastreamprocessingsystemsarerunningontheInternet,andtheusersaremassiveinthisenvironment.ThemassiveusersuseXPathqueriestodescribetheirneeds,thenhowtoprocessalargenumbe