<abstract xmlns="http://www.w3.org/1999/xhtml"><p>An efficient scheme of component retrieval can significantly reduce the cost of software reuse. For this purpose, a method of successfully retrieving of specified components from the component repository is a crucial consideration. However, neither the retrieval efficiency, nor the query-matching rate of the traditional method, which is based on a faceted classification scheme, satisfies the requirements of component retrieval. In this paper a novel component retrieval method combining the features of the faceted classification scheme and the theory of tree matching is proposed. This method not only accurately retrieves components that match queries, but also considers any incomplete descriptions of the retrieval component to completely ensure the relaxation ability of the component retrieval. The experimental results show that the retrieval matching method proposed is highly efficient, and it retrieves feasibly and efficiently the components.</p></abstract>

An efficient scheme of component retrieval can significantly reduce the cost of software reuse. For this purpose, a method of successfully retrieving of specified components from the component repository is a crucial consideration. However, neither the retrieval efficiency, nor the query-matching rate of the traditional method, which is based on a faceted classification scheme, satisfies the requirements of component retrieval. In this paper a novel component retrieval method combining the features of the faceted classification scheme and the theory of tree matching is proposed. This method not only accurately retrieves components that match queries, but also considers any incomplete descriptions of the retrieval component to completely ensure the relaxation ability of the component retrieval. The experimental results show that the retrieval matching method proposed is highly efficient, and it retrieves feasibly and efficiently the components.

A Component Retrieval Tree Matching Algorithm Based on a Faceted Classification Scheme

School of Software, Harbin University of Science and Technology, Harbin150040, Heilongjiang, China

School of Automation, Harbin University of Science and Technology, Harbin150080, Heilongjiang, China

Cybernetics and Information Technologies

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

An efficient scheme of component retrieval can significantly reduce the cost of software reuse. For this purpose, a method of successfully retrieving of...

A Component Retrieval Tree Matching Algorithm Based on a Faceted Classification Scheme

Published Online: Mar 13, 2015

Page range: 14 - 23

DOI: https://doi.org/10.1515/cait-2015-0002

© by Yao Wang

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.