基于刻面分类的软件构件检索的研究

摘要

基于构件的软件开发是解决软件危机的有效途径。在基于构件复用的软件开发过程中，构件库管理系统扮演了重要角色。在构件库管理系统中，构件的分类方式及其检索是最基本也是最核心的功能之一。有效的检索机制能大大降低复用成本。本文从构件的刻面分类模式出发，针对构件检索的特点，结合树匹配模型思想，在构件树路径匹配算法的基础上提出一种改进算法。实验证明改进的路径匹配算法具有良好的检索效率。 本文主要分三大部分，第一部分首先综合分析构件库管理系统的组成、功能、关键技术、以及发展现状。通过对关键技术的分析，引入构件的分类模式，并着重分析了刻面分类模式，目的是为后面内容作知识准备。 第二部分在刻面分类模式的基础上，结合树匹配模型思想，按照树匹配条件的张驰程度依次介绍了6种匹配模型。然后对基于包涵匹配模型的路径匹配算法进行了着重分析。 第三部分提出一种双向匹配的改进路径匹配算法。与原算法相比，改进算法增加了从构件方到查询树方的路径包容匹配，同时，利用路径匹配的性质，提出一种旨在降低改进算法时间复杂度的匹配预判断机制——“选择性路径匹配机制”。在此基础上对改进算法从理论上进行了深入的分析。最后通过实验对算法改进前后的查全率，时间复杂度进行测试。通过数据对比，分析改进算法的优越性和不足之处。

目录

文摘

英文文摘

哈尔滨工程大学学位论文原创性声明

第1章绪论

第2章构件库管理系统的关键技术

第3章基于刻面分类的树匹配模型

第4章树匹配模型的具体匹配算法

第5章改进路径匹配算法的实现与结果分析

结论

参考文献

攻读硕士学位期间发表的论文和取得的科研成果

致 谢