| 基于自动机的XML路由改进算法 |
| |
| 引用本文： | 陈继明,邹志文,潘金贵,翟磊.基于自动机的XML路由改进算法[J].江苏大学学报(自然科学版),2010,31(6). |
| |
| 作者姓名： | 陈继明 邹志文 潘金贵 翟磊 |
| |
| 基金项目： | 国家自然科学基金资助项目，江苏大学高级专业人才科研启动基金资助项目 |
| |
| 摘 要： | 为了有效提高XML路由技术在分布式虚拟环境中的实用性,基于自动机的XML算法研究,提出了一种高效的XML路由匹配算法--DXFilter.该算法根据分布式虚拟环境特点,在结构匹配时,采用"路径模式"的方法对自动机构建索引,降低了Xpath查询匹配的复杂度;在谓词匹配时,利用不同查询之间公共谓词的相关性,构建路径模式与谓词集合间的映射关系,减少了匹配运算的比对范围.以自主开发的分布式虚拟系统AIMNET为仿真平台,对DXFilter算法进行了试验.结果表明,在虚拟对象发布信息量较大的情况下,DXFilter算法能有效地提高XML信息的路由匹配效率,加快XML路由器上数据包的转发速度,增强系统的实时性和实用性.
|
| 关 键 词： | 分布式虚拟环境 XML路由 DXFilter 路径模式 自动机 |
An improved algorithm for XML routing based on finite automata |
| |
| Chen Jiming,Zou Zhiwen,Pan Jingui,Zhai Lei.An improved algorithm for XML routing based on finite automata[J].Journal of Jiangsu University:Natural Science Edition,2010,31(6). |
| |
| Authors: | Chen Jiming Zou Zhiwen Pan Jingui Zhai Lei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
