Current studentsExisting staffContact us
 

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

Simple item page
dc.contributor.authorMa, J.
dc.contributor.authorSheng, Q.
dc.contributor.authorLiao, K.
dc.contributor.authorZhang, Y.
dc.contributor.authorNgu, A.
dc.contributor.conferenceInternational Conference on Service-Oriented Computing (10th : 2012 : Shanghai, China)
dc.date.issued2012
dc.description.abstractMost 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.
dc.description.statementofresponsibilityJiangang Ma, Quan Z. Sheng, Kewen Liao, Yanchun Zhang and Annew H.H. Ngu
dc.identifier.citationProceedings of the 10th International Conference on Service-Oriented Computing, held in Shanghai, China, 12-15 November, 2012 / C. Liu, H. Ludwig, F. Toumani and Q. Yu (eds.): pp.313-327
dc.identifier.doi10.1007/978-3-642-34321-6_21
dc.identifier.isbn9783642343209
dc.identifier.issn0302-9743
dc.identifier.issn1611-3349
dc.identifier.urihttp://hdl.handle.net/2440/77232
dc.language.isoen
dc.publisherSpringer-Verlag
dc.publisher.placeGermany
dc.relation.ispartofseriesLecture Notes in Computer Science; 7636
dc.rights© Springer-Verlag Berlin Heidelberg 2012
dc.source.urihttps://doi.org/10.1007/978-3-642-34321-6_21
dc.titleWS-finder: a framework for similarity search of web services
dc.typeConference paper
pubs.publication-statusPublished

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
RA_hdl_77232.pdf
Size:
377.55 KB
Format:
Adobe Portable Document Format
Description:
Restricted Access
Download

Collections

Computer Science publications