欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
为了有效提高XML路由技术在分布式虚拟环境中的实用性,基于自动机的XML算法研究,提出了一种高效的XML路由匹配算法——DXFilter.该算法根据分布式虚拟环境特点,在结构匹配时,采用＂路径模式＂的方法对自动机构建索引,降低了Xpath查询匹配的复杂度;在谓词匹配时,利用不同查询之间公共谓词的相关性,构建路径模式与谓词集合间的映射关系,减少了匹配运算的比对范围.以自主开发的分布式虚拟系统AIMNET为仿真平台,对DXFilter算法进行了试验.结果表明,在虚拟对象发布信息量较大的情况下,DXFilter算法能有效地提高XML信息的路由匹配效率,加快XML路由器上数据包的转发速度,增强系统的实时性和实用性.
英文摘要：
In order to improve the practicability of XML routing in distributed virtual environment（DVE）,an efficient XML matching algorithm（i.e.DXFilter） was proposed based on the research of finite automata-based XML algorithm.By taking account of the characteristics of DVE in the new algorithm,″path pattern″ was adopted to build indexes for finite automata,which reduced the complexity of matching Xpath queries.To the predicate match,mappings between path patterns and predicate sets were set up based on the correlation of public predicates among different queries,which reduced the matching scope.The DXFilter algotithm was tested based on autonomously-developed distributed virtual system as simulation platform.The results show that in the situation of large amount of publishing events,DXFilter algorithm can effectively improve not only the efficiency of XML message matching but also the packet forwarding speed on XML routers.Therefore,the real-time services and availability of the DVE system are highly improved by this new algorithm.
同期刊论文项目
同项目期刊论文
期刊信息
位置：