资源描述：
《一种改进的SF模式匹配算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、计算机科学2005Vol.32NQ.7(增刊A)一种改进的SF模式匹配算法AnImprovedSFSchemaMatchingAlgorithm陈伟刘国华陈子阳张忠平(燕山大学信息科学与工程学院秦皇岛066004)AbstractWhenSimilarityFlooding(SFforshort)algorithmisusedtodoschemamatchingdirectlyinthemodelmanagement,therearesomeproblems.Firstly,whencolumnna
2、mesaredifferent,butthetypesofdataarethesame,therewouldbemanyuncertainmatchcandidateswhichmustbedeterminedmanually.Secondly,whencol-umnnamesandthetypesofdataarebothdifferent,thematchcandidateswhichwouldbematchedlogicallycannotbeobtained.Inthispaper,anim
3、provedSFschemamatchingalgorithmisproposedbasedontheseshortcomings,whichcannotonlybeappliedtothemodelmanagementwell,butalsoreducethemanualmanipulationgreatly,en-hancethegradeofautomatization,andimplementthesemiautomatizationorautomatizationofmaintenance
4、andman--agementafterpublishingXMLviews.Modelmanagement,Schemamatching,Similarity,Mutualinformation本文第2节分析了原有模型管理系统，并阐述1引言了应用其中的SF模式匹配算法存在的问题;第3XMI.的出现给数据库领域带来了很多新的问节介绍了一些基本概念和函数，并详细描述了改进题，因为XMI.自身具有强大的功能，将有用信息以的SF匹配算法;第4节为了算法的理解，用一个简XMI.文档形式发布到Internet
5、上变得至关重要，所单的实例来分析算法的全过程;最后，得出了结论。以XMI.数据的发布技术就成为研究的热点。目前2原有模型管理系统分析已经有了比较完善的发布技术。但是对已发布的XMI,视图进行后期的变化更新和维护时，多是采用文〔1〕提出了一个模型管理的原型系统，它的提人为的手工操作，即当源模式发生变化时，由相关人出主要是考虑了这样的应用:一个电子商务公司需员将变化找出，然后决定如何进行相应的变化。很要为它的一个交易伙伴提供所购买的订货数据，这明显，这种方法是费时费力的。些数据存储在一个关系数据库中，即
6、源模式。为了模型管理技术[1-3〕能够很好地解决XMI.视图进行数据交换，两个公司都同意使用通用的XMI,发布的后期更新和维护。模型管理是元数据管理的模式，而源模式和XMI.模式的项目结构和命名不一种新方法，相对于当前的技术，它能够提供更高级同。由于交易的动态性，源模式会产生周期性的变的程序设计接口。模型和模型之间的映射是两个较化，例如有些列已经被删除，有些列是新增的，还有为抽象的概念，其中模型是指一种设计的人为因素些列被重新命名，这些变化需要相应地传送到XMI,包括关系模式，接口定义，XMI.DT
7、D，语义网络和模式。工作流定义等。模型管理技术的核心操作之一就是现在进行问题扩展，在原来的基础上把问题扩模式匹配。模式匹配是在作为输人的模式中有对应展到将已发布的XMI,视图和另一个模式进行合语义关系的元素间产生一个映射，它在许多应用领并，实现最终的统一发布，也就是说研究的主要内容域，比如:数据集成、电子商务、数据仓库和语义查询是:过程中都是一个关键问题。当前，许多模式匹配都·对于已发布的XMI.视图，根据其源模式的是手工完成的，从而导致了劳动密集，不能进行规模变化进行相应的维护更新，从而达到更新一
8、致性。扩展，因此存在着局限性，需要对模式匹配方法做进·对于已发布的XMI,视图，当它需要与另一一步研究，实现其半自动化或自动化。个关系模式进行合并时，通过对已发布视图和所给陈伟硕士研究生，主要研究方向为半结构化数据、XMI_数据库、Web数据库等。刘国华博士，教授，博士生导师，主要研究方向为数据库理论、半结构化数据、空间数据库,Web数据库和网格技术等.陈子阳博士研究生，讲师，主要研究方向为数据挖掘、XMI.数据库等。张忠平博士，副教授，主要研究方向为数据库理论、XM
