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

Jiangang Ma*, Quan Z. Sheng, Kewen Liao, Yanchun Zhang, Anne H.H. Ngu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

16 Citations (Scopus)


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 calledWS-Finder, which improves the existing keywordbased 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.

Original languageEnglish
Title of host publicationService-oriented computing
Subtitle of host publication10th International Conference, ICSOC 2012, Shanghai, China, November 12-15, 2012. Proceedings
Place of PublicationBerlin; New York
PublisherSpringer, Springer Nature
Number of pages15
ISBN (Print)9783642343209
Publication statusPublished - 2012
Externally publishedYes
Event10th International Conference on Service-Oriented Computing, ICSOC 2012 - Shanghai, China
Duration: 12 Nov 201215 Nov 2012

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other10th International Conference on Service-Oriented Computing, ICSOC 2012


Dive into the research topics of 'WS-finder: A framework for similarity search of web services'. Together they form a unique fingerprint.

Cite this