A semantic-based approach to component retrieval

ABSTRACT

There continues to be a great deal of pressure to design and develop information systems within a short period of time. This urgency has reinvigorated research on software reuse, particularly in component based software development. One of the major problems associated with component-based development is the difficulty in searching and retrieving reusable components that meet the requirement at hand. In part, this problem exists because of the lack of sophisticated query methods and techniques. In this research, a semantic-based approach to component retrieval is presented as a solution to this problem. This approach makes use of domain models containing the objectives, processes, actions, actors, and, an ontology of domain terms, their definitions, and relationships with other domain-specific terms. A reuse repository is developed that contains the components relevant for the creation of new applications, along with their attributes and methods. The natural language interface, domain model, and reusable repository are implemented in a prototype that uses Web and JavaBeans technologies. A sample session is provided for an online auction application to illustrate the usefulness of the proposed approach.

REFERENCES

• 1: Julio C. Arpírez , Oscar Corcho , Mariano Fernández-López , Asunción Gómez-Pérez, WebODE: a scalable workbench for ontological engineering, Proceedings of the 1st international conference on Knowledge capture, October 22-23, 2001, Victoria, British Columbia, Canada [doi>10.1145/500737.500743]
• 2: Alan W. Brown, Large-Scale, Component Based Development, Prentice Hall PTR, Upper Saddle River, NJ, 2000
• 3: Michael Gruninger , Jintae Lee, Introduction, Communications of the ACM, v.45 n.2, February 2002 [doi>10.1145/503124.503146]
• 4: Chang, C.H., and Hsu, C.C. (1998). "Hypertext Information Retrieval for Short Queries," Proceedings of the IEEE Knowledge and Data Engineering Exchange Workshop, Taipei, Taiwan, November.
• 5: Kathleen Dahlgren, A linguistic ontology, International Journal of Human-Computer Studies, v.43 n.5-6, p.809-818, Nov./Dec. 1995 [doi>10.1006/ijhc.1995.1075]
• 6: Due, R. (2000). "The Economics of Component-Based Development," Information Systems Management, Vol. 17, No. 1, pp. 92--95.
• 7: D. W. Embley , D. M. Campbell , Y. S. Jiang , S. W. Liddle , D. W. Lonsdale , Y.---K. Ng , R. D. Smith, Conceptual-model-based data extraction from multiple-record Web pages, Data & Knowledge Engineering, v.31 n.3, p.227-251, Nov. 1999 [doi>10.1016/S0169-023X(99)00027-0]
• 8: John M. Favaro , Kenneth R. Favaro , Paul F. Favaro, Value based software reuse investment, Annals of Software Engineering, 5, p.5-52, 1998
• 9: Peter Fingar, Component-based frameworks for e-commerce, Communications of the ACM, v.43 n.10, p.61-67, Oct. 2000 [doi>10.1145/352183.352204]
• 10: Friedman-Hill, E. (2002). "Jess: The Expert System Shell," Sandia National Laboratories, Livermore, CA. (http://herzberg.ca.sandia.gov/jess).
• 11: M. R. Girardi , Bertrand Ibrahim, A Software Reuse System Based on Natural Language Specifications, Proceedings of the Fifth International Conference on Computing and Information, p.507-511, May 27-29, 1993
• 12: M. R. Girardi , B. Ibrahim, Using English to retrieve software, Journal of Systems and Software, v.30 n.3, p.249-270, Sept. 1995 [doi>10.1016/0164-1212(94)00137-C]
• 13: Robert J. Hall, Generalized behavior-based retrieval, Proceedings of the 15th international conference on Software Engineering, p.371-380, May 17-21, 1993, Baltimore, Maryland, United States
• 14: Jeff Heflin , James A. Hendler, Dynamic Ontologies on the Web, Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence, p.443-449, July 30-August 03, 2000
• 15: Peter Herzum , Oliver Sims, Business Components Factory: A Comprehensive Overview of Component-Based Development for the Enterprise, John Wiley & Sons, Inc., New York, NY, 2000
• 16: Clyde W. Holsapple , K. D. Joshi, A collaborative approach to ontology design, Communications of the ACM, v.45 n.2, February 2002 [doi>10.1145/503124.503147]
• 17: Jon Hopkins, Component primer, Communications of the ACM, v.43 n.10, p.27-30, Oct. 2000 [doi>10.1145/352183.352198]
• 18: Dieter Fensel , Mark A. Musen, Guest Editors' Introduction: A Brain for Humankind, IEEE Intelligent Systems, v.16 n.2, p.24-25, March 2001 [doi>10.1109/MIS.2001.920595]
• 19: Zoubida Kedad , Elisabeth Métais, Dealing with Semantic Heterogeneity During Data Integration, Proceedings of the 18th International Conference on Conceptual Modeling, p.325-339, November 15-18, 1999
• 20: Kiely, D. (1998). "The Component Edge," Information-week, No. 677, April 13, pp. 1A--6A.
• 21: Kim, Y. and Stohr, E.A. (1998). "Software Reuse: Survey and Research Directions," Journal of Management Information Systems, Vol. 14, No. 4, pp. 113--147.
• 22: Douglas B. Lenat, CYC: a large-scale investment in knowledge infrastructure, Communications of the ACM, v.38 n.11, p.33-38, Nov. 1995 [doi>10.1145/219717.219745]
• 23: Wayne C. Lim, Effects of Reuse on Quality, Productivity, and Economics, IEEE Software, v.11 n.5, p.23-30, September 1994 [doi>10.1109/52.311048]
• 24: Rym Mili , Ali Mili , Roland T. Mittermeir, Storing and Retrieving Software Components: A Refinement Based System, IEEE Transactions on Software Engineering, v.23 n.7, p.445-460, July 1997 [doi>10.1109/32.605762]
• 25: A. Mili , R. Mili , R. T. Mittermeir, A survey of software reuse libraries, Annals of Software Engineering, 5, p.349-414, 1998
• 26: Hafedh Mili , Petko Valtchev , Anne-Marie Di Sciullo , Philippe Gabrini, Automating the Indexing and Retrieval of Reusable Software Components, Proceedings of the 6th International Workshop on Applications of Natural Language to Information Systems, p.75-86, June 28-29, 2001
• 27: Eduardo Ostertag , James Hendler , Rubén Prieto Díaz , Christine Braun, Computing similarity in a reuse library system: an AI-based approach, ACM Transactions on Software Engineering and Methodology (TOSEM), v.1 n.3, p.205-228, July 1992 [doi>10.1145/131736.131739]
• 28: Patrizio, A. (2000). "The new developer portals," Informationweek, No. 799, Aug 14, pp. 81--86.
• 29: Pearson, C. (1999). "Software Development using Component technology Delivers Productivity," Health Management Technology, Vol. 20, No. 9, October, pp. 34--35.
• 30: Prieto-Diaz, R., Freeman, P. (1987). "Classifying Software for Reuse," IEEE Software, Vol. 4, No. 1, pp. 6--16.
• 31: John F. Sowa, Ontology, Metadata, and Semiotics, Proceedings of the Linguistic on Conceptual Structures: Logical Linguistic, and Computational Issues, p.55-81, August 14-18, 2000
• 32: Spinellis, D and Raptis, K. (2000). "Component mining: A process and its pattern language," Information and Software Technology, Vol. 42, No. 9, Jun 1, pp. 609--617.
• 33: David Sprott, Enterprise resource planning: componentizing the enterprise application packages, Communications of the ACM, v.43 n.4, p.63-69, April 2000 [doi>10.1145/332051.332074]
• 34: Vijayan Sugumaran , Veda C. Storey, Creating and Managing Domain Ontologies for Database Design, Proceedings of the 6th International Workshop on Applications of Natural Language to Information Systems, p.17-26, June 28-29, 2001
• 35: Sugumaran, V., Tanniru, M., and Storey, V. (2001). "Component Reuse in Requirement Definition Using Domain Models and Object Libraries," Working Paper.
• 36: Vijayan Sugumaran , Mohan Tanniru , Veda C. Storey, Supporting reuse in systems analysis, Communications of the ACM, v.43 n.11es, Nov. 2000 [doi>10.1145/352515.352534]
• 37: William Swartout , Austin Tate, Guest Editors' Introduction: Ontologies, IEEE Intelligent Systems, v.14 n.1, p.18-19, January 1999 [doi>10.1109/MIS.1999.747901]
• 38: Clemens Szyperski, Component software: beyond object-oriented programming, ACM Press/Addison-Wesley Publishing Co., New York, NY, 1998
• 39: Vayda, T. (1999). "Organizing for Components: Managing Risk and Maximizing Reuse," Component Strategies, Vol. 1, No. 8, pp. 26--37.
• 40: Padmal Vitharana , Hemant Jain, Research issues in testing business components, Information and Management, v.37 n.6, p.297-309, Sept. 2000 [doi>10.1016/S0378-7206(99)00056-7]
• 41: Kurt Wallnau , Scott A. Hissam , Robert C. Seacord, Building systems from commerical components, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2001
• 42: Weber, R. (2002). "Ontological Issues in Accounting Information Systems," In Sutton, S. and Arnold, V., (Eds.), Researching Accounting as an Information Systems Discipline, Chapter 2, Sarasota, FL, American Accounting Association.
• 43: Amy Moormann Zaremski , Jeannette M. Wing, Signature matching: a key to reuse, ACM SIGSOFT Software Engineering Notes, v.18 n.5, p.182-190, Dec. 1993
• 44: Amy Moormann Zaremski , Jeannette M. Wing, Specification matching of software components, ACM SIGSOFT Software Engineering Notes, v.20 n.4, p.6-17, Oct. 1995

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.13 Reusable Software

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.1 Requirements/Specifications
      D.2.2 Design Tools and Techniques

Keywords:
component based development, domain model, ontology, reuse repository, systems development