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

• 作者: 潘金贵 翟磊 邹志文 陈继明
• 来源期刊: 江苏大学学报（自然科学版）
• 学科: 工学
• 关键词: 分布式虚拟环境 XML路由 DXFilter 路径模式 自动机
• 年，卷（期）: 2010,（6）
• 页码范围: 705-709
• 分类号: TP393
• 字数: 5122字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7775.2010.06.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘金贵	南京大学计算机软件新技术国家重点实验室	143	2369	23.0	44.0
2	陈继明	江苏大学计算机科学与通信工程学院	26	219	10.0	14.0
6	翟磊	南京大学计算机软件新技术国家重点实验室	8	91	4.0	8.0
7	邹志文	江苏大学计算机科学与通信工程学院	29	264	7.0	16.0