基于BloomFilter的路径表达式查询处理

《基于BloomFilter的路径表达式查询处理》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Y9555皇O槿旦大学博士学位论文学校代码学号基于BloomFilter的路径表达式查询处理1024602t021088BloomFilter——basedPathExpressionQueryProcessing院系：信息科学与工程学院专业：姓名：指导教师：完成日期：计算机软件与理论宫学庆周傲英教授2006年4月15日引擎输出的查询字符串流作为输入，可以支持对元素内容约束的处理，同时可以以连续查询(ContinuousQueries)的方式实现对复杂路径表达式的查询处理。本文通过实验将所提出的处理方法与已有方法进行了对比，证明该方法在对复杂路径表

2、达式的查询处理上具有较好的性能。·本文在简单路径表达式和复杂路径表达式查询处理技术的研究基础之上，设计和实现了一个XML数据流处理引擎一一XSTRfXMLSTReamProcessingEngine)原型系统，并对该系统的实现进行了介绍。XSTR系统可以被作为中间件应用于针对XML数据流进行处理的应用系统中。综上所述，本文就XML数据流的查询处理技术进行了深入的探讨和研究，提出了不同于已有方法的新的技术和方法，并通过实验对所提方法的有效性进行了验证。本文的研究工作，促进了XML查询处理技术的发展，具有现实的应用价值。关键词：XML数据流、路径表达式

3、、查询处理、连续查询分类号：TP31111AbstractInthepastseveralyears，XMLhasbeenthede如ctostandardfordatarepre-sentationandexchangeOiltheweb．Itiswidelyappliedintheemergingapplicationsystems．such柏Webservicesandpersonalizedcontentdelivery．Intheseapplica，-tions，plentyofpathexpressionsareprocessedaga

4、instXMLdocumentsthatarriverapidlyinstreamform．EfficientqueryprocessingonXMLstreamhasbeenaveryimportantresearchchallenge．Inthisdissertation．wefocusontheresearchrelatedtoqueryprocessingonXMLstream．Somenovelmethodsareproposedfortheprocessingofsimplepathexpressionsandbranchedpathe

5、xpressionsrespectively．Theperformanceofthesemethodsareevaluatedaccordingtoexperiments．Inparticular，weimplementaXMLstreamprocessingprototypesystem．Thenoveltyandcontributionsofthisdissertationcallbesummarizedasfollowing：·WeproposeanovelmethodforXMLstreamfiltering．whichuse2BloomF

6、iltersrepresentingsimplepathexpressions．Thismethodsupportstheefficientpro-cessingofwildcardcharacteranddescendantaxisofsimplepathexpressions．Toimprovethefilteringperformance，weintroduceanewdatastructure，Pre-fixFilters，todecreasethenumberofcandidatepaths．ExperimentsshowthatourB

7、loomfilter—basedmethodtakeslesstimetobuildroutingtablethanexist-ingautomaton-basemethod．AndourBloomfilter-basedmethodhasagoodperformancewithacceptablefalsepositivewhenfilteringXMLdocumentsofrelativelysmalldepthwithmillionsofpathqueries．m·Weproposeanovelmethodforbranchedpathexp

8、ressionsprocessingonXMLstream，whichdecomposesallbranchedpathe