Skip to main content

Advertisement

Springer Nature Link
Log in

Context-sensitive Web service discovery over the bipartite graph model

  • Research Article
  • Published:
Frontiers of Computer Science Aims and scope Submit manuscript

Abstract

As service oriented architecture (SOA) matures, service consumption demand leads to an urgent requirement for service discovery. Unlike Web documents, services are intended to be executed to achieve objectives and/or desired goals of users. This leads to the notion that service discovery should take the “usage context” of service into account as well as service content (descriptions) which have been well explored. In this paper, we introduce the concept of service context which is used to represent service usage. In query processing, both service content and service context are examined to identify services. We propose to represent service context by a weighted bipartite graph model. Based on the bipartite graph model, we reduce the gap between query space and service space by query expansion to improve recall. We also design an iteration algorithm for result ranking by considering service context-usefulness as well as content-relevance to improve precision. Finally, we develop a service search engine implementing this mechanism, and conduct some experiments to verify our idea.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Fan J, Kambhampati S. A snapshot of public web services. Journal of the ACM SIGMOD Record, 2005, 34(1): 24–32

    Article  Google Scholar 

  2. Xu J, Croft W. Improving the effectiveness of information retrieval with local context analysis. ACM Transactions on Information Systems, 2000, 18(1): 79–112

    Article  Google Scholar 

  3. Dong X, Halevy A, Madhavan J, Nemes E, Zhang J. Similarity search for web services. In: Proceedings of VLDB. 2004, 372–383

    Google Scholar 

  4. Haveliwala T H. Topic-sensitive pagerank. In: Proceedings of www. 2002, 517–526

    Google Scholar 

  5. Page L, Brin S, Motwani R, Winograd, T. The PageRank citation ranking: bringing order to the Web. Stanford Digital Libraries Working Paper, 1998

    Google Scholar 

  6. Zhang R, Zettsu K, Kidawara Y, Kiyoki Y. Context-sensitive query expansion over the bipartite graph model forweb service search. In: Proceedings of DASFAA. 2011, 418–433

    Google Scholar 

  7. Morris M R, Teevan J. Enhancing collaborative web search with personalization: groupization, smart splitting, and group hit-highlighting. In: Proceedings of CSCW. 2008, 481–484

    Chapter  Google Scholar 

  8. Medjahed B, Atif Y. Context-based matching for web service composition. Distributed and Parallel Databases, 2007, 21(1): 5–37

    Article  Google Scholar 

  9. Erl T. Service-oriented architecture: a field guide to integrating XML and Web services. Upper Saddle River, NJ, USA: Prentice Hall, 2004

    Google Scholar 

  10. Ankolekar A, Burstein M, Hobbs J R, Lassila O, Martin D, McDermott D, McIlraith S A, Narayanan S, Paolucci M, Payne T. Daml-S:Web service description for the semantic web. In: Proceedings of ISWC. 2002, 348–363

    Google Scholar 

  11. Roman D, Keller U, Lausen H, De Bruijn J, Lara R, Stollberg M, Polleres A, Feier C, Bussler C, Fensel D. Web service modeling ontology. Journal Applied Ontology, 2005, 1(1): 77–106

    Google Scholar 

  12. Pautasso C, Zimmermann O, Leymann F. RESTful Web services vs. “big” Web services: making the right architectural decision. In: Proceedings of www. 2008, 805–814

    Chapter  Google Scholar 

  13. Plebani P, Pernici B. Urbe: Web service retrieval based on similarity evaluation. IEEE Transactions on Knowledgement and Data Engineering, 2009, 21(11): 1629–1642

    Article  Google Scholar 

  14. Kleinberg J. Authoritative sources in a hyperlinked environment. Journal of the ACM, 1999

    Google Scholar 

  15. Sebastiani F. Text categorization. Text Mining and its Applications, 2005, 109–129

    Google Scholar 

  16. Salton G, Buckley C. Term-weighting approaches in automatic text retrieval. Information Processing and Management, 1998, 24(5): 513–523

    Article  Google Scholar 

  17. Mitchell T. Machine Learning. Boston: McGraw-Hill, 1997

    MATH  Google Scholar 

  18. Vectomova O, Wang Y. A study of the effect of term proximity on query expansion. Journal of Information Science, 2006, 32(4): 324–333

    Article  Google Scholar 

  19. Hsu WH, Chang S F. Topic tracking across broadcast news videos with visual duplicates and semantic concepts. In: Proceedings of ICIP. 2006

    Google Scholar 

  20. Bourbaki N. Topological Vector Spaces. Springer, 1987

    Book  MATH  Google Scholar 

  21. Liu L, Sun L, Rui Y, Shi Y, Yang S Q. Web video topic discovery and tracking via bipartite graph reinforcement model. In: Proceedings of www. 2008, 1009–1018

    Chapter  Google Scholar 

  22. Salton G, McGill M J. Introduction to Modern Information Retrieval. McGraw-Hill, 1986

    Google Scholar 

  23. Yom-Tov E, Fine S, Carmel D, Darlow A. Learning to estimate query difficulty: including applications to missing content detection and distributed information retrieval. In: Proceedings of SIGIR. 2005, 512–519

    Google Scholar 

  24. Voorhees E, Harman D. Overview of the sixth text retrieval conference (TREC-6). Information Processing & Management, 2000, 36(1): 3–35

    Article  Google Scholar 

  25. Guo R, Chen D, Le J. Matching semantic web services across heterogeneous ontologies. In: Proceedings of CIT. 2005, 264–268

    Google Scholar 

  26. Wong J, Hong J I. Making mashups with marmite: towards end-user programming for the web. In: Proceedings of CHI. 2007, 1435–1444

    Google Scholar 

  27. Lee C, Helal S. Context attributes: an approach to enable context-awareness for service discovery. In: Proceedings of SAINT. 2003, 22–30

    Google Scholar 

  28. Segev A, Toch E. Context-based matching and ranking of web services for composition. IEEE Transactions on Services Computing, 2009, 2(3): 210–222

    Article  Google Scholar 

  29. Yang Y, Mahon F, Willams MH, Pfeifer T. Context-aware dynamic personalised service re-composition in a pervasive service environment. In: Proceedings of UIC. 2006, 724–735

    Google Scholar 

  30. Bellur U, Kulkarni R. Improved matchmaking algorithm for semantic web services based on bipartite graph matching. In: Proceedings of ICWS. 2007, 86–93

    Google Scholar 

  31. Langville A, Meyer C. Google’s PageRank and Beyond: the Science of Search Engine Rankings. Princeton University Press, 2006

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Software Engineering Institute, East China Normal University, Zhongshan, 200062, China

    Rong Zhang & Aoying Zhou

  2. National Institute of Information and Communications Technology, Kyoto, 619-0289, Japan

    Koji Zettsu, Yutaka Kidawara & Yasushi Kiyoki

  3. Keio University, Kanagawa, 252-8520, Japan

    Yasushi Kiyoki

Authors
  1. Rong Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Koji Zettsu
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Yutaka Kidawara
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Yasushi Kiyoki
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Aoying Zhou
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Rong Zhang.

Additional information

Rong Zhang received her BS in computer science from Northeastern University in 2001 and PhD in computer science from Fudan University in 2007. She joined East China Normal University since 2011 and is currently an associated professor in the university. From 2007 to 2010, she worked as an expert researcher in NICT, Japan. Her current research interests include knowledge management and distributed data management.

Koji Zettsu received BS from Tokyo Institute of Technology in 1992 and PhD in Informatics from Kyoto University in 2005. He is a director of Information Services Platform Laboratory at Universal Communication Research Institute of National Institute of Information and Communications Technology (NICT), Japan. He was a visiting associate professor of Kyoto University from 2008 to 2013, and a visiting researcher of Christian-Albrechts-University Kiel, Germany in 2009. He was the technical editor of value-creating network sub-working group of New Generation Network Forum, Japan from 2009 to 2010. He was in IBM-Yamato Software Laboratory from 1992 to 2003. His research interests are information retrieval, databases and software engineering. He is a member of IPSJ, DBSJ, and ACM.

Yutaka Kidawara is a director general of Universal Communication Research Institute NICT in Japan. He is leading of research projects of Universal Communication area. He conducted information analysis research projects as a group leader from 2007 to 2011. He received his BE, ME, and PhD from Kobe University in 1988, 1990, and 2000, respectively. He was a deputy director for the Information and Communications Technology division of the Council for Science and Technology Policy, Cabinet Office Government of Japan in 2006, a senior researcher at the NICT/CRL from 2001 to 2005, and a researcher at Kobe-Steel Ltd. from 1990 to 2000. His current research interests include cyber physical system, information analysis, and database systems.

Yasushi Kiyoki received his BE, ME, and PhD in Electrical Engineering from Keio University in 1978, 1980, and 1983, respectively. From 1984 to 1996, he was with Institute of Information Sciences and Electronics, University of Tsukuba, as an assistant professor and then an associate professor. Since 1996, he has been with Graduate School of Media and Governance, where he is currently a professor. Currently, he is leading Global Environmental System Leaders Program (GESL) in KEIO University, as the Program Coordinator. From 2005 to 2010, he also served as the knowledge-cluster system project leader in NICT. His research addresses multi-database systems, knowledge base systems, semantic associative processing, and multimedia database systems.

Aoying Zhou, professor on Computer Science at East China Normal University (ECNU), where he is heading the Institute ofMassive Computing. Before joining ECNU in 2008, Aoying worked for Fudan University at the Computer Science Department for 15 years. He is the winner of the National Science Fund for Distinguished Young Scholars supported by NSFC and the professorship appointment under Changjiang Scholars Program of Ministry of Education. He is now acting as a vice-director of ACM SIGMOD China and Database Technology Committee of China Computer Federation. He is serving as a member of the editorial boards VLDB Journal, www Journal, and etc. His research interests include data management, memory cluster computing, big data benchmarking and performance optimization.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, R., Zettsu, K., Kidawara, Y. et al. Context-sensitive Web service discovery over the bipartite graph model. Front. Comput. Sci. 7, 875–893 (2013). https://doi.org/10.1007/s11704-013-1256-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-013-1256-x

Keywords