XML模式匹配算法及其在异构信息集成中的应用

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:wlp00
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
XML已经成为网络上数据和信息交换的事实标准。模式匹配在许多领域中扮演着重要的角色,如模式集成、数据仓库、电子商务、数据集成等。但是由于模式表达形式的多样性、模式类型的复杂性等,导致了大量异构模式的存在,就是XML应用也面临着其模式不统一的问题,因此需要进行模式匹配。本文研究XML模式匹配问题,提出了基于综合相似度的XML模式匹配算法。基于XML文档的树形结构,参考XML Schema等模式相关的信息,先分别计算XML模式树中的叶节点和非叶节点的基本相似度和结构相似度,然后再计算得到综合相似度,最终得到匹配的节点对和其对应的综合相似度,形成一个三元组的集合。根据综合相似度和阈值的关系,确定匹配的情况。文中还提出了集成XML模式的生成算法,用于自动实现模式的集成。为了提高模式匹配的效率,又提出了匹配前源模式的判断和选择算法,使得在匹配开始前就过滤掉领域无关的、实际根本不可能的匹配模式。本文提出的XML模式匹配算法应用于异构信息集成,理论分析和实例实现都表明该方法是有效的。
其他文献
二尖瓣是人体心脏的重要瓣膜组织之一,它位于左心房与左心室之间,由二尖瓣瓣环、瓣叶、腱索、乳头肌等结构组成,它保证了血液从左心房流到左心室的单向流动,对心脏正常功能的维持
需求工程是软件工程的一个子学科。需求工程的目的是给待开发或改造的预期软件一个清晰、完整的,精确且没有二义性的描述。而需求工程的核心则是工具,过程和标记。研究了需求
P2P是在底层物理网络上构建的一个逻辑网络,因此P2P的逻辑网络拓扑结构和底层的物理网络拓扑结构存在很大的差异。在逻辑网络中相邻的结点,在物理网络中却可能相距甚远。这种
目前移动运营商正在从移动通信专家向移动信息专家转型,随着移动运营商角色策略的转变,整个增值业务市场也在转变,移动运营商已经开始对市场进行整合,同时开始自营业务的试探
随着计算机技术的飞速发展,虚拟教学实验得到了越来越广泛的应用。然而,传统虚拟实验的开发模式大多是从某一具体课程出发而开发的,开发周期长,开发手段各异,形成的教育资源不能被
语义电子商务,即基于语义网技术的电子商务。随着网络技术的发展以及信息量的快速增长,以传统互联网技术为基础的电子商务,在实现电子商务领域中B2B,B2C之间信息的快速交换,
垂直磁记录的出现加速了硬盘存储密度的增长,为了保证磁头读取信息的正确性和稳定性,磁头与盘片之间的距离越来越小,已经达到几个纳米的飞行高度。在这种超低飞高的状态下,滑
过去的二十年中,计算机的运用需求不断增加,数字图像处理正被越来越广泛地运用于人们的生活。CT成像、气象卫星图像、安检设备等应用已逐渐被人们所熟知。 图像的特征研究是
智能视频监控作为模式识别领域的重要分支,人们对它的研究与应用越来越广泛,其主要研究的是视频中的运动物体,对运动目标进行检测、识别和跟踪。而人作为视频中最受关注的运动目
实时任务在实际应用中通常需要以独占方式同步访问共享资源,但是由于资源的独占性导致高优先权任务运行时往往被低优先权任务阻塞,从而产生优先权反转,难以满足任务的实时性