版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
基于树自动机的XML过滤技术
Filtering technology for xml based on tree automata作者机构：江苏大学计算机科学与通信工程学院江苏镇江212013
出 版 物：《计算机工程与设计》 (Computer Engineering and Design)
年 卷 期：2012年第33卷第3期
页 面：1203-1207页
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
主 题：XML过滤 树自动机 XML路径表达式 共享路径 树状查询模型
摘 要：为了提高XML数据流的查询匹配效率,基于XML过滤技术研究提出了一种基于树自动机的XML过滤技术XTAFilter。该技术利用hash表来存储谓词,并对多个查询表达式XPath通过共享路径构建树自动机,减少了匹配的时间,提高了查询匹配的效率,同时降低系统运行时的活动状态。搭建仿真平台对技术进行验证,仿真实验结果表明,XTAFilter技术能有效地提高XML数据流的匹配效率,提高了系统的实用性。
