论文部分内容阅读
XML路由技术是一种实现于网络应用层的基于内容过滤的技术,其核心是XMI潞由算法.通过XML查询语言构造合适的过滤引擎,XML路由算法可以匹配持续到来的XML文件信息流.由于当前XML信息无处不在以及XML格式已经成为网络数据交换事实上的标准,如何有效地过滤路由XML信息成为当前研究的热点。目前业界已有多种XML路由算法实现,但没有哪一种解决了XML路由所碰到的所有问题,因此需要根据特定的应用研究适合其需要的XML路由算法。
分布式虚拟环境是结合了虚拟现实和网络通信而构成的可以创建和体验虚拟世界的计算机系统,由于网络资源有限,如何更有效地降低系统网络通讯量以提高系统扩展性成为目前分布式虚拟环境研究的重点。由于分布式虚拟环境的发布订购模型与XML路由模型相似,通过把XML路由技术引入分布式虚拟环境,可以有效地改善分布式虚拟环境系统的网络通讯性能,提高分布式虚拟环境系统的扩展性。当前分布式虚拟环境中的XML路由算法改善了系统性能,但仍然需要做进一步的改进,本文根据分布式虚拟环境特点,提出一种新的适应分布式虚拟环境需要的基于索引的XML路由算法IAFilter。
在分布式虚拟环境系统中,基于索引的XML路由算法IAFilter主要通过以下几点设计改进算法的匹配性能:首先,由于分布式虚拟环境系统中具有场景等大量的静态信息,因此可以通过动静态XML信息划分,分别为动态和静态XML信息选用更合适的匹配算法和过滤策略;其次,对于静态处理的XML文件,通过建立XML文件索引,可以一次遍历XML文件树,多次使用索引信息,并预先过滤掉在NFA前缀树上不存在的大量多余节点索引信息,从而减少算法匹配时间,提高算法匹配效率;再者,针对分布式虚拟环境系统中订购表达式具有大量谓词约束的情况,通过同时进行结构匹配和谓词匹配,把谓词匹配作为结构匹配的延伸,可以减少一些不必要的结构匹配,并降低谓词匹配的复杂度,提高了算法的通用性和灵活性;最后,通过重新设计分布式虚拟环境系统架构IXR—AIM,以适应算法改进的需要,也使得系统更具扩展性。
算法评估和实验结果表明:通过区分动静态XML信息、建立XML文件索引和同时进行结构匹配与谓词匹配等改进设计出的IAFilter算法,当XPath查询表达式数量适中而XML文件较大且XML静态数据较多时,与AIMFilter算法相比具有比较明显的性能优势.而分布式虚拟环境系统特点和当前用户规模使得IAFilter算法具有较大的实用价值。本文在进行分布式虚拟环境中的XML路由技术研究的同时也为其他特定领域XML路由技术的研究与应用提供有价值的参考。