分布式虚拟环境中的XML路由技术研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:superxiaoqianqia
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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路由技术的研究与应用提供有价值的参考。
其他文献
在计算机科学领域内,数据流是指数据随着时间不断到达而形成的一种形态。典型的例子如微博时间线、信用卡交易数据和传感器数据等,这些数据具有速度快、规模大、种类多等特点,如
工业自动化和信息技术的不断发展,为设计统一开放的通信协议、构建信息和控制的一体化网络提出了新课题。工业以太网是将以太网技术应用于工业控制系统,根据工业控制需求改进
随着信息技术的普及,网络在我们的日常工作和生活中扮演着越来越重要的作用。但是伴随着纷繁复杂的网络应用的涌现,各应用间缺乏一个统一的权限管理系统所带来的负效应,也越来越
贝叶斯学习具有可解释性强、鲁棒性好等优点,是机器学习的研究热点。本文基于贝叶斯非参数学习中的Dirichlet过程和层次Dirichlet过程、以及贝叶斯大间隔学习中的伪似然与数据
企业信息系统对现代企业的重要性与日俱增,企业的进一步发展壮大要求企业信息化进一步深入发展。然而近年来,信息技术的迅猛发展和企业规模的扩大、业务的扩展给企业信息化的更
地震反演技术在油气勘探开发中有着举足轻重的地位。大部分的地球物理反问题属于多极值的目标函数优化,而将现有的非线性反演理论方法应用于地震反演,是一个尚未解决好的难题。
随着计算机网络技术的发展,Internet已经在全世界范围普及,广大的中小机构、企业也构建了自己的局域办公网,从而大幅度的提升了工作效率,而且对计算机网络的依赖性也越来越强
XML(eXtensible Markup Language)是继HTML之后发展起来的一个重要的Internet技术,它的格式简单,自我描述能力强,实现了内容、结构和表现三者的分离,适合于数据的表示和交换,已成
系留气球作为一种升空平台,在军事和民用方面都具有广泛的应用前景。其具有机动灵活、操作简单、使用方便的特点,适合搭载通信、侦察、干扰等电子设备。这种高空平台也可用来
本文将混合专家网络应用于这个领域,利用其特点分别在模型组合和模型选择领域进行了一些探索性的研究。主要工作如下: 1.介绍混合专家网络的思想,描述其特点。并针对软件失效