Vector Space Based on Hierarchical Weighting: A Component Ranking Approach to Component Retrieval

  • Gui Gui
  • Paul D. Scott
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3756)


In this paper, we present an approach to software component ranking intended for use in searching for such components on the internet. The method used introduces a novel method of weighting keywords that takes account of where within the structure of a component the keyword is found. This hierarchical weighting scheme is used in two ranking algorithms: one using summed weights, the other using a vector space model. Experimental comparisons with algorithms using TF-IDF weighting that ignore component structure are described. The results demonstrate consistent superiority of the hierarchical weighting approach.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Andritsos, P., Tzerpos, V.: Information-Theoretic Software Clustering. IEEE Transactions on Software Engineering 31(2), 150–165 (2005)CrossRefGoogle Scholar
  2. 2.
    Anquetil, N., Lethbridge, T.C.: Recovering Software Architecture from the Names of Source Files. J. Software Maintenance: Research and Practice 11, 201–221 (1999)CrossRefGoogle Scholar
  3. 3.
    Baeza, R., Neto, B.: Modern Information Retrieval. ACM Press, Addison Wesley, New York (1999)Google Scholar
  4. 4.
    Belew, R.K.: Finding Out About A Cognitive Perspective on Search Engine Technology and the WWW. Cambridge University Press, Cambridge (2000)zbMATHGoogle Scholar
  5. 5.
    Bernstein, A., Klein, M.: Towards High-Precision Service Retrieval. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, p. 84. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  6. 6.
    Braga, R.M.M., Mattoso, M., Werner, C.M.L.: The use of mediation and ontology technologies for software component information retrieval. In: Symposium on Software Reuse (SSR 2001), Toronto, Canada (2001)Google Scholar
  7. 7.
    Fischer, B.: Specification-Based Browsing of Software Component Libraries. Journal of Automated Software Engineering 7(2), 179–200 (2000)CrossRefGoogle Scholar
  8. 8.
    Inoue, K., Yokomori, R., Fujiwara, H., Yamamoto, T., Matsushita, M., Kusumoto, S.: Component Rank: Relative Significance Rank for Software Component Search. In: Proc. International Conf. on Software Engineering (ICSE 2003), Portland, OR, pp. 14–24 (2003)Google Scholar
  9. 9.
    Lindig, C.: Concept-based component retrieval. In: Kohler, J., Giunchiglia, F., Green, C., Walther, C. (eds.) Working Notes of the ZJCAI-1995 Workshop: Formal Approaches to the Reuse of Plans, Proofs, and Programs, pp. 21–25 (1995)Google Scholar
  10. 10.
    Penix, J., Alexander, P.: Efficient Specification-Based Component Retrieval. In: Automated Software Engineering, vol. 6, pp. 139–170. Kluwer Academic Publishers, Dordrecht (1999)Google Scholar
  11. 11.
    Seacord, R., Hissan, S., Wallnau, K.: Agora: A Search Engine for Software Components. IEEE Internet Computing 2(6) (1998)Google Scholar
  12. 12.
    Sourceforge.: (August 4, 2005), Accessed
  13. 13.
    Sugumaran, V., Storey, V.C.: A Semantic-Based Approach to Component Retrieval. The DATA BASE for Advances in Information Systems, ACM SIG Management Information Systems  34(3), 8–24 (2003)Google Scholar
  14. 14.
    Washizaki, H., Fukazawa, Y.: Component-Extraction-based Search System for Object Oriented Programs. In: Bosch, J., Krueger, C. (eds.) ICOIN 2004 and ICSR 2004. LNCS, vol. 3107, pp. 254–263. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  15. 15.
    Zhang, Z., Svensson, L., Snis, U., Srensen, C., Fgerlind, H., Lindroth, T., Magnusson, M., Stlund, C.: Enhancing Component Reuse Using Search Techniques. In: Proceedings of IRIS 23, Laboratorium for Interaction Technology, University of Trollhttan Uddevalla (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Gui Gui
    • 1
  • Paul D. Scott
    • 1
  1. 1.Department of Computer ScienceUniversity of EssexColchesterUK

Personalised recommendations