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

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:bhf0520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于构件的软件开发是解决软件危机的有效途径。在基于构件复用的软件开发过程中,构件库管理系统扮演了重要角色。在构件库管理系统中,构件的分类方式及其检索是最基本也是最核心的功能之一。有效的检索机制能大大降低复用成本。本文从构件的刻面分类模式出发,针对构件检索的特点,结合树匹配模型思想,在构件树路径匹配算法的基础上提出一种改进算法。实验证明改进的路径匹配算法具有良好的检索效率。 本文主要分三大部分,第一部分首先综合分析构件库管理系统的组成、功能、关键技术、以及发展现状。通过对关键技术的分析,引入构件的分类模式,并着重分析了刻面分类模式,目的是为后面内容作知识准备。 第二部分在刻面分类模式的基础上,结合树匹配模型思想,按照树匹配条件的张驰程度依次介绍了6种匹配模型。然后对基于包涵匹配模型的路径匹配算法进行了着重分析。 第三部分提出一种双向匹配的改进路径匹配算法。与原算法相比,改进算法增加了从构件方到查询树方的路径包容匹配,同时,利用路径匹配的性质,提出一种旨在降低改进算法时间复杂度的匹配预判断机制——“选择性路径匹配机制”。在此基础上对改进算法从理论上进行了深入的分析。最后通过实验对算法改进前后的查全率,时间复杂度进行测试。通过数据对比,分析改进算法的优越性和不足之处。
其他文献
文本分类(Text Classification,TC)是指计算机根据既定的类别体系自动识别文本所属的类别,是计算语言学和自然语言处理领域一个重要的研究课题,也是应用最为广泛的自然语言处
尽管基于GPS/GIS/GPRS的车辆监控系统在我国还没有进入大规模商业运作,但它的实用价值在我国汽车保有量飞速上升、第三方物流企业数量不断增多的情形下正得到越来越广泛的重视
炼油企业近年来由于大量炼制含硫的原油,给炼油设备和管线带来了许多腐蚀问题。为了及时了解炼油厂设备的腐蚀情况,弄清腐蚀形成原因,掌握腐蚀的发生规律,需要进行腐蚀监测系统的
随着多媒体和网络技术的不断发展,图像信息与人们的关系越来越紧密切,图像编码技术也受到越来越广泛的重视。其中,图像感兴趣区域编码技术作为一种新思路,解决了图像压缩比与
传感器网络由于其广阔的应用前景,现在已经成为一个极其重要的研究领域。因为传感器节点的成本和应用的限制,只能携带有限的能量,所以节能成为传感器网络研究的一个重要方向
随着Internet的普及与应用,人们进行网络活动时保持身份匿名和保护个人隐私的需求日益增强。匿名是指用户身份信息的隐藏,它已经成为许多网络应用的基本需求。网络匿名通信技
利用企业应用系统集成技术(Enterprise Application Integration,EAI)将企业内已有系统集成是提升企业内部系统、达成企业目标和增强企业竞争力的重要手段之一,也是当前计算
近年来,互联网已经深入到生活的各个方面,对互联网行为的研究成为热点,BGP作为事实上AS(Autonomous System自治系统)之间标准协议应用于互联网,因其重要性,更是得到了广泛的
网络规划设计的关键之一是建立网络的优化模型。对网络进行优化需要对网络性能进行分析,目的是在网络建设开始之前,就可以有效地设计、模拟网络的运行环境,在网络实施之前就能获
程序调试是软件开发过程中的一项非常繁琐的工作,主要包括故障检测、故障定位、故障修复。其中故障定位是调试过程中最为耗时和费力的活动之一,它通过审查源程序语义和结构,