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

摘要：

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

关键词：分布式虚拟环境、XML路由、DXFilter、路径模式、自动机

所属期刊栏目：31

分类号：TP393(计算技术、计算机技术)

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

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：705-709