计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (25): 88-91.

• 研发、设计、测试 • 上一篇    下一篇

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

祁华成1,陆  英1,张广泉2   

  1. 1.江苏广播电视大学 昆山学院,江苏 昆山 315216
    2.苏州大学 计算机科学与技术学院,江苏 苏州 215006
  • 出版日期:2012-09-01 发布日期:2012-08-30

Research on dimensional mapping model and algorithm for component retrieving

QI Huacheng1, LU Ying1, ZHANG Guangquan2   

  1. 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
  • Online:2012-09-01 Published:2012-08-30

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

关键词: 构件库, 构件检索, 带权三维向量, 维度匹配模型

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 mapping 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