doi: 10.4304/jsw.9.9.2491-2498
A Digraph-Based Approach to Component Retrieving
- School of Computer Science & Engineering, Xi’an University of Technology, Xi’an, China
Abstract
Component retrieval is important to improvesoftware productivity in the field of component basedsoftware development (CBSD). In this paper, static anddynamic behavior information of component interface isconsidered as retrieval items for component retrieval systemat the same time. And interface automaton is adopted as themodel to describe retriever’s query and component inrepository. Three kinds of matching models are developedto satisfy exact or approximate matching according to theinformation retriever can give. The implementation of thematching is illustrated based on incidence matrix of digraphcorresponding to interface automaton. A retrievingalgorithm is developed in which offline computation ofmatching relationship in repository is used to reduce thesearching space and amend the retriever’s request.
Keywords
- component retrieval
- interface automaton
How to Cite
Chunxia Yang and Yinghui Wang, "A Digraph-Based Approach to Component Retrieving," Journal of Software, vol. 9, no. 9, pp. 2491-2498, 2014. https://doi.org/ 10.4304/jsw.9.9.2491-2498
Copyright & License
Copyright © 2014 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).