基于树自动机的XML过滤技术

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:zfz508
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高XML数据流的查询匹配效率,基于XML过滤技术研究提出了一种基于树自动机的XML过滤技术XTAFilter。该技术利用hash表来存储谓词,并对多个查询表达式XPath通过共享路径构建树自动机,减少了匹配的时间,提高了查询匹配的效率,同时降低系统运行时的活动状态。搭建仿真平台对技术进行验证,仿真实验结果表明,XTAFilter技术能有效地提高XML数据流的匹配效率,提高了系统的实用性。
其他文献
针对目前通用搜索引擎对林业主题信息覆盖率和查准率较低的不足,提出了一种基于Shark—Search算法的林业主题爬虫设计方案。详细讨论了该主题爬虫的爬行策略、算法描述及实现,
针对桥梁协同设计中群体间的信息共享需求,从协同设计的数据动态管理模式角度对信息共享的理论与方法进行了研究,分析了结构设计群体与抗震设计群体之间的协同工作过程,完成了含
通过分析应用程序在执行时的系统调用序列,提出了一种新的基于程序合法作用域的入侵检测方法。合法作用域的建立以程序的系统调用信息为依据,并采用了有限状态自动机对其进行
文学经典形象的存在有赖于其文本载体的可阐释空间和读者对其"当代性"价值的挖掘。莱蒙托夫《当代英雄》的主人公毕巧林形象的"当代性"不仅因为该形象的永恒历史价值,而且更