一种基于图归约的XPath高性能流数据查询方法

来源 :微型机与应用 | 被引量 : 0次 | 上传用户:hua3287226
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为网络数据交换和数据共享的标准,XML数据越来越多地用于表示应用系统的流数据。然而,受制于流数据处理有限空间开销等特征,如何高效地实现这种查询成为值得探讨的问题。与传统的基于自动机或层次栈方法不同,文中提出了一种基于图归约的XML查询自动机(GRAT),采用一种图结构来表示针对不同XML流元素的子查询任务之间的关系,通过图的归约变化来实现XPath查询。实验结果表明,基于GRAT的查询算法能够高效地完成复杂的XML查询,流数据处理的吞吐量达到了较高水平。
其他文献
越来越多的国家和组织应用互联网审查技术监视和阻断互联网用户的流量。互联网审查和抗审查技术已经极大地影响了互联网基础设施架构、通信协议以及用户行为。以匿名网络持久
随着互联网金融的发展,金融机构在信息安全领域面临更大的压力。目前,传统的安全体系存在着诸多的缺陷,为了应对在互联网金融业务发展中面临的新安全威胁和安全运维过程中新
在无样本类别先验信息下,样本间的局部结构和全局结构信息在降维过程中成为重要的考虑因素。多数降维方法只考虑样本间的单一结构。在降维过程中考虑混合结构,提出基于L 2,p
随着大中型城市轨道交通系统的大力普及和逐渐完善,有关地铁车辆门控器单元的功能测试、故障检测和维修保障技术也成为研究的热点。以北京博得公司生产的地铁车辆门控器单元
在卫星通信中,接收信号中含有干扰极化信号时,接收端通常利用极化滤波器滤除干扰极化信号。极化滤波器能够应用的前提是需要已知干扰极化信号,而传统的算法例如最小均方(LMS)
提出了一种基于单片机和PC的燃气灶安全操作演示系统的实现方案。用单片机仿真燃气灶的点火和开关控制,配合PC可实现模拟真实场景的燃气灶安全使用操作训练。实际测试表明,该
随着智能门锁的普及,传统插卡取电的方式已不再适用,利用室内人体感应设备判断房间是否有人存在为市场所需,但目前已有的感应器在精确度、适应性等方面存在不足,尤其不能实现
基于云计算技术的传统人工智能存在着高时延与低安全性问题,而这些问题推动着边缘人工智能逐渐走进大众的视野。但边缘人工智能也存在着嵌入式处理器计算能力弱、效率低下等问题。利用Xilinx公司出品的Zynq系列可拓展处理平台进行软硬件协同设计,实现了一套嵌入式视频采集与实时图像边缘检测系统。利用Vivado HLS工具设计并实现了本系统中的硬件图像边缘检测IP核,并使用Qt工具为本系统设计了可视化的操作
本文对守约型与潜在违约型两类企业分别建立融资项目的期望利润函数模型,经过推导分析发现,银行对高自有资金占比项目贷款时适当降低贷款利率可以有效地减少企业的逆向选择。
为了有效提高轨道交通车辆门的运行性能,在分析传统方波脉宽调制(PWM)在控制电机时转矩脉动、效率低等缺点的基础上,介绍了空间矢量脉宽调制(SVPWM)的控制理论与原理,并选用