在xml数据流上的模式树匹配查询

《在xml数据流上的模式树匹配查询》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、复11人学硕I_学位论文在XML数据流上的模式树匹配查询在XML数据流上的模式树匹配查询摘要XML以其强大的数据表达能力，事实上已经成为Internet上数据表示和交换的标准。有些XML数据只能以数据流的形式访问。所以，如何设计XML数据流杳询算法，如何利用XML的文档结构来提高数据流查询的时间空间效率己成为一个重要的课题。本文就此研究和分析在XML数据流上的模式树查询匹配，并提出一个XML数据流的模式树查询系统。该系统中有三个关键算法:XML数据流编码算法、StreamingTwigJoin算法和DeltaPathJoin算法。XML数据流编码算法改进了原有的XML元素的三元

2、组编码方案，并提出了基于SAX事件回调机制的编码算法。StreamingTwigJoin算法是对HolisticTwigJoin算法在数据流处理下的改进，井能2卜成以路径为单位的查询匹配结果。DeltaPathJoin算法能以递增的方式生成最终的模式树查询匹配结果。实验证明木文所提出的XML数据流查询系统有较高的查询效率。关键字XML，数据流，模式艇配第1页共54页复口人学硕」学位论文在XML数据流土的模式树匹配查询TreePatternMatchingonXMLStreamsAbstractInfact,XMLhasbecomethestandardofdatareprese

3、ntationandexchangeoninternetbecauseofitspowerfulabilityofexpression.SomeXMLdatacanbeaccessedonlybythewayofstreams.Thus,ithasbecomeanimportantissuethathowtodesignthealgorithmofXMLstreamingqueriesandhowtomakeuseofthestructureofXMLdocumenttoimprovespaceandtimeefficiencyofstreamingqueries.Inthis

4、paper,westudyandanalysistreepatternqueriesonXMLstreams.WealsodesignatreepatternqueriessystemonXMLstreams.Therearethreekeyalgorithmsinthesystem:XMLStreamingNumberingalgorithm,StreamingTwigJoinalgorithmandDeltaPathJoinalgorithm.XMLStreamNumberingalgorithmisanumberingalgorithmbasedonSAXeventsca

5、llbackmechanism.Thenumberingschemainthealgorithmimprovesonorigin3-tuplenumberingschemaonXMLelementsStreamingTwigJoinalgorithmimprovesontheHolisticTwigJoinalgorithmontheXMLStreamingProcess.Itcangeneratepaternqueryresultsintheunitofpaths.DeltaPathJoinalgorithmcangeneratefinalqueryresultsoftree

6、patternmatching.ExperimentshaveprovedthatXMLStreamingQuerySystemhashighqueryefficiency.KeywordXML,streams,treepaternmatching第2页共54页复口大学硕is学位论文在XMl数据流上的模式树匹配查询第一章绪论今十儿年来，随着Intemet/Web信息技术的迅速发展，Internet/Web已经成为人类社会信息共享与交换、信息发布与传递的平台。同时，当今的Internet又面临信息格式松散、缺乏必要标准和元数据的问题，各内容提供者和服务提供者大多以自治的方式存在。

7、W3C在1998年制定了XML的标准，启动了整个Internet信息标准化的进程。XML以其自描述性、可扩展性以及计算机易处理性迅速取得了学术界和企业界的广泛认同，它日益超出其作为标注语言的初衷而成为Internet上数据表示和交换的标准。XML最大的优点是它强大的数据表达能力，以XML表达的数据在Internet上迅速地增长。大量XML数据的存在，使得如何管理，如何查询这些数据成为迫切的问题。由于XML是典型的半结构化数据(Semi-StructruedData),目前应用最厂泛的关系数据