Skip to main content
SpringerLink
Log in

A Novel Approach for Web Services Discovery Using Rough Sets

  • Conference paper
  • First Online:
Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 130))

  • 2135 Accesses

Abstract

The Service Oriented Computing has gained vital significance today. Web services are aimed to provide platform independence, loose coupling, self-description, and efficient discovery. However, discovering the appropriate service efficiently, from amongst the proliferation of numerous ones in computational grid is a challenging task. There have been numerous attempts at devising suitable protocols for doing so, and many more are being developed still. In this paper, we present an approach based on using rough sets for web service discovery that handles uncertainty of reducible properties. We use semantic approach for functionality and input/output matching for irreducible properties. To the best of our knowledge, ours is an improved and a novel approach for doing so.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Christensen, E., Curbera, F., Meredith, G., Weerawarana, S.: Web Services Description Language (WSDL) 1.1 (2011), http://www.w3.org/TR/wsdl

  2. Badr, Y., Abraham, A., Biennier, F., Grosan, C.: Enhancing Web Service Selection by User Preferences of Non-functional Features. In: Proceedings of the 4th International Conference on Next Generation Web Services Practices (NWESP 2008), pp. 60–65 (2008)

    Google Scholar 

  3. Keller, Lausen (eds.): Functional Description of Web Services (2011), http://www.wsmo.org/TR/d28/d28.1/v0.1/

  4. O’Sullivan, J., Edmond, D., ter Hofstede, A.H.M.: Formal description of non-functional service properties. Technical Report FIT-TR-2005-01 (2005)

    Google Scholar 

  5. Peters, G., Weber, R., Crespo, F.: Uncertainty modeling in dynamic clustering - A soft computing perspective. In: IEEE International Conference on FUZZ-IEEE, pp. 1–6 (2010)

    Google Scholar 

  6. Pawlak, Z.: Some Issues on Rough Sets. In: Peters, J.F., Skowron, A., Grzymała-Busse, J.W., Kostek, B.z., Świniarski, R.W., Szczuka, M.S. (eds.) Transactions on Rough Sets I. LNCS, vol. 3100, pp. 1–58. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  7. Pawlak, Z.: Rough sets. International Journal of Parallel Programming 11(5), 341–356 (1982)

    MathSciNet  MATH  Google Scholar 

  8. Thamarai Selvi, S., Balachandar, R.A., Vijayakumar, K., Mohanram, N., Vandana, M., Raman, R.: Semantic Discovery of Grid Services Using Functionality based Matchmaking Algorithm. In: Proceedings of IEEE/WIC/ACM International Conference on Web Intelligence, pp. 170–173 (2006)

    Google Scholar 

  9. RiWordnet (2011), http://www.rednoise.org/rita/wordnet/documentation/docs.html

  10. Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.P.: Semantic Matching of Web Services Capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 333–347. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  11. Thamarai Selvi, S., Balachandar, R.A., Vijayakumar, K., Raman, R., Mohanram, N.: Semantic Matchmaking of Grid Services using Parameter Matchmaking Algorithm. In: Proceedings of IASTED International Conference on Computational Intelligence, pp. 43–48 (2006)

    Google Scholar 

  12. Srinivasan, N., Paolucci, M., Sycara, K.: Adding OWL-S to UDDI, implemen-tation and throughput. In: Proceedings of 1st International Workshop on Semantic Web Services and Web Process Composition, pp. 6–9 (2004)

    Google Scholar 

  13. Thiagarajan, R., Manjunath, G., Stumptner, M.: Computing Semantic Simi-larity Using Ontologies. HP Labs Tech Report HPL-2008-87 (2008)

    Google Scholar 

  14. Andrea Rodríguez, M., Egenhofer, M.J.: Determining Semantic Similarity among Entity Classes from Different Ontologies. IEEE Transactions on Knowledge and Data Engineering (15), 442–456 (2003)

    Google Scholar 

  15. Han, L., Berry, D.: Semantic-supported and agent-based decentralized grid resource discovery. In: Proceedings of Future Generation Computer Systems, pp. 806–812 (2008)

    Google Scholar 

  16. Andreasen, T., Bulskov, H., Knappe, R.: From ontology over similarity to query evaluation. In: Bernardi, R., Moortgat, M. (eds.) 2nd CoLogNET-ElsNET Symposium - Questions and Answers: Theoretical and Applied Perspectives, pp. 39–50 (2003)

    Google Scholar 

  17. Hjørland, B.: Semantic distance (2010), http://www.iva.dk/bh/lifeboat_ko/CONCEPTS/semantic_distance.html (July 17, 2006)

  18. Goranson, T.: Semantic Distance (2010), http://www.eil.utoronto.ca/ICEIMT04/goranson.pdf (2004)

  19. Recall and Precision ratio (2010), http://en.wikipedia.org/wiki/Precision_and_recall

  20. Şenvar, M., Bener, A.B.: Matchmaking of Semantic Web Services Using Semantic-Distance Information. In: Yakhno, T., Neuhold, E.J. (eds.) ADVIS 2006. LNCS, vol. 4243, pp. 177–186. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  21. Liu, M., Shen, W., Hao, Q., Yan, J.: An weighted ontology-based semantic similarity algorithm for web service. Journal of Expert Systems with Applications 36(10), 12480–12490 (2009)

    Article  Google Scholar 

  22. Zhang, W., Li, Y., Liu, F., Ma, F.: Ontology-Driven Resource Selecting in the Grid Environments. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2006, Part I. LNCS, vol. 3991, pp. 818–821. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  23. Akkiraju, R., Goodwin, R., Doshi, P., Roeder, S.: A Method for Semanti-cally Enhancing the Service Discovery Capabilities of UDDI. In: Proceedings of IJCAI 2003 Workshop on Information Integration on In IIWeb, pp. 87–92 (2003)

    Google Scholar 

  24. Corella, M.Á., Castells, P.: A Heuristic Approach to Semantic Web Services Classification. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds.) KES 2006. LNCS (LNAI), vol. 4253, pp. 598–605. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  25. Karimpour, R., Taghiyareh, F.: Conceptual discovery of Web services using WordNet. In: Proceedings of IEEE APSCC, pp. 440–444 (2009)

    Google Scholar 

  26. Thamarai Selvi, S., Balachandar, R.A., Swaminathan, V., Paramasivan, V., Sampath, A.: Semantic Description and Discovery of Grid Services Using WSDL-S and QoS based Matchmaking Algorithm. In: Proceedings of 14th International Conference on Advanced Computing and Communications, pp. 113–116 (2006)

    Google Scholar 

  27. Bellur, U., Kulkarni, R.: Improved Matchmaking Algorithm for Semantic Web Services Based on Bipartite Graph Matching. In: Proceedings of IEEE International Conference on Web Services, pp. 86–93 (2007)

    Google Scholar 

  28. Bener, A.B., Ozadali, V., Ilhan, E.S.: Semantic matchmaker with precondi-tion and effect matching using SWRL. Journal of Expert Systems with Applications 36(5), 9371–9377 (2009)

    Article  Google Scholar 

  29. Li, M., Yu, B., Huang, C., Song, Y.-H., Rana, O.F.: Service Matchmaking with Rough Sets. In: Proceedings of 6th IEEE International Symposium on Cluster Computing and the Grid, pp. 123–130 (2006)

    Google Scholar 

  30. Upadhyaya, S., Arora, A., Jain, R.: Rough Set Theory: Approach for Similar-ity Measure in Cluster Analysis. In: Proceedings of the International Conference on Data Mining, pp. 353–356 (2006)

    Google Scholar 

  31. Arora, A., Upadhyaya, S., Jain, R.: Integrated approach of reduct and clustering for mining patterns from clusters. Journal of Inform. Technol. 8(2), 173–180 (2009)

    Article  MathSciNet  Google Scholar 

  32. Khoo, L.P., Tor, S.B., Zhai, L.Y.: A Rough-Set-Based Approach for Classification and Rule Induction. The International Journal of Advanced Manufacturing Technology 15(6), 438–444 (1999)

    Article  Google Scholar 

  33. Li, M., Yu, B., Rana, O., Wang, Z.: Grid Service Discovery with Rough Sets. IEEE Transactions on Knowledge and Data Engineering 20(6) (2008)

    Google Scholar 

  34. Ataollahi, I., Analoui, M.: Resource discovery using rough set in grid environment. In: The Proceedings of 14th International Conference of CSI, pp. 341–348 (2009)

    Google Scholar 

  35. OWLS-TC4 semantic web services collection (2011), http://www.semwebcentral.org/frs/download.php/488/OWLS-TC4_SWRL.zip

  36. Thirumaran, M., Dhavachelvan, P., Abarna, S., Aranganayagi, G.: Architecture for Evaluating Web Service QoS Parameters using Agents. International Journal of Computer Applications 10(4), 15–21 (2010)

    Article  Google Scholar 

  37. Tran, V.X., Tsuji, H.: A Survey and Analysis on Semantics in QoS for Web Services. In: Proceeding of International Conference on Advanced Information Networking and Applications, pp. 379–385 (2009)

    Google Scholar 

  38. Kritikos, K., Plexousakis, D.: Requirements for QoS-based Web Service Description and Discovery. In: Proceeding of International Computer Software and Applications Conference, pp. 467–472 (2007)

    Google Scholar 

  39. Java Language (2010), http://java.sun.com

  40. Gosling, J., McGilton, H.: The Java Language Environment – A Whitepaper. Technical Report, Sum Microsystems (October 1995)

    Google Scholar 

  41. Gosling, J.: Java: An Overview (2010), http://labs.oracle.com/features/tenyears/volcd/papers/7Gosling.pdf (February 1999)

  42. Netbeans IDE (2010), http://www.netbeans.org/index.html

  43. Apache Web Server (2011), https://www.apache.org/

  44. OWL-S API (2010), http://www.mindswap.org/2004/owl-s/api/index.shtml

  45. Salehi, L., Mirhadi, P.: E-health applications implementation considerations. In: Proceedings of the 4th Kuala Lumpur International Confrence on Biomedical Engineering, vol. 21, pp. 858–861 (2008)

    Google Scholar 

  46. Istepanian, R.S.H., Philip, N.Y., Martini, M.G.: Medical QoS provision based on reinforcement learning in ultrasound streaming over 3.5G wireless systems. Journal of IEEE J. Sel. A. Commun. 27(4), 566–574 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. C.K.Pithawalla College of Engg. & Tech., Surat, Gujarat State, India

    Ami Choksi

  2. S.V.National Institute of Tech., Surat, Gujarat State, India

    Devesh Jinwala

Authors
  1. Ami Choksi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Devesh Jinwala
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ami Choksi .

Editor information

Editors and Affiliations

  1. , Department of Mathematics, Indian Institute of Technology Roorkee, Uttarakhand, Roorkee, 247667, India

    Kusum Deep

  2. Department of Mathematics and, Computer Science, Liverpool Hope University, Hope Park, Liverpool, L16 9JD, United Kingdom

    Atulya Nagar

  3. , Department of Paper Technology, Indian Institute of Technology Roorkee, Uttarakhand, Roorkee, 247667, India

    Millie Pant

  4. Information Technology and Management, ABV-Indian Institute of, 109, E- Block, Gwalior, 474010, India

    Jagdish Chand Bansal

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer India Pvt. Ltd.

About this paper

Cite this paper

Choksi, A., Jinwala, D. (2012). A Novel Approach for Web Services Discovery Using Rough Sets. In: Deep, K., Nagar, A., Pant, M., Bansal, J. (eds) Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011. Advances in Intelligent and Soft Computing, vol 130. Springer, India. https://doi.org/10.1007/978-81-322-0487-9_72

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-0487-9_72

  • Published:

  • Publisher Name: Springer, India

  • Print ISBN: 978-81-322-0486-2

  • Online ISBN: 978-81-322-0487-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation