Integration of Descriptors for Software Component Retrieval

  • Yuhanis Yusof
  • Omer F. Rana
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4798)


Software component retrieval is an important task in software reuse; after all, components must be found before they can be reused. In this paper, we propose the use of compound index to integrate two types of information (i.e functional and structural) that are used to represent a component in a component retrieval system. The proposed mechanism is flexible as it can be expanded to include additional information extracted from a software component. In order to retrieve components that are relevant to a given query, similarity measurement based on vector model and data distribution were performed. Experiments of program retrieval undertaken using existing approach (function-based) and the combination approach were also performed.


Similarity Measurement Design Pattern Structural Descriptor Operational Semantic Combination Approach 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sommerville, I.: Software Reuse. In: Software Engineering, 7th edn., Addison-Wesley, Reading (2004)Google Scholar
  2. 2.
    Prieto-Diaz, R.: Domain analysis: An introduction. ACM SIGSOFT Software Engineering Notes 15(2), 47–54 (1990)CrossRefGoogle Scholar
  3. 3.
    Yang, Y., Zhang, W., Zhang, X., Shi, J.: A weighted ranking algorithm for facet-based component retrieval system. In: ACST 2006: Proceedings of the 2nd IASTED international conference on Advances in computer science and technology, pp. 274–279. ACTA Press, Anaheim, CA (2006)Google Scholar
  4. 4.
    Niu, H., Park, Y.: An execution-based retrieval of object-oriented components. In: ACM-SE 37: Proceedings of the 37th annual Southeast regional conference (CD-ROM), p. 18. ACM Press, New York (1999)CrossRefGoogle Scholar
  5. 5.
    Ye, Y., Fischer, G.: Supporting reuse by delivering task-relevant and personalized information. In: ICSE 2002: Proceedings of the 24th International Conference on Software Engineering, pp. 513–523. ACM Press, New York (2002)CrossRefGoogle Scholar
  6. 6.
    Frakes, W.B., Nejmeh, B.A.: Software reuse through information retrieval. SIGIR Forum 21(1-2), 30–36 (1987)CrossRefGoogle Scholar
  7. 7.
    Marcus, A., Sergeyev, A., Rajlich, V., Maletic, J.I.: An information retrieval approach to concept location in source code. In: WCRE 2004: Proceedings of the 11th Working Conference on Reverse Engineering, pp. 214–223. IEEE Computer Society, Washington, DC (2004)CrossRefGoogle Scholar
  8. 8.
    Mili, A., Mili, R., Mittermeir, R.T.: Storing and retrieving software components: A refinement based system. IEEE Transactions on Software Engineering 23(7), 445–460 (1994)CrossRefGoogle Scholar
  9. 9.
    Fischer, B.: Deduction-Based Software Component Retrieval. PhD thesis, Faculty of Mathematics and Informatics, University of Passau, Germany (June 2001)Google Scholar
  10. 10.
    Atkinson, S., Duke, R.: A methodology for behavioural retrieval from class libraries. Technical Report 94-28, Software Verification Research Centre, Department of Computer Science, The University of Queensland, Australia (September 1994)Google Scholar
  11. 11.
    Podgurski, A., Pierce, L.: Retrieving reusable software by sampling behavior. ACM Trans. Softw. Eng. Methodol. 2(3), 286–303 (1993)CrossRefGoogle Scholar
  12. 12.
    Maarek, Y.S., Berry, D.M., Kaiser, G.E.: Guru: Information retrieval for reuse. In: Hall, P. (ed.) Landmark Contributions in Software Reuse and Reverse Engineering, Uni-com Seminars (1994)Google Scholar
  13. 13.
    Zaremski, A.M., Wing, J.M.: Signature matching: A key to reuse. In: Proceedings of SIGSOFT, Los Angeles, California, pp. 7–10 (1993)Google Scholar
  14. 14.
    Wills, L.M.: Automated program recognition by graph parsing. Master’s thesis, Massachusetts Institute of Technology (1992)Google Scholar
  15. 15.
    Santanul, P., Atul, P.: A framework for source code search using program patterns. IEEE Transaction on Software Engineering 20(6), 463–475 (1994)CrossRefGoogle Scholar
  16. 16.
    Mili, A., Mili, R., Mittermeir, R.T.: A survey of software reuse libraries. Annals of Software Engineering 5, 349–414 (1998)CrossRefGoogle Scholar
  17. 17.
    Salton, G., Lesk, M.E.: Computer evaluation of indexing and text processing. J. ACM 15(1), 8–36 (1968)zbMATHCrossRefGoogle Scholar
  18. 18.
    Billhardt, H., Borrajo, D., Maojo, V.: A context vector model for information retrieval. J. Am. Soc. Inf. Sci. Technol. 53(3), 236–249 (2002)CrossRefGoogle Scholar
  19. 19.
    Girardi, M.R., Ibrahim, B.: Automatic indexing of software artifacts. In: Proceedings of 3rd. International Conference on Software Reuse, Rio de Janeiro, Brazil, pp. 24–32 (1994)Google Scholar
  20. 20.
    Waters, R.C.: The programmer’s apprentice: a session with kbemacs. IEEE Trans. Softw. Eng. 11(11), 1296–1320 (1985)CrossRefGoogle Scholar
  21. 21.
    Kitchenham, B., Pfleeger, S.L.: Software quality: The elusive target. IEEE Software 13(1), 12–21 (1996)CrossRefGoogle Scholar
  22. 22.
    Rotaru, O.P., Dobre, M.: Reusability metrics for software components. In: The third ACS/IEEE International Conference on Computer System and applications, Cairo, Egypt, pp. 24–31. IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
  23. 23.
    Chidamber, S.R., Kemerer, C.F.: A metrics suite for object oriented design. IEEE Transactions on Software Engineering 20(6), 476–493 (1994)CrossRefGoogle Scholar
  24. 24.
    Pallant, J.: 6. In: SPSS Survival Manual, pp. 53–54. Open University Press, Stony Stratford (2004)Google Scholar
  25. 25.
    Google: Google code search,
  26. 26.
    Koders: Koders search engine,
  27. 27.
    Qian, G., Sural, S., Gu, Y., Pramanik, S.: Similarity between euclidean and cosine angle distance for nearest neighbor queries. In: SAC 2004 Proceedings of the 2004 ACM symposium on Applied computing, pp. 1232–1237. ACM Press, New York (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Yuhanis Yusof
    • 1
  • Omer F. Rana
    • 1
  1. 1.School of Computer Science, Cardiff University, WalesUK

Personalised recommendations