Abstract
As Service Oriented Architecture (SOA) matures, service consumption demand leads to an urgent requirement to service discovery. Unlike web documents, services are intended to be executed to achieve objectives and/or desired goals of users, which means to realize application requirements. This leads to the notion that service discovery should take into account the “application requirement” of service with service content (descriptions) which have been well explored. Content is defined by service developers, e.g. WSDL file and context is defined by service users, which is service usages to application requirement. We find context(application) information is more useful for query generation, especially for non-expert users. So in this paper, we propose to do context-sensitive query processing to resolve application-oriented queries for web service search engine. Context is modeled by a bipartite graph model to represent the mapping relationship between application space and service space. Application-oriented queries are resolved by query expansion based on the topic sensitive bipartite graph. The experiments verify the efficiency of our idea.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
ActiveVOS: Activebpel engine, http://www.activevos.com/community-open-source.php
BPMNModeler, http://www.eclipse.org/bpmn/
BindingPoint, http://www.bindingpoint.com/
WebServiceList, http://www.webservicelist.com/
Salcentral, http://www.salcentral.com/
Fan, J., Kambhampati, S.: A snapshot of public web services. Journal of the ACM SIGMOD RECORD (2005)
mashups, http://www.programmableweb.com/
Xu, J., Croft, W.: Improving the effectiveness of information retrieval with local context analysis. ACM Trans. Information Systems 18(1), 79–112 (2000)
Dong, X., Halevy, A., et al.: Similarity search for web services. In: Proc. VLDB, pp. 372–383 (2004)
Medjahed, B., Atif, Y.: Context-based matching for web service composition. Distributed and Parallel Databases 21(1), 5–37 (2007)
Vectomova, O., Wang, Y.: A study of the effect of term proximity on query expansion. Journal of Information Science 32(4), 324–333 (2006)
Mitchell, T.: Machine Learning. McGraw-Hill, Boston (1997)
Haveliwala, T.H.: Topic-sensitive pagerank. In: Proc. WWW (2002)
Hsu, W.H., Chang, S.F.: Topic tracking across broadcast news videos with visual duplicates and semantic concepts. In: Proc. ICIP, pp. 141–144 (2006)
Wikipedia: Information retrieval, http://en.wikipedia.org/wiki/Information_retrieval
Yom-Tov, E., Fine, S., et al.: Learning to estimate query difficulty: including applications to missing content detection and distributed information retrieval. In: Proc. SIGIR, pp. 512–519 (2005)
Voorhees, E., Harman, D.: Overview of the sixth text retrieval conference (TREC-6). Information Processing & Management 36(1), 3–35 (2000)
Selvi, S., Balachandar, R.A., et al.: Semantic discovery of grid services using functionality based matchmaking algorithm. In: Proc. WI, pp. 170–173 (2006)
Paolucci, M., Kawamura, T., et al.: Semantic matching of web services capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, p. 333. Springer, Heidelberg (2002)
Klusch, M., Fries, B., et al.: Owls-mx: Hybrid semantic web service retrieval. In: Proc. 1st Intl. AAAI Fall Symposium on Agents and the Semantic Web (2005)
Morris, M.R., Teevan, J., et al.: Enhancing collaborative web search with personalization: groupization, smart splitting, and group hit-highlighting. In: Proc. CSCW, pp. 481–484 (2008)
Wong, J., Hong, J.I.: Making mashups with marmite: Towards end-user programming for the web. In: Proc. CHI, pp. 1435–1444 (2007)
Lee, C., Helal, S.: Context attributes: an approach to enable context- awareness for service discovery. In: Proc. SAINT, pp. 22–30 (2003)
Cao, H., Jiang, D., et al.: Context-aware query suggestion by mining click-through and session data. In: Proc. KDD, pp. 875–883 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, R., Zettsu, K., Kidawara, Y., Kiyoki, Y. (2011). Context-Sensitive Query Expansion over the Bipartite Graph Model for Web Service Search. In: Yu, J.X., Kim, M.H., Unland, R. (eds) Database Systems for Advanced Applications. DASFAA 2011. Lecture Notes in Computer Science, vol 6587. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20149-3_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-20149-3_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20148-6
Online ISBN: 978-3-642-20149-3
eBook Packages: Computer ScienceComputer Science (R0)