基于自动机的XML路由改进算法

作     者：陈继明 邹志文 潘金贵 翟磊 Chen Jiming;Zou Zhiwen;Pan Jingui;Zhai Lei

作者机构：江苏大学计算机科学与通信工程学院江苏镇江212013 南京大学计算机软件新技术国家重点实验室江苏南京210093 

出 版 物：《江苏大学学报（自然科学版）》 (Journal of Jiangsu University：Natural Science Edition)

年 卷 期：2010年第31卷第6期

页      面：705-709页

核心收录：

学科分类：0810[工学-信息与通信工程] 12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 0805[工学-材料科学与工程（可授工学、理学学位）] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(60533080) 江苏大学高级专业人才科研启动基金资助项目(09JDG035) 

主　　题：分布式虚拟环境 XML路由 DXFilter 路径模式 自动机 

摘      要：为了有效提高XML路由技术在分布式虚拟环境中的实用性,基于自动机的XML算法研究,提出了一种高效的XML路由匹配算法——DXFilter.该算法根据分布式虚拟环境特点,在结构匹配时,采用路径模式的方法对自动机构建索引,降低了Xpath查询匹配的复杂度;在谓词匹配时,利用不同查询之间公共谓词的相关性,构建路径模式与谓词集合间的映射关系,减少了匹配运算的比对范围.以自主开发的分布式虚拟系统AIMNET为仿真平台,对DXFilter算法进行了试验.结果表明,在虚拟对象发布信息量较大的情况下,DXFilter算法能有效地提高XML信息的路由匹配效率,加快XML路由器上数据包的转发速度,增强系统的实时性和实用性.