An improved algorithm for XML routing based on finite automata

被引：0
|
作者：
Chen J. [1 ,2 ]
Zou Z. [1 ]
Pan J. [2 ]
Zhai L. [2 ]
机构：
[1] School of Computer Science and Telecommunications Engineering, Jiangsu University, Zhenjiang
[2] State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing
来源：
Jiangsu Daxue Xuebao (Ziran Kexue Ban)/Journal of Jiangsu University (Natural Science Edition) | 2010年 / 31卷 / 06期
关键词：
Distributed virtual environment; DXFilter; Finite automata; Path pattern; XML routing;
D O I：
10.3969/j.issn.1671-7775.2010.06.019
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：705 / 709
页数：4
相关论文
共 10 条
  • [1] Nakasone A., Prendinger H., EML3D: An XML based markup language for 3D object manipulation in second life, Proceedings of the 10th International Symposium on Smart Graphics, pp. 263-272, (2009)
  • [2] Chai C., X3D-based virtual reality experiences in water museum exhibitions, Proceedings of International Conference on Signal Processing Systems, pp. 606-609, (2009)
  • [3] Chen J., Xu D., Bei J., Et al., Research on XML-based active interest management in distributed virtual environment, Proceedings of Computational Science and Its Applications, pp. 315-324, (2007)
  • [4] Chen J., Bei J., Ju S., Et al., Application of XML routing techniques in distributed virtual environments, Journal of Computer-Aided Design & Computer Graphics, 19, 9, pp. 1223-1228, (2007)
  • [5] (2007)
  • [6] Altmel M., Franklin M.J., Efficient filtering of XML documents for selective dissemination, Proceedings of the 26th VLDB Conference, pp. 53-64, (2000)
  • [7] Diao Y.L., Franklin M.J., High-performance XML filtering: An overview of YFilter, IEEE Data Engineering Bulletin, 26, 1, pp. 41-48, (2003)
  • [8] Diao Y., Altinel M., Franklin J.M., Et al., Path sharing and predicate evaluation for high-performance XML filtering, ACM Transactions on Database Systems, 28, 4, pp. 467-516, (2003)
  • [9] Kwon J., Rao P., Moon B., Et al., Value-based predicate filtering of streaming XML data, Proceedings of 2007 International Conference on Multimedia and Ubiquitous Engineering, pp. 289-293, (2007)
  • [10] Lu W., Chen J., Xu X., Et al., AIMNET: The key techniques in distributed virtual environment, Computer Science, 33, 11, pp. 215-218, (2006)
1