构件检索维度匹配模型及算法研究-计算机工程与应用.PDFVIP

88 2012 ，48 （25 ） Computer Engineering and Applications 计算机工程与应用 构件检索维度匹配模型及算法研究 1 1 2 祁华成 ，陆 英 ，张广泉 1 1 2 QI Huacheng , LU Ying , ZHANG Guangquan 1.江苏广播电视大学 昆山学院，江苏 昆山 315216 2.苏州大学 计算机科学与技术学院，江苏 苏州 215006 1.Kunshan Institute, Jiangsu Radio and TV University, Kunshan, Jiangsu 315216, China 2.School of Computer Science and Technology, Soochow University, Suzhou, Jiangsu 215006, China QI Huacheng, LU Ying, ZHANG Guangquan. Research on dimensional mapping model and algorithm for component retrieving. Computer Engineering and Applications, 2012, 48 （25 ）：88-91. Abstract ：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. Key words ：repositories; component retrieval; weighted three-dimensional vector; dimensional mapping model 摘 要：随着构件复用研究的深入和构件库规模的扩大，构件的描述、检索及适配技术成为当前研究的热点。 然而传统的构件描述与检索方法存在查准率和查询效率低，查询结果也不利于下一步构件适配的问题。针对 这些问题并结合分而治之和树匹配思想，提出了一种新的易扩展的维度匹配模型，并给出了相应的构件检索 匹配算法，有效提高了构件的查询效率和查准率，缓解了适配的压力；且该算法的时间复杂度和空间复杂度是 线性的。 关键词：构件库；构件检索；带权三维向量；维度匹配模型 文章编号：1002-8331（2012 ）25-0088-04 文献标识码：A 中图分类号：TP311 1 引言 究人员的关注，但主要采用的还是以传统的数据库 基于构件的软件开发模式已成为面向对象之后 检索技术为主，并结合同义词词典和刻面术语空间的