一种基于流索引的XML数据流的Xpath查询算法

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:shizijiazuren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
XML数据流查询过程中,核心操作是父子、祖孙节点的匹配问题。解决这一问题的有效途径是根据查询表达式构造非确定状态自动机。顺序处理解析后的节点,在这个过程中大量与查询无关的节点也参与了匹配。通过对XML数据流添加流索引。在执行查询时,直接跳过与查询不匹配的元素及其子树节点,提高了查询效率。
其他文献
提出了一种使现有的应用程序在不进行升级的情况下。读取未知I/O外设的输入信息的方法。其核心思想是基于IME技术,在操作系统的输入法构架中添加一个IME设备接口模块,辅助以过滤
从财政业务系统的实际情况出发,分析了系统的体系结构和系统实现采用的的技术方法,对该系统实际运行中间件服务出现的性能故障进行分析,找出影响性能的原因,给出调整参数的理论及
分析了传统企业应用集成架构的不足,在研究开放网格服务体系结构的基础上,根据企业应用协同集成的目标,总结了开放网格服务体系结构在构建企业应用协同集成方面的优势,提出了基于
本文讨论利用计算机网络技术对剧院扩声系统进行信号传输及对设备进行管理控制的问题,提出了一个剧院扩声系统网络管理控制设计方案。此方案综合了音频信号网络传输技术,功率放
防火墙自动测试对提高防火墙测试的效率具有很大的意义。在一致性测试框架上,使用TTCN-3测试语言,我们实现TTCN-3测试平台TTPlatForm,提出了一种有效解决防火墙自动测试的方法。
本文从应用的传输、应用的卡内操作、应用的存储管理、应用安全运行、用户数据和业务安全等核心环节对“一卡多用”的安全需求进行了分析,并给出了实现方案。
对现实中各种问题跟踪系统进行抽象,建立一个通用问题跟踪平台,可以有效地降低由于重复开发带来的成本,大大地提高效率。文章中介绍了利用J2EE相关的Struts技术和Hibernate技术
决策规则获取是粗糙集理论的一个重要研究领域,并出现了大量的方法。但是这些方法大都假定数据是集中式存储的。在分布式数据环境中,代价昂贵的数据集成工作是必不可少的。元信
电子商务是通过Internet网所进行的商务活动,对于电子商务一个非常关键的要求就是要有一个安全高效的电子货币系统.本文简要分析了电子货币在网络安全方面的需求.同时,就安全
时间同步是保证各服务器在规定的时间点执行各类任务的基础。根据烟草现有的硬件配置,提出了一种针对秒级精度时间同步网络方案,并给出了该方案在Windows、HP-UX、AIX和LINUX