Date of Award


Publication Type

Master Thesis

Degree Name



Computer Science

First Advisor

Park, Young G.,


Computer Science.



Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.


Type is used as a search key in component retrieval. In retrieving a class in an object-oriented language such as C++ or Java, the type information of a class can be represented as a set of types of functions and variables defined in the class. Formal Concept Analysis is applied to construct a structured class library in which search can be much faster than in an unstructured class library. In this thesis, we present a method of representing a C++ class based on type information, and constructing a C++ class library using Formal Concept Analysis, and a retrieval process based on the structured library called a concept lattice. If the desired class that exactly matches with the query which the user provided does not exist, then more generic template classes are retrieved. A prototype retrieval system for C++ classes is implemented based on the proposed retrieval method. This prototype system constructs a concept lattice of the classes and provides a user interface that supports the retrieval process. Paper copy at Leddy Library: Theses & Major Papers - Basement, West Bldg. / Call Number: Thesis2002 .A395. Source: Masters Abstracts International, Volume: 41-04, page: 1099. Adviser: Young G. Park. Thesis (M.Sc.)--University of Windsor (Canada), 2002.