• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Knowledge-Based Systems for Safety Critical Applications >An evaluation of regular path expressions with qualifiers against XML streams
【24h】

An evaluation of regular path expressions with qualifiers against XML streams

机译：使用针对XML流的限定符评估正则路径表达式

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We present SPEX, a streamed and progressive evaluation of regular path expressions with XPath-like qualifiers against XML streams. SPEX proceeds as follows. An expression is translated in linear time into a network of transducers, most of them having 1-DPDT equivalents. Every stream message is then processed once by the entire network and result fragments are output on the fly. In most practical cases SPEX needs a time linear in the stream size and for transducer stacks a memory quadratic in the stream depth. Experiments with a prototype implementation point to a very good efficiency of the SPEX approach.
机译：我们介绍了SPEX，它是对XML数据流使用类似XPath的限定符对常规路径表达式进行流式处理和逐步评估的方法。 SPEX进行如下。将表达式以线性时间转换为转换器网络，其中大多数转换器具有1-DPDT等效项。然后，每个流消息都会被整个网络处理一次，并且结果片段会即时输出。在大多数实际情况下，SPEX需要流大小的时间线性，而对于换能器堆栈，流深度需要二次存储。使用原型实现的实验表明SPEX方法的效率很高。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号