模式匹配是模型管理技术的核心操作之一,并已成为模型管理的一个重要组成部分。本文对模型管理中模式匹配技术进行了综合分析,提出了两种模式匹配算法,并把它们应用到所设计的XML视图后期更新和维护的原型系统中,具体内容如下。
首先,对基于重复数据的模式匹配算法——SMD(Schema Matching using Duplicates)算法进行了分析,针对该算法存在的不足和局限性,提出了ISMD(Integrated Schema Matching using Duplicates)算法,通过实例和实验对算法进行了分析和验证,该算法能够有效地提高匹配的准确度。
其次,对基于不透明列名和数据值的模式匹配算法进行了分析,针对其交互信息计算量大的问题,提出了过滤节点算法,通过实验验证可知该算法能有效地过滤不合理节点,减小交互信息的计算量。在此基础上,对基于不透名列名和数据值的模式匹配算法进行了改进,并提出了SMOCD (Schema Matching with Opaque Column Names and Data Values)算法,与原算法相比,该算法降低了时间复杂度,能够较为准确地找到模式中的匹配节点。
再次,利用了模型管理的基本思想,设计了对XML视图发布进行后期更新和维护的原型系统,来实现已发布的XML视图后期更新和维护工作的自动化。
最后,通过实验对所提出的算法进行了验证。
暂无评论