Skip Navigation
York U: Redefine the PossibleHOME | Current Students | Faculty & Staff | Research | International
Search »FacultiesLibrariesCampus MapsYork U OrganizationDirectorySite Index
Future Students, Alumni & Visitors
1994 Technical Reports

Organizing Reusable Software Repositories Through Heuristic Clustering

Khuzaima S. Daudjee

Technical Report CS-94-10

York University

October 3, 1994


As software reuse becomes more prominent and accepted in industry, systems and tools for software reuse become a key aspect in achieving successful reuse of software artifacts. A major problem with such tools is the classification and retrieval of the software components. In order to search for and retrieve the conceptually closest software component from a software repository, components need to be classified in some manner. We address this problem by proposing two heuristic clustering schemes to organize software repositories. We contend that our proposed schemes automatically organize repositories containing descriptions of software components, and that this organization easily supports a retrieval method for the software components to be reused. Our clustering schemes classify components that have been represented using a knowledge representation-based language, and eliminate the need for manual effort for classification when the repository's contents are changed. Our proposed methods are tested on a small, but realistic, software collection. The experiments indicate that while both methods attain satisfactory performance with respect to the number of retrieved components that are relevant, the second method presented in this thesis performs very satisfactorily in terms of the measure of relevant components retrieved, and the proportion of retrieved components that are relevant.

Download paper in PDF format.

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.