article

Free access

Computing similarity in a reuse library system: an AI-based approach

Editor: W. Richards Adrion Authors:

Eduardo Ostertag,

Rubén Prieto Díaz,

Christine BraunAuthors Info & Claims

ACM Transactions on Software Engineering and Methodology (TOSEM), Volume 1, Issue 3

Pages 205 - 228

https://doi.org/10.1145/131736.131739

Published: 01 July 1992 Publication History

Abstract

This paper presents an AI based library system for software reuse, called AIRS, that allows a developer to browse a software library in search of components that best meet some stated requirement. A component is described by a set of (feature, term) pairs. A feature represents a classification criterion, and is defined by a set of related terms. The system allows to represent packages (logical units that group a set of components) which are also described in terms of features. Candidate reuse components and packages are selected from the library based on the degree of similarity between their descriptions and a given target description. Similarity is quantified by a nonnegative magnitude (distance) proportional to the effort required to obtain the target given a candidate. Distances are computed by comparator functions based on the subsumption, closeness, and package relations. We present a formalization of the concepts on which the AIRS system is based. The functionality of a prototype implementation of the AIRS system is illustrated by application to two different software libraries: a set of Ada packages for data structure manipulation, and a set of C components for use in Command, Control, and Information Systems. Finally, we discuss some of the ideas we are currently exploring to automate the construction of AIRS classification libraries.

References

[1]

~BASILI, V. 1~., AND ROMBACH, H. D. Tailoring the software procoss to project goals and ~environments. In Proceedings of the Ninth International Conference on Software Engineering ~(Monterey, Calif., Mar. 30-Apr. 2, 1987), Computer Society Press, 1987, 345-357.

[2]

~BAsmI, V. R., ANn ROMBACH, H. D. The TAME project: Towards improvement-oriented ~software environments. IEEE Trans. Softw. Eng. 14, 6 (June 1988), 758-773.

[3]

~BIGGERSTAFF, T. J., AND RICHTER, C. Reusability framework, assessment, and directions. ~IEEE Softw. 4, 2, (Mar. 1987), Also in Software Reusab~hty, Vol. I, T. J. Biggerstaff and ~A. J. Perlis, Eds., ACM Press, New York, 1~990.

[4]

~BOOCH, G. Software Components with Ada: Structures, Tools, and Subsystems. ~Benjamin/Cummins, Menlo Park, Calif., 1987.

[5]

~BRAUN, C. L., AND SALISBURY, h.B. Software reuse in command and control systems. Tech. ~Rep., Contel Technology Center, Chantfily, Va., 1990.

[6]

~CHARNIAK, E., AND MCDERMOTT, D. Introduction to Arhficial Intelligence. Addison-Wesley, ~Reading, Mass., 1985.

[7]

~CHARNIAK, E., RIESBECK, C. K., McDERMOT% D. V., AND MEEHAN, J.R. Artificial Intelhgence ~Programming. Lawrence Erlbamm Hillsdale, N.J., 1987.

[8]

~DEVANBU, P. T., BRACHMAN, R. J., AND SELFR~DGE, P. G. LASSIE. A classification-based ~software information system. In Proceedings of the 12th ICSE (Nice, Mar. 1990).

[9]

~EMBLEY, D. W, AND WOODFIELD, S. N A knowledge structure for reusing abstract data ~types. In Proceedings of the 9th Annual Software Engineering Conference (Mar 30 Apr. 2, ~Monterey, Cahf., 1987) pp. 360 368.

[10]

~FRAKES, W. B., AND NEJMEH, B.A. An information system for software re-use. In Proceed- ~ings of the lOth Mmnowbrook Workshop on Software Re-Use (1987), 142 151.

[11]

~GAOUANO, R.A. Issues in reusability ada library tools. In Proceedings of the 6th EFISS ~Symposium (Atlanta, Ga., 1989)

[12]

~HENDLER, J. A., WONG, Y. C., VINCIGUERRA, A., AND MOGILENSKY, J. AIRS: an AI-based Ada ~reuse tool. In Proceedings of the AIDA Conference (Oct. 1987).

[13]

~F. Semantm networks. Comput. Math. Appl. 23, (Mar. 1992), 2 5.

[14]

~MAAREK, Y. S., AND BERRY, D.M. The use of lexical affinities in reqmrements extraction. In ~Proceedtngs of the 5th International Workshop on Software Specltzcatmn and Destgn (Pitts- ~burgh, Penn., May 1989), 196-202.

[15]

~NASA Goddard Space Fhght Center. Software Engineering Laboratory (SEL) Database ~Organization and User's GuLde, Revision 1, Feb. 1990 SEL-89-101.

[16]

~NmSSON, N. Principles of Arttficzal Intelligence. Tioga, Palo Alto, Calif., 1980.

[17]

~OSTERTAG, E. J., AND HENDLER, J.A. Art AI-based reuse system. Tech. Rep. CS-TR-2197, ~UMIACS-TR-89-16, Univ of Maryland, Dept. of Computer Science, Feb. 1989.

[18]

~OSTERTAG, E. J, HENDLER, J. A., PRIETO-D~Az, R., AND BRAUN, C. Computing s~milarity m a ~reuse library system: An ALbased approach. Tech. Rep TR-91-6, Univ. of Maryland, Systems ~Research Center, Jan. 1991.

[19]

~PRrETo-DfAZ, R. A software classification scheme. Ph.D dissertation, Univ. of California at ~Irvine, Dept. of Information and Computer Science, 1985.

[20]

~PRIETO-Diaz, R. Domain analysis for reusability. In Proceedings of the COMPSAC '87 ~(Tokyo, Oct. 1987), 23-29.

[21]

~PRIETO-DiAZ, R. Classification of reusable modules. In Software Reusablhty, Volume I ~Concepts and Models. T. J Biggerstaff and A J Perhs, Eds. ACM Press Frontier Series. ~Addison-Wesley, Reading, Mass., 1990.

[22]

~ROMBACH, H.D. MVP-L: A langTtage for process modeling m-the-large Tech. Rep. CS-TR- ~2709, UMIACS-TR-91-96, Univ. of Maryland, Dept. of Computer Science, June 1991

[23]

~STRAUB, P. A., AND OSTERTAG, E.J. Semantics of the Extensible Description Formalism. ~Tech. Rep. CS-TR-2561, UMIACS-TR-90-137, Univ. of Maryland, Dept. of Computer Science, ~Nov. 1990.

[24]

~STRAUB, P. A., AND OSTERTAG, E.J. EDF, A formahsm for describing and reusing software ~experience In Internatmnal Symposzum on Software Rehablhty Engineering (Austin, Tex., ~May 17 18, 1991), 106 113.

[25]

~WOOD, M., AND SOMERVILLE, I. An information system for software components. SIGIR ~Forum 22, 3 (Spring/Summer 1988), 11 25,

Cited By

Visnudharshana RKishore H(2024)AI-Driven Language Enhancement Strategies for LibrariesImproving Library Systems with AI10.4018/979-8-3693-5593-0.ch018(244-253)Online publication date: 10-May-2024
https://doi.org/10.4018/979-8-3693-5593-0.ch018
Smiari PBibi SFeitosa D(2019)Examining the Reusability of Smart Home Applications: A Case Study on Eclipse Smart HomeReuse in the Big Data Era10.1007/978-3-030-22888-0_16(232-247)Online publication date: 19-Jun-2019
https://doi.org/10.1007/978-3-030-22888-0_16
Leye SEwald RUhrmacher A(2014)Composing Problem Solvers for Simulation Experimentation: A Case Study on Steady State EstimationPLoS ONE10.1371/journal.pone.00919489:4(e91948)Online publication date: 4-Apr-2014
https://doi.org/10.1371/journal.pone.0091948
Show More Cited By

Index Terms

Recommendations

A Reuse Repository System: From Specification to Deployment
ICSR '08: Proceedings of the 10th international conference on Software Reuse: High Confidence Software Reuse in Large Systems

A repository is a necessary prerequisite to support software engineers and other users in the process of developing software with and for reuse. In the literature, there are several works that explore reuse repositories, however their focus is mostly on ...
Viewpoint-centred reuse: bridging the gap between reusability and the needs of the reuser

The "Reuse without Reusers" SyndromeThe problems of low productivity, late delivery and poor software quality are, unfortunately, characteristic of the software industry (Horowitz and Munson 1989). Increasingly, software developers are looking towards ...
Reuse repositories and reuse: the realities
OOPSLA '03: Companion of the 18th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications

This panel (part of the 2003 Onward! program) will discuss libraries, repositories, and reuse. While there is so much hype and noise about repositories and metadata - so little understood about how hard it is to design for reuse and to encourage ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Software Engineering and Methodology

ACM Transactions on Software Engineering and Methodology Volume 1, Issue 3

July 1992

150 pages

ISSN:1049-331X

EISSN:1557-7392

DOI:10.1145/131736

Editor:
W. Richards Adrion
Univ. of Massachusetts, Amherst

Issue’s Table of Contents

Copyright © 1992 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1992

Published in TOSEM Volume 1, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

129
Total Citations
View Citations
1,533
Total Downloads

Downloads (Last 12 months)248
Downloads (Last 6 weeks)42

Reflects downloads up to 15 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Visnudharshana RKishore H(2024)AI-Driven Language Enhancement Strategies for LibrariesImproving Library Systems with AI10.4018/979-8-3693-5593-0.ch018(244-253)Online publication date: 10-May-2024
https://doi.org/10.4018/979-8-3693-5593-0.ch018
Smiari PBibi SFeitosa D(2019)Examining the Reusability of Smart Home Applications: A Case Study on Eclipse Smart HomeReuse in the Big Data Era10.1007/978-3-030-22888-0_16(232-247)Online publication date: 19-Jun-2019
https://doi.org/10.1007/978-3-030-22888-0_16
Leye SEwald RUhrmacher A(2014)Composing Problem Solvers for Simulation Experimentation: A Case Study on Steady State EstimationPLoS ONE10.1371/journal.pone.00919489:4(e91948)Online publication date: 4-Apr-2014
https://doi.org/10.1371/journal.pone.0091948
Alkazemi B(2011)A Precise Characterization of Software Component InterfacesJournal of Software10.4304/jsw.6.3.349-3656:3Online publication date: 21-Mar-2011
https://doi.org/10.4304/jsw.6.3.349-365
Khemakhem SDrira KJmaiel M(2011)Description, Classification and Discovery Approachesfor Software ComponentsModern Software Engineering Concepts and Practices10.4018/978-1-60960-215-4.ch008(196-219)Online publication date: 2011
https://doi.org/10.4018/978-1-60960-215-4.ch008
Henderson SBailin S(2009)A dynamic memory of software designsArtificial Intelligence for Engineering, Design, Analysis and Manufacturing10.1017/S08900604000007438:02(163)Online publication date: 27-Feb-2009
https://doi.org/10.1017/S0890060400000743
Li CLiu XKennedy J(2009)A Multiple Viewed Interrelated Ontology Model for Holistic Component Specification and RetrievalAdvances in Software Engineering10.1007/978-3-642-10619-4_7(50-60)Online publication date: 2009
https://doi.org/10.1007/978-3-642-10619-4_7
Karabatis GChen ZJaneja VLobo TAdvani MLindvall MFeldmann R(2009)Using Semantic Networks and Context in Search for Relevant Software Engineering ArtifactsJournal on Data Semantics XIV10.1007/978-3-642-10562-3_3(74-104)Online publication date: 15-Nov-2009
https://dl.acm.org/doi/10.1007/978-3-642-10562-3_3
Sillitti ASucci G(2009)Ranking and Selecting ServicesProceedings of the 11th International Conference on Software Reuse: Formal Foundations of Reuse and Domain Engineering10.1007/978-3-642-04211-9_27(278-287)Online publication date: 4-Sep-2009
https://dl.acm.org/doi/10.1007/978-3-642-04211-9_27
Kim EKim JKim Y(2008)Design and Implementation of Adaptive Fault-Tolerant Management System over GridThe KIPS Transactions:PartA10.3745/KIPSTA.2008.15-A.3.15115A:3(151-154)Online publication date: 30-Jun-2008
https://doi.org/10.3745/KIPSTA.2008.15-A.3.151
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents