Abstract
In service-based systems, one of the most important problems is how to discover desired web services. In this paper, we propose a novel IR-Style mechanism for discovering and ranking web services automatically. In particular, we introduce the notion of preference degree for web services and then we define service relevance and service importance as two desired properties for measuring the preference degree. Furthermore, various algorithms are given for computing the relevance and importance of services, respectively. Experimental results show the proposed IR-style search strategy is efficient and practical.
Chapter PDF
References
Booth, D., Haas, H., McCab, F., Newcomer, E., Champion, M., Ferris, C., Orchard, D.: Web Services Architecture (2004), http://www.w3.org/TR/ws-arch/
Sajjanhar, A., Hou, J., Zhang, Y.: Algorithm for Web Services Matching. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds.) APWeb 2004. LNCS, vol. 3007, pp. 665–670. Springer, Heidelberg (2004)
Wang, Y., Stroulia, E.: Flexible Interface Matching for Web-Service Discovery. In: Proceedings of International Conference on Web Information Systems Engineering (WISE) (2003)
Dong, X., Halevy, A.Y., Madhavan, J., Nemes, E., Zhang, J.: Simlarity Search for Web Services. In: Proceedings of International Conference on Very Large Data Bases (VLDB), pp. 372–383 (2004)
Sycara, K.P., Widoff, S., Klusch, M., Lu, J.: Larks: Dynamic Matchmaking Among Heterogeneous Software Agents in Cyberspace. Autonomous Agents and Multi-Agent Systems 5(2), 173–203 (2002)
Roman, D., Lausen, H., Keller, U.: Web Service Modeling Ontology (WSMO). WSMO Final Draft 10 (2005)
Shen, Z., Su, J.: Web service discovery based on behavior signatures. In: Proceedings of International Conference on Services Computing (SCC), vol. 1, pp. 279–286 (2005)
Hristidis, V., Gravano, L., Papakonstantinou, Y.: Efficient IR-Style Keyword Search over Relational Databases. In: Proceedings of International Conference on Very Large Data Bases (VLDB), pp. 850–861 (2003)
Hristidis, V., Papakonstantinou, Y.: DISCOVER: Keyword Search in Relational Databases. In: Proceedings of International Conference on Very Large Data Bases (VLDB), pp. 670–681 (2002)
Agrawal, S., Chaudhuri, S., Das, G.: DBXplorer: A System for Keyword-Based Search over Relational Databases. In: Proceedings of International Conference on Data Engineering (ICDE) (2002)
Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Computer Networks 30(1-7), 107–117 (1998)
Pu, K., Hristidis, V., Koudas, N.: Syntactic Rule Based Approach to Web Service Composition. In: Proceedings of International Conference on Data Engineering (ICDE), p. 31 (2006)
Yu, C., Jagadish, H.V.: Schema summarization. In: VLDB, pp. 319–330 (2006)
Hao, Y., Zhang, Y., Cao, J.: WSXplorer: Searching for desired web services. In: Krogstie, J., Opdahl, A.L., Sindre, G. (eds.) CAiSE 2007 and WES 2007. LNCS, vol. 4495, pp. 173–187. Springer, Heidelberg (2007)
He, Q., Yan, J., Yang, Y., Kowalczyk, R., Jin, H.: Chord4s: A p2p-based decentralised service discovery approach. In: IEEE SCC (1), pp. 221–228 (2008)
Al-Masri, E., Mahmoud, Q.H.: Qos-based discovery and ranking of web services. In: ICCCN, pp. 529–534 (2007)
Al-Masri, E., Mahmoud, Q.H.: Investigating web services on the world wide web. In: WWW, pp. 795–804 (2008)
Salton, G., Wong, A., Yang, C.S.: A Vector Space Model for Automatic Indexing. Communications of the ACM (CACM) 18(11), 613–620 (1975)
Reis, D.D.C., Golgher, P.B., Silva, A.S.d., Laender, A.H.F.: Automatic web news extraction using tree edit distance. In: Proceedings of WWW Conference, pp. 502–511 (2004)
Zhang, K., Shasha, D.: Simple Fast Algorithms for the Editing Distance Between Trees and Related Problems. SIAM Journal on Computing 18(6), 1245–1262 (1989)
Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley, New York (1990)
http://www.xmethods.org (XMethod)
http://www.bindingpoint.com (BindingPoint)
http://www.webservicelist.com (WebServiceList)
Nierman, A., Jagadish, H.V.: Evaluating structural similarity in xml documents. In: WebDB, 61–66 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hao, Y., Cao, J., Zhang, Y. (2009). Efficient IR-Style Search over Web Services. In: van Eck, P., Gordijn, J., Wieringa, R. (eds) Advanced Information Systems Engineering. CAiSE 2009. Lecture Notes in Computer Science, vol 5565. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02144-2_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-02144-2_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02143-5
Online ISBN: 978-3-642-02144-2
eBook Packages: Computer ScienceComputer Science (R0)