一种基于YFilter的XML数据流查询的改进算法

来源 :福州大学学报:自然科学版 | 被引量 : 0次 | 上传用户:achun5808
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用XML文档中各路径之间相似的特点,只扫描一次XML文档,把重复的XML标记所生成的事件组合成一个聚合事件,并在基于共享前缀的NFA算法YFilter基础上,提出一种改进算法PolYFilter,实现了聚合事件的谓词计算.实验表明,与YFilter相比,PolYFilter算法减少了大量相同的有限自动机状态转移的中间状态,避免了状态集的重复计算.特别是当XML文档比较大,且重复标记比较多的时候,PolYFilter有较好的过滤性能.
其他文献
基于SOPC(可编程片上系统)技术,旨在仅用一片可编程逻辑器件及外围存储器和相关接口,结合软件编程,设计一套适用于数字电视传输流的在线及离线分析系统.码流检测主板采用FPGA硬件逻
研究了植物乳杆菌R23在枇杷酒中的生长特性及厌氧条件、接种量对其生长及苹果酸乳酸发酵(MLF)的影响.结果表明,植物乳杆菌R23的菌体生物量在枇杷酒中总体呈下降趋势,厌氧条件能
对某型号旁通阀进行处理并经过试验验证,探索出该型号旁通阀的清洗次数与清洁度等级的对应关系,为今后类似试验提供了参考.
针对矩阵算法的优化,且兼顾系统的总体性能,采用Ripple运算模式,提出了一种基于多处理单元的矩阵并行乘法器设计方案,并将其于FPGA上实现.最后,将其FPGA资源利用报告与移位累加算法
以某款增压型汽油发动机为研究对象,运用CAE仿真软件搭建发动机仿真分析模型,预测不同增压器方案下的发动机外特性工况性能并给出增压器选型建议。通过对车用汽油机与增压器
为构建pGEX—TAT—GFP原核表达质粒并优化GST—TAT—GFP表达条件,将PCR扩增的基因TAT—GFP克隆至质粒pGEX-2T,转化大肠杆菌B121,IPTG诱导表达并优化表达条件,表达产物进行SDS—PA
对天然河流纵向离散系数的确定方法进行综述,详细分析了理论公式、示踪试验、经验公式这3种方法的研究现状和发展趋势。讨论了基于断面流速分布的理论公式的适用范围以及国内
我国西北地区具有土地辽阔、矿产资源丰富、气候干旱、水资源贫乏、生态环境恶劣、水资源利用不合理、流域用水失衡、以干旱为主的自然灾害严重的特点。必须认识到人水和谐是
针对大规模三维地形可视化远远超出了计算机硬件数据处理能力的问题,分析研究了分页动态加载策略以及Ogre实现原理.基于Ogre开发了对大地形的动态加载和实时渲染程序,针对地形页加载出现的卡顿现象,实现了Ogre对TBB多线程技术的支持,地形漫游时程序整体运行流畅.将整套程序移植到了MFC框架下,后续可以方便地在此基础上做二次交互开发.
直埋管道在供热领域的应用已非常普遍,直埋理论在实际应用中也不断发展和成熟,如何将直埋理论灵活地应用在实际工程,做到降低造价、方便施工,是重要的研究课题.在实际工程灵