A novel component retrieval method based on weighted facet tree

  • Authors:

  • Ming Zhong;Yaoxue Zhang;Yuezhi Zhou;Laurence Tianruo Yang;Pengwei Tian;Linkai Weng

  • Affiliations:

  • Tsinghua National Laboratory for Information Science and Technology, Beijing, China 100084 and Department of Computer Science and Technology, Tsinghua University, Beijing, China 100084;Tsinghua National Laboratory for Information Science and Technology, Beijing, China 100084 and Department of Computer Science and Technology, Tsinghua University, Beijing, China 100084;Tsinghua National Laboratory for Information Science and Technology, Beijing, China 100084 and Department of Computer Science and Technology, Tsinghua University, Beijing, China 100084;Department of Computer Science, St Francis Xavier University, Antigonish, Canada B2G 2W5;Tsinghua National Laboratory for Information Science and Technology, Beijing, China 100084 and Department of Computer Science and Technology, Tsinghua University, Beijing, China 100084;Tsinghua National Laboratory for Information Science and Technology, Beijing, China 100084 and Department of Computer Science and Technology, Tsinghua University, Beijing, China 100084

  • Venue:
  • The Journal of Supercomputing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recently, the computing paradigm has switched from mainframe and desktop computing to ubiquitous computing; one of whose motivations is to provide intelligent, personalized and comprehensive services to users. As a solution of ubiquitous computing, Active Services has proposed to generate such services on demand by retrieving, adapting, and composing of existing service components. As the popularity of this paradigm, and hence the number of service components increases, how to efficiently retrieve components to maximally meet user requirements has become a fundamental and significant problem. However, current service components are stored dispersedly on the Internet, nor classified in a unified specification, so that traditional component retrieval methods often fail to search and rank components among several different repositories. To solve these problems, this paper proposes a novel component retrieval method based on a weighted facet tree. We first formally specify the components and user queries under facet classification space in the form of weighted trees, then design a component retrieval algorithm by matching between the trees of query and component, in which the sum of the weights of all the leaf nodes in Query Tree are calculated, and finally rank the matched components by matching degree. The experimental results show promising results in terms of retrieval accuracy and efficiency.