Abstract：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 automatabased 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.
陈继明, 邹志文, 潘金贵, 翟磊. 基于自动机的XML路由改进算法[J]. 江苏大学学报（自然科学版）, 2010, 31(6): 705-709.
CHEN Jiming, ZOU Zhiwen, PAN Jingui, DI Lei. An improved algorithm for XML routing based on finite automata[J]. Journal of Jiangsu University(Natural Science Eidtion)
, 2010, 31(6): 705-709.
2010, Vol. 31 
