Research Repository

WS-finder: A framework for similarity search of web services

Ma, Jiangang, Sheng, Quan Z, Liao, Kewen, Zhang, Yanchun and Ngu, Anne H. H (2012) WS-finder: A framework for similarity search of web services. In: Service-oriented computing : 10th International Conference, ICSOC 2012, Shanghai, China, November 12-15 2012, proceedings. Liu, Chengfei, Ludwig, Heiko, Toumani, Farouk and Yu, Qi, eds. Lecture Notes in Computer Science (7759). Springer, Heidelberg, Germany, pp. 313-327.

Full text for this resource is not available from the Research Repository.


Most existing Web service search engines employ keyword search over databases, which computes the distance between the query and the Web services over a fixed set of features. Such an approach often results in incompleteness of search results. The Earth Mover’s Distance (EMD) has been successfully used in multimedia databases due to its ability to capture the differences between two distributions. However, calculating EMD is computationally intensive. In this paper, we present a novel framework called WS-Finder, which improves the existing keyword-based search techniques for Web services. In particular, we employ EMD for many-to-many partial matching between the contents of the query and the service attributes. We also develop a generalized minimization lower bound as a new EMD filter for partial matching. This new EMD filter is then combined to a k-NN algorithm for producing complete top-k search results. Furthermore, we theoretically and empirically show that WS-Finder is able to produce query answers effectively and efficiently.

Item Type: Book Section
ISBN: 9783642343209 (print), 9783642343216 (online)
Uncontrolled Keywords: ResPubID25905, software engineering, computer communication networks, information systems applications, information storage, information retrieval, business information systems, BIS, Earth Mover’s Distance
Subjects: Current > FOR Classification > 0807 Library and Information Studies
Current > Division/Research > College of Science and Engineering
Depositing User: Yimin Zeng
Date Deposited: 14 Nov 2013 03:54
Last Modified: 14 Nov 2013 04:23
ePrint Statistics: View download statistics for this item
Citations in Scopus: 14 - View on Scopus

Repository staff only

View Item View Item

Search Google Scholar