一种适用于DVE系统的基于索引的XML路由算法  

Index-based XML Routing Algorithm for Distributed Virtual Environment Systems

作　　者：庄艳[1] 陈继明[2] 郑祥毅[1] 潘金贵[1] 

机构地区：[1]南京大学计算机软件新技术国家重点实验室,南京210093 [2]江苏大学计算机科学与通讯工程学院,镇江212013

出　　处：《系统仿真学报》2011年第9期1889-1895,共7页Journal of System Simulation

基　　金：江苏省自然科学基金面上项目(SBK201020025);海外开放课题(KFKT2009A13)

摘　　要：针对分布式虚拟环境(Distributed Virtual Environment,DVE)系统的数据特点,提出了一种基于索引的XML路由算法——IAFilter。该算法通过对DVE系统中的动静态XML信息进行划分,分别选用了更合适的匹配算法和过滤策略;同时,采用结构匹配和谓词匹配相结合的方法,减少了不必要的结构匹配,有效地降低了系统路由器上谓词匹配的复杂度,提高了算法的通用性和灵活性。最后,在自主研发的DVE仿真系统——AIMNET上的实验结果表明,该算法是可行和有效的。Based on the characteristics of distributed virtual environment（DVE）,an index-based XML routing algorithm,that is IAFilter,was proposed to adapt to the distributed virtual environment.The algorithm not only classifies static and dynamic XML information of DVE systems,that more suitable matching algorithm and filtering strategies can be used,but also simultaneously matches structure and predicate,extending the predicate matching to the structure matching,that unnecessary structure matching and the complexity of predicate matching on the routers can be reduced.As a result,the versatility and flexibility of the algorithm can be improved.Finally,experiment results on the AIMNET system,which is a self-developed DVE simulation system,show that the arithmetic is available and effective.

关 键 词：分布式虚拟环境系统 动静态XML信息 IAFilter 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]