Skip to main content

Integration of Descriptors for Software Component Retrieval

  • Conference paper
Knowledge Science, Engineering and Management (KSEM 2007)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4798))

  • 1289 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Sommerville, I.: Software Reuse. In: Software Engineering, 7th edn., Addison-Wesley, Reading (2004)

    Google Scholar 

  2. Prieto-Diaz, R.: Domain analysis: An introduction. ACM SIGSOFT Software Engineering Notes 15(2), 47–54 (1990)

    Article  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  6. Frakes, W.B., Nejmeh, B.A.: Software reuse through information retrieval. SIGIR Forum 21(1-2), 30–36 (1987)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  9. Fischer, B.: Deduction-Based Software Component Retrieval. PhD thesis, Faculty of Mathematics and Informatics, University of Passau, Germany (June 2001)

    Google Scholar 

  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. Podgurski, A., Pierce, L.: Retrieving reusable software by sampling behavior. ACM Trans. Softw. Eng. Methodol. 2(3), 286–303 (1993)

    Article  Google Scholar 

  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. 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. Wills, L.M.: Automated program recognition by graph parsing. Master’s thesis, Massachusetts Institute of Technology (1992)

    Google Scholar 

  15. Santanul, P., Atul, P.: A framework for source code search using program patterns. IEEE Transaction on Software Engineering 20(6), 463–475 (1994)

    Article  Google Scholar 

  16. Mili, A., Mili, R., Mittermeir, R.T.: A survey of software reuse libraries. Annals of Software Engineering 5, 349–414 (1998)

    Article  Google Scholar 

  17. Salton, G., Lesk, M.E.: Computer evaluation of indexing and text processing. J. ACM 15(1), 8–36 (1968)

    Article  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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. Waters, R.C.: The programmer’s apprentice: a session with kbemacs. IEEE Trans. Softw. Eng. 11(11), 1296–1320 (1985)

    Article  Google Scholar 

  21. Kitchenham, B., Pfleeger, S.L.: Software quality: The elusive target. IEEE Software 13(1), 12–21 (1996)

    Article  Google Scholar 

  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. Chidamber, S.R., Kemerer, C.F.: A metrics suite for object oriented design. IEEE Transactions on Software Engineering 20(6), 476–493 (1994)

    Article  Google Scholar 

  24. Pallant, J.: 6. In: SPSS Survival Manual, pp. 53–54. Open University Press, Stony Stratford (2004)

    Google Scholar 

  25. Google: Google code search, http://www.google.com/codesearch

  26. Koders: Koders search engine, http://www.koders.com/

  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)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Zili Zhang Jörg Siekmann

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yusof, Y., Rana, O.F. (2007). Integration of Descriptors for Software Component Retrieval. In: Zhang, Z., Siekmann, J. (eds) Knowledge Science, Engineering and Management. KSEM 2007. Lecture Notes in Computer Science(), vol 4798. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76719-0_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-76719-0_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-76718-3

  • Online ISBN: 978-3-540-76719-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics