模型管理中模式匹配技术的研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:tujiangbo110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
视图发布是数据交换的主要手段,但目前视图的维护基本上仍采用手工操作,即当源模式发生变化时,这些变化由相关人员找出,然后决定如何对发布的视图进行相应的更新。因此,视图维护的自动化问题是当前模型管理研究领域中的一个重点,而模式匹配是视图维护自动化过程中的关键一步。本文对模型管理中模式匹配技术进行了综合分析,在此基础上,提出了两种新的模式匹配算法,然后把它们应用到所设计的XML视图维护的原型系统中。具体内容如下:首先,对模式匹配算法——Similarity Flooding(简称SF)进行了分析,指出了该算法的不足和局限性,提出一种改进的SF算法——ExtendMatch算法,并进行了算法分析。与SF算法相比,ExtendMatch算法具有更广阔的应用领域。其次,对基于不透明列名和数据值的模式匹配算法进行了研究,分析该算法的执行过程,对算法进行了优化和改进,解决了计算量过大的问题,与原算法相比,改进后的算法简化了算法的计算过程,降低了时间复杂度,提高了算法的性能。再次,借鉴基于不透明列名和数据值的模式匹配算法的思想,提出一种新的模式匹配算法——OTTSM (Opaque to Transparent Schema Matching)算法,将模式中不透明的列名和数据值,利用交互信息值转化成透明的数据值,再根据交互信息在区间上的分布情况进行匹配。此外,讨论了该算法在数据库信息安全中的应用。最后,用实验对算法进行了验证,并利用所提出的算法解决XML视图发布的维护问题,设计了一个原型系统方案。
其他文献
当今社会是信息社会,人们对信息交流方式的要求越来越高。传统的固定工作模式、邮件系统等信息交流方式已经不能满足人们在信息获取中对动态和实时的需求。为了人们能即时地
近年来,岩石物理学在油气勘探应用领域的研究越来越受到高度重视并且取得了明显进展。岩石物理学研究的首要任务是建立岩石物性参数数据库,尽管目前建立的岩石物性参数数据库
Internet和Web技术的发展,促使许多应用从C/S迁移到B/S模式,B/S模式完整体现了三层体系结构,即客户端(浏览器充当)—中间件服务器—数据库,发展过程中曾出现了许多种技术,如CORBA,.
随着社会经济的发展和科学技术的进步,卫星导航产品在各个行业得到了广泛的应用。同时,工作流动性较大的测绘、勘查、物流等行业对卫星导航系统的便携性有较高要求,并希望产品具
数据挖掘是指从大型数据库或者数据仓库中提取具有潜在价值的知识或模式。本文以江苏移动通信经营分析系统作为背景,研究了数据挖掘技术在客户流失分析主题中的应用。作者以CR
局域网的广泛使用和通过因特网传输语音的可能性,使得VoIP(VoiceoverIP)系统迅速发展,也就是通过网络提供VoIP电话服务。这种服务带来的好处是显而易见的:部署简单、节省费用等
MDA是国际对象管理组织(OMG)为应对业务和技术的快速变化提出的一种开放、中立的系统开发方法和一组建模语言标准的集合。MDA以模型作为系统开发活动的主要制品,将一个应用或
有限元方法是一种广泛适用于各种学科领域的数值分析方法,该方法特别适用于计算机编程计算,几十年来,基于该方法的有限元分析应用的软件也随着经典领域理论、数值计算、计算机技
随着网络技术的飞速发展,以电子政务、电子商务为代表的基于Internet的各种应用正广泛兴起,网络的开放性与信息的安全性之间的矛盾日益变得突出。人们需要在网络中通过信任与
无线通讯技术与Internet技术的迅猛发展推动了无线数据业务的发展。越来越多的移动用户开始通过无线终端访问Internet,使用基于分组域的无线数据业务。为了抢占无线数据业务