构件检索维度匹配模型及算法研究

Research on dimensional mapping model and algorithm for component retrieving

随着构件复用研究的深入和构件库规模的扩大,构件的描述、检索及适配技术成为当前研究的热点。然而传统的构件描述与检索方法存在查准率和查询效率低,查询结果也不利于下一步构件适配的问题。针对这些问题并结合分而治之和树匹配思想,提出了一种新的易扩展的维度匹配模型,并给出了相应的构件检索匹配算法,有效提高了构件的查询效率和查准率,缓解了适配的压力;且该算法的时间复杂度和空间复杂度是线性的。

As the research on reusable component deepening and the component repositories scaling up, representing, retrieving and adapting software components become a hotspot at present. However, traditional approaches result in low accuracy and efficiency when used in representing and retrieving software components. Moreover, the searching results will impede further adaptation of the components. To address these problems, a dimensional map- ping model and relevant algorithm are proposed which integrate the divide-and-conquer and tree mapping ideas. The algorithm sufficiently improves the retrieving efficiency and accuracy, and it is also with linear time and space complexity.