xml数据流xath查询模型研究.pdf

摘 要 XML流数据处理系统通常运行在W曲上，使用的用户可能增加 到十万、百万级的数量。而用户查询通常用XPath语言表示，当XML 数据以网络速度流入时，系统根据XPam描述，判断XML数据流是 否满足某个用户的需求。如果满足，则触发应用程序采取某种动作， 如向用户返回相关的文档等。由于一个用户可以提交若干查询，查询 的数量十分巨大。因此xML流数据处理研究的一个关键挑战是如何 同时有效处理大量来自用户的查询并及时将结果返回给用户。 本文针对xML数据流的特点，在总结目前XML数据流XPath 查询处理方法的基础上，针对很多应用数据环境不确定的状况，提出 ofⅪⅥLData 一种新的查询模型GBRender(Group．BasedRendering StreamXPath QuewModel)，即基于组着色的ⅪⅥL数据流XPath查 询模型，以及适应该模型的一种谓词处理模型，主要内容如下： 据流XPath查询模型。给出了组着色的概念、相关定义以及该模型的 结构特征和处理模型。 2、提出了一种XPath谓词处理的主动计算模型，在对谓词表达 式特点深入分析的基础上，给出的主动计算模型的基本思想，模型结 构及处理算法。 3、给出了基于组着色查询模型对单枝查询的处理算法以及应用 主动计算模型进行复杂谓词处理的过程。 4、通过实验证明了组着色查询模型的低依赖性与有效性。 关键词：XML数据流；XPath查询；组着色；谓词处理：主动计算 ABSTRACT XMLstre锄data nmon users processingsystemstypicallyW曲，the tohundredsof are increase thousands，millions．Andusers’queries may in)①ath detemlineswhetherthe language．The usuallyexpressed system XMLdatas拓eamto user’sdemand tothe satis矽aspecial aCcording network XPath whenXMLdatainflows met，it description by speed．If totakesome 2us back would仃igger actions，suchfeeding the印plication of relateddocu【mentstousers．Auser subnlitanull：1『ber may queries． Therefore XMLdatastream Ve巧huge．Thus，for qu嘶es’quallt蚵is