基于带权多维搜索树的模型匹配算法 (2014年)

【文件属性】：
文件名称：基于带权多维搜索树的模型匹配算法 (2014年)
文件大小：1.05MB
文件格式：PDF
更新时间：2024-05-16 20:14:50
自然科学 论文 模型的版本管理是模型驱动的软件开发领域中的研究热点。而模型匹配则是模型版本管理的基础，是实现差异比较和冲突检测功能的关键。该文改进了当前主流的模型匹配算法，提出了一种基于带权多维搜索树的匹配方法。将模型元素的特征向量构造为带权多维搜索树，利用区域搜索快速查询相似节点集，并使用字符串相似匹配对相似节点集进行二次匹配。实验数据表明：在进行大规模数据模型匹配时，该方法在构造时间与匹配时间上均优于S3VTree算法。