School of Computer Science & Engineering, Xi’an University of Technology, Xi’an, China

---

Abstract—Component retrieval is important to improve software productivity in the field of component based software development (CBSD). In this paper, static and dynamic behavior information of component interface is considered as retrieval items for component retrieval system at the same time. And interface automaton is adopted as the model to describe retriever’s query and component in repository. Three kinds of matching models are developed to satisfy exact or approximate matching according to the information retriever can give. The implementation of the matching is illustrated based on incidence matrix of digraph corresponding to interface automaton. A retrieving algorithm is developed in which offline computation of matching relationship in repository is used to reduce the searching space and amend the retriever’s request.

Index Terms—component retrieval, interface automaton, incidence matrix

[PDF]

Cite: Chunxia Yang, Yinghui Wang, "A Digraph-Based Approach to Component Retrieving," Journal of Software vol. 9, no. 9, pp. 2491-2498, 2014.