论文部分内容阅读
基于构件的软件开发(Component-Based S0ftware Development,简称CBD),被认为是解决软件危机、提高软件生产率和质量的切实可行的途径,是实现软件工业化生产的必由之路,已经成为了软件复用领域的研究热点。
作为CBD的基础设施,构件库是决定CBD成功与否的关键因素,对构件库进行有效管理是实现CBD的重要前提,所以对构件库的研究与应用一直以来都是学术界和产业界的探讨热点。作为构件库管理的两个核心技术,构件的表示与检索技术在整个构件库管理系统占有举足轻重的地位,其中构件检索的性能和效率是衡量构件库整体性能的重要指标,因此近年来对构件检索技术的研究不仅成为数据库领域界的研究重点,而且还是软件复用领域研究的热点。在规模庞大的构件库中迅速地检索到满足要求的构件,是用户和开发者共同追求的目标,所以如何实现对构件的有效检索日益成为迫切需要解决的问题。 总之,对构件库及其检索机制的研究具有显著的理论和应用价值。
本文在总结国内外各类通用构件库的基础之上提出了一个全新的CR构件库管理系统体系结构框架;同时还分析、比较现有的构件检索方法,综合考察各类构件检索方法的利弊,针对构件查询的特点,结合模式分析中的树匹配思想,提出了新颖的构件树路径包含匹配模型及其相应的构件查询匹配算法,该算法可以在保持构件查准率的前提下,有效提高构件的查全率,算法的时间复杂度和空间复杂度是线性的,试验表明具有良好的查询效率,并将其应用在CR构件库管理系统中。
因为XML已经成为数据表示和交换的标准,在以后的应用研究中,将会遇到大量的基于XML数据库的数据查询,所以对XML数据库进行了一些探索性的研究,并考虑以后将建立基于XML的构件库,同时对XML文档的查询进行了浅显的研究。