XML数据流上的有序XPath查询处理 被引量：5

1

作者 谢敏 王小锋 +2 位作者 张新 孟小峰 周军锋 《计算机研究与发展》 EI CSCD 北大核心 2006年第z3期464-470,共7页

XML数据流上的查询处理是最近研究工作的一个热点,如何高效地处理XML数据流上的XPath查询是其中的核心问题.之前的相关工作主要考虑了无序XPath查询处理的情况,而在股票信息监控、新闻信息订阅等很多的XML数据流应用中常常需要对有序XP... XML数据流上的查询处理是最近研究工作的一个热点,如何高效地处理XML数据流上的XPath查询是其中的核心问题.之前的相关工作主要考虑了无序XPath查询处理的情况,而在股票信息监控、新闻信息订阅等很多的XML数据流应用中常常需要对有序XPath查询进行有效的支持.对于有序XPath查询的处理,之前的方法需要将查询进行分解,然后通过连接将分解后的子查询得到的中间结果合并.针对有序XPath查询自身的特点,提出了在查询树上引入顺序和位置标记,记录查询结点之间的顺序关系,并在此基础上提出了一种创新的XML数据流上的XPath查询处理算法OrderedXP.相比之前的工作,OrderedXP能够大量地减少缓存的中间结果数目,而且不需要分解原来的查询,避免了额外的连接操作.详细的实验数据验证了OrderedXP能够显著地提高有序XPath查询在XML数据流上的执行效率. 展开更多

关键词 xml数据流 XPATH 查询处理

在线阅读 下载PDF 职称材料

基于LazyDFA的XPath在XML数据流上查询优化算法 被引量：3

2

作者 张晓琳 崔敏 谭跃生 《计算机工程与应用》 CSCD 北大核心 2008年第28期125-127,139,共4页

针对XML数据流上XPath查询处理及查询优化问题,给出了一种基于lazyDFA技术的解决方案,并提出了优化算法。共享NFA状态表,通过将NFA中的状态分成共享和独享两个状态集来降低lazyDFA的内存使用量;建立状态转移表优化算法通过在lazyDFA状... 针对XML数据流上XPath查询处理及查询优化问题,给出了一种基于lazyDFA技术的解决方案,并提出了优化算法。共享NFA状态表,通过将NFA中的状态分成共享和独享两个状态集来降低lazyDFA的内存使用量;建立状态转移表优化算法通过在lazyDFA状态结构中增加一个状态转移表,来提高lazyDFA的查询速度。实验结果表明,提出的方法能够在执行效率和空间代价方面优于传统算法。 展开更多

关键词 xml数据流 XPATH lazyDFA 查询优化

在线阅读 下载PDF 职称材料

XML数据流上基于关键字的多查询处理 被引量：2

3

作者 周军锋 孟小峰 +1 位作者 张新 黄静 《计算机研究与发展》 EI CSCD 北大核心 2007年第z3期392-397,共6页

试图将基于XML文档的关键字查询技术引入数据流环境中,在同时处理大量基于关键字的查询的基础上为用户返回有意义的数据片段.提出了一种基于有向无环图的索引来高效组织大量基于关键字的查询,用以降低查询匹配的代价;针对数据流的特点,... 试图将基于XML文档的关键字查询技术引入数据流环境中,在同时处理大量基于关键字的查询的基础上为用户返回有意义的数据片段.提出了一种基于有向无环图的索引来高效组织大量基于关键字的查询,用以降低查询匹配的代价;针对数据流的特点,提出了一种基于栈的临时结果缓存方法,用于过滤大量查询无关的数据节点;通过实验从不同角度对提出的算法的各项性能指标进行了实验验证. 展开更多

关键词 xml数据流 关键字查询 最小相关连通子树

在线阅读 下载PDF 职称材料

XML数据流上的高效聚集算法 被引量：2

4

作者 王宏志 李建中 骆吉洲 《软件学报》 EI CSCD 北大核心 2008年第8期2032-2042,共11页

XML数据流的特点是所有元素和值仅允许扫描1次.针对XML数据流上的聚集问题,提出了高效的XML数据流聚集算法.这种算法不但能够有效地支持XML数据流上具有复杂结构聚集查询的处理,而且能够有效地支持具有递归结构XML数据流上的聚集查询处... XML数据流的特点是所有元素和值仅允许扫描1次.针对XML数据流上的聚集问题,提出了高效的XML数据流聚集算法.这种算法不但能够有效地支持XML数据流上具有复杂结构聚集查询的处理,而且能够有效地支持具有递归结构XML数据流上的聚集查询处理.理论分析和实验结果表明,算法能够有效地处理XML数据流上的聚集查询。并且具有很好的可扩展性. 展开更多

关键词 xml数据流 聚集 算法

在线阅读 下载PDF 职称材料

基于下推自动机的XML数据流递归查询研究 被引量：1

5

作者 张晓琳 李宏辉 韩剑锋 《计算机工程与设计》 CSCD 北大核心 2010年第4期763-766,共4页

针对具有子孙轴(//)和谓词([])结构特征的XPath对具有不同递归深度的XML数据流进行递归查询处理问题,提出了基于下推自动机技术的处理方法,通过将XPath各类置步转化成相对应的处理模块,由算法将各类处理模块组合起来,建立了自上而下的... 针对具有子孙轴(//)和谓词([])结构特征的XPath对具有不同递归深度的XML数据流进行递归查询处理问题,提出了基于下推自动机技术的处理方法,通过将XPath各类置步转化成相对应的处理模块,由算法将各类处理模块组合起来,建立了自上而下的树状查询模型。由于查询过程中将会发生多重匹配,从而会产生大量的匹配模式,该模型通过有效的匹配策略和缓存操作,对匹配模式进行保存及检验,成功地实现XML数据流递归查询。实验结果表明,该算法在性能上要优于传统方法。 展开更多

关键词 xml数据流 多重匹配 下推自动机 递归查询 树状查询模型

在线阅读 下载PDF 职称材料

DTD上的lazyDFA XML数据流查询优化算法 被引量：1

6

作者 张晓琳 崔敏 谭跃生 《计算机工程与应用》 CSCD 北大核心 2009年第28期131-132,136,共3页

针对XML数据流上的XPath查询处理问题,基于自动机技术构造的lazyDFA查询处理器是一种有效的解决方法。为了提高lazyDFA的查询处理效率,提出了利用DTD的语义信息和结构信息对lazyDFA进行优化的算法。实验结果表明,优化算法可以有效的加快... 针对XML数据流上的XPath查询处理问题,基于自动机技术构造的lazyDFA查询处理器是一种有效的解决方法。为了提高lazyDFA的查询处理效率,提出了利用DTD的语义信息和结构信息对lazyDFA进行优化的算法。实验结果表明,优化算法可以有效的加快lazyDFA的查询速度,降低内存消耗。 展开更多

关键词 文档类型定义 lazyDFA 查询优化 xml数据流

在线阅读 下载PDF 职称材料

XML数据流查询处理技术

7

作者 张晓琳 李宏辉 +1 位作者 崔敏 谭跃生 《情报杂志》 CSSCI 北大核心 2008年第9期13-15,共3页

阐述了XML数据流处理特点,并研究了XML数据流查询处理技术在国内外的发展状况,结合当前存在的问题,提出了今后的研究方向。

关键词 xml数据流 过滤算法 查询算法 查询处理技术

在线阅读 下载PDF 职称材料

一种自适应的XML数据流质量预测策略

8

作者 刘波 杨路明 邓云龙 《系统工程与电子技术》 EI CSCD 北大核心 2009年第6期1485-1491,共7页

针对当前XML数据流质量检测存在的不足,提出了一种自适应的XML数据流质量预测方法XAFS。该方法用XML键构建的矢量矩阵作为窗口、利用矢量积小波变换多级分解与重构XML数据流、再结合最小二乘支持向量机对XML数据流质量进行预测;为了更... 针对当前XML数据流质量检测存在的不足,提出了一种自适应的XML数据流质量预测方法XAFS。该方法用XML键构建的矢量矩阵作为窗口、利用矢量积小波变换多级分解与重构XML数据流、再结合最小二乘支持向量机对XML数据流质量进行预测;为了更好的适应网络负载,采取加权与自适应窗口调整等调度策略充分保证XML数据流的质量检测。对比其它相应算法,一系列仿真实验表明所提出算法具有较高的精度与实用性,是XML数据流挖掘的一种有效方法。 展开更多

关键词 xml数据库 预测 矢量积小波变换 最小二乘支持向量机 xml数据流

在线阅读 下载PDF 职称材料

XML数据流小枝匹配算法

9

作者 张晓琳 王虎 刘立新 《郑州大学学报（理学版）》 CAS 北大核心 2011年第1期42-45,共4页

针对XML数据流可能具有复杂的递归层次结构,提出一种XML数据流小枝匹配算法TwigPM.通过获取查询节点的结构关系,进行有效的剪枝操作,减少了处理时间和数据所占用的内存空间.实验结果表明,算法具有高效性.

关键词 xml数据流 小枝匹配 XPATH

在线阅读 下载PDF 职称材料

基于滑动窗口的XML数据流聚类算法 被引量：4

10

作者 姚文集 高明霞 +1 位作者 毛国君 李广奎 《计算机工程》 CAS CSCD 北大核心 2010年第13期87-89,92,共4页

通过对XML数据流的聚类研究,提出一种基于滑动窗口的XML数据流聚类算法SW-XSCLS。该算法采用滑动窗口技术,以聚类特征指数直方图作为概要数据结构,能动态地淘汰"过时"的数据,较好地保存当前窗口内的数据分布状况,从而获取较... 通过对XML数据流的聚类研究,提出一种基于滑动窗口的XML数据流聚类算法SW-XSCLS。该算法采用滑动窗口技术,以聚类特征指数直方图作为概要数据结构,能动态地淘汰"过时"的数据,较好地保存当前窗口内的数据分布状况,从而获取较高质量的聚类结果。理论分析和实验结果表明,该算法可以获得较高的聚类质量和较快的处理速度。 展开更多

关键词 xml数据流 滑动窗口 聚类 指数直方图

在线阅读 下载PDF 职称材料

XML数据流中的后兄弟查询算法

11

作者 汪万根 《计算机工程》 CAS CSCD 北大核心 2009年第8期107-109,共3页

针对在XML文档树模型中进行后兄弟节点查询时内存消耗大、匹配效率低等缺陷,提出一种基于XML数据流与栈的后兄弟查询算法。采用SAX解析器与结构连接方法,对XML文档中所有已知节点与后兄弟节点进行精确匹配并输出。结果表明,该算法具有... 针对在XML文档树模型中进行后兄弟节点查询时内存消耗大、匹配效率低等缺陷,提出一种基于XML数据流与栈的后兄弟查询算法。采用SAX解析器与结构连接方法,对XML文档中所有已知节点与后兄弟节点进行精确匹配并输出。结果表明,该算法具有适用范围广、占用系统资源少、匹配效率高等优势。 展开更多

关键词 SAX解析器 xml数据流 后兄弟

在线阅读 下载PDF 职称材料

基于自动机的XML流多查询处理 被引量：1

12

作者 张兵令 《计算机工程》 CAS CSCD 北大核心 2008年第16期63-65,共3页

XML流数据处理在研究领域引起广泛关注,该文针对XML流上的多查询处理提出一种算法,把多个查询合并为一个共享前缀的查询树,应用自动机和运行时栈相结合的方法,单遍扫描XML流处理数据流上的多个查询。该算法采用一种分层栈结构保存查询... XML流数据处理在研究领域引起广泛关注,该文针对XML流上的多查询处理提出一种算法,把多个查询合并为一个共享前缀的查询树,应用自动机和运行时栈相结合的方法,单遍扫描XML流处理数据流上的多个查询。该算法采用一种分层栈结构保存查询模式匹配候选集,利用XML节点的区间编码来确定节点之间的关系,返回整条匹配路径。 展开更多

关键词 xml数据流 前缀共享 自动机

在线阅读 下载PDF 职称材料