Skip to main content

WS-Query – A Framework to Efficiently Query Semantic Web Service

  • Chapter
  • First Online:
Book cover Emergent Web Intelligence: Advanced Information Retrieval

Abstract

We propose a query framework, called WS-Query, to efficiently query semantic Web services using Quality of Web Service (QoWS). Service querying is enabled by a novel service query model where declarative service queries are resolved by multi-level Web service invocations. Quality of Web Service is used as a key parameter to select the best services. QoWS consists of a set of criteria that characterize the behavior of Web services in delivering their functionalities. We adjust the different QoWS parameters through dynamic rating and multimode matching. The dynamic rating provides a quantitative assessment of the Web services in achieving the promised QoWS throughout their interactions with the query infrastructure. The proposed multimode matching expands the solution space by enabling similar/partial answers and allows assigning a degree of precision for each matching mode.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. E. Aarts and J. Korst. Simulated Annealing and Boltzman Machines: : A Stochastic Approach to Combinatorial Optimization and Neural Computing. John Wiley and Sons, New York, USA, January 1989.

    Google Scholar 

  2. S. Abiteboul, O. Benjelloun, and T. Milo. Web Services and Data Integration. In International Conference on Web Information Systems Engineering, pages 3–6, Singapore, December 2002.

    Google Scholar 

  3. M. Aiello, M. P. Papazoglou, M. Carman J. Yang, M. Pistore, L. Serafini, and P. Traverso. A Request Language for Web-Services Based on Planning and Constraint Satisfaction. In Proceedings of the 3rd International Workshop on Technologies for E-Services, pages 76–85, Hong Kong, China, August 2002.

    Google Scholar 

  4. BEA, IBM, and Microsoft. Business Process Execution Language for Web Services (BPEL4WS). http://xml.coverpages.org/bpel4ws.html, 2003.

  5. B. Benatallah, Q. Z. Sheng, A. H. H. Ngu, and M. Dumas. Declarative Composition and Peer-to-Peer Provisioning of Dynamic Web Services. In Proceedings of the 18th International Conference on Data Engineering, pages 297–308, San Jose, California, USA, February 2002.

    Google Scholar 

  6. J. Burge, K. Munagala, and U. Srivastava. Ordering Pipelined Query Operators with Precedence Constraints. Technical report, Stanford University, October 2005. http://infolab.stanford.edu/usriv/papers/precconst.pdf.

  7. J. Cardoso and A. Sheth. Semantic E-Workflow Composition. Journal of Intelligent Information Systems, 21(3):191–225, 2003.

    Article  Google Scholar 

  8. M. Conti, M. Kumar, S. K. Das, and B. A. Shirazi. Quality of Service Issues in Internet Web Services. IEEE Transactions on Computers, 51(6):593–594, June 2002.

    Article  Google Scholar 

  9. A. Doan. Learning to Map between Structured Representations of Data. PhD thesis, University of Washngton, Seattle, 2002.

    Google Scholar 

  10. X. Dong, A. Halevy, J. Madhavan, E. Nemes, and Jun Zhang. Similarity Search for Web Services. In Proceedings of the 30th International Conference on Very Large Data Bases, Toronto, Canada, August-Septmeber 2004.

    Google Scholar 

  11. The WSMO Workign Group. Web Service Modeling Ontology. http://www.wsmo.org.

  12. I. Horrocks. DAML+OIL: a Description Logic for the Semantic Web. IEEE Data Engineering Bulletin, 25(1):4–9, March 2002.

    MathSciNet  Google Scholar 

  13. T. Ibaraki and N. Katoh. Resource allocation problems: algorithmic approaches. MIT Press, Cambridge, MA, USA, 1988.

    MATH  Google Scholar 

  14. The DARPA Agent Markup Language. OWL-S. http://www.daml.org/services/owl-s.

  15. Lei Li and Ian Horrocks. A Software Framework for Matchmaking based on Semantic Web Technology. In Proceedings of the Twelfth International World Wide Web Conference, WWW2003, Budapest, Hungary, pages 331–339, May 2003.

    Google Scholar 

  16. B. Medjahed, A. Bouguettaya, and A. Elmagarmid. Composing Web Services on the Semantic Web. The VLDB Journal, 12(4):333–351, November 2003.

    Article  Google Scholar 

  17. B. Medjahed, M. Ouzzani, and A. Bouguettaya. Using Web Services in E-Government Applications. In Proceedings of the 2002 National Sciences Foundation Conference on Digital Government Research, pages 371–376, Los Angeles, California, USA, May 2002.

    Google Scholar 

  18. T. Milo, S. Abiteboul, B. Amann, O. Benjelloun, and F. Dang Ngoc. Exchanging Intensional XML Data. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 289–300, San Diego, California, USA, June 2003.

    Google Scholar 

  19. F. Naumann. Data Fusion and Data Quality. In Proceedings of the New Techniques and Technologies for Statistics Seminar, pages 147–154, Sorrento, Italy, May 1998.

    Google Scholar 

  20. M. Ouzzani and A. Bouguettaya. Efficient Access to Web Services. IEEE Internet Computing, 8(2), March/April 2004.

    Google Scholar 

  21. M. Ouzzani and A. Bouguettaya. Query Processing and Optimization on the Web. Distributed and Parallel Databases, an International Journal, 15(3):187–218, May 2004.

    Article  Google Scholar 

  22. A. Rezgui, A. Bouguettaya, and Z. Malik. A Reputation-based Approach to Preserving Privacy in Web Services. In Proceedings of the 4th International Workshop on Technologies for E-Services, pages 91–103, Berlin, Germany, September 2003.

    Google Scholar 

  23. A. Ruiz, R. Corchuelo and. Duran, and M. Toro. Automated Support for Quality Requirements in Web-Based Systems. In Proceedings of the 8th IEEE Workshop on Future Trends of Distributed Computing Systems, pages 48–55, Bologna, Italy, October-November 2001.

    Google Scholar 

  24. N. Srinivasan, M. Paolucci, and Katia Sycara. An Efficient Algorithm for OWL-S Based Semantic Search in UDDI. Lecture Notes in Computer Science, Springer, 2005.

    Google Scholar 

  25. U. Srivastava, J. Widom, K. Munagala, and R. Motwani. Query Optimization over Web Services. In Proceedings of the 32nd International Conference on Very Large Data Bases, Seoul, Korea, September 2006.

    Google Scholar 

  26. K. Sycara, M. Klusch, S. Widoff, and J. Lu. Dynamic Service Matchmaking Among Agents in Open Information Environments. SIGMOD Record, 28(1):47–53, 1999.

    Article  Google Scholar 

  27. A. S. Tannenbaum and M. van Steen. Distributed Systems: Principles and Paradigms. Prentice Hall, New Jersey, USA, 2002.

    Google Scholar 

  28. S. Thakkar, J.L. Ambite, and C.A. Knoblock. Composition, optimizing, and executing plans for bioinformatics Web services. The VLDB Journal, 15(3), 2005.

    Google Scholar 

  29. D. Trastour, C. Bartolini, and J. Gonzalez-Castillo. A Semantic Web Approach to Service Description for Matchmaking of Services. In Proceedings of SWWS’01, The first Semantic Web Working Symposium, Stanford University, California, USA, pages 447–461, July 30-August 1 2001.

    Google Scholar 

  30. International Telecommunication Union. ITU-T Recommendation E.800: Terms and Definitions Related to Quality of Service and Network Performance Including Dependability, ITU-T, 1994.

    Google Scholar 

  31. S. Vinoski. Service Discovery 101. IEEE Internet Computing, 7(1):69–71, January/February 2003.

    Article  Google Scholar 

  32. K. Yoon and C. Hwang. Multiple Attribute Decision Making: An Introduction. Thousand Oaks: Sage, Thousand Oaks, California, USA, January 1995.

    Google Scholar 

  33. Q. Yu, X. Liu, A. Bouguettaya, and B. Medjahed. Deploying and Managing Web Services: Issues, Solutions, and Directions. VLDB Journal, 2006.

    Google Scholar 

  34. L. Zeng, B. Benatallah, A.H.H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang. QoS-Aware Middleware for Web Services Composition. IEEE Transactions on Software Engineering, 30(5):311–327, May 2004.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mourad Ouzzani .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag London Limited

About this chapter

Cite this chapter

Ouzzani, M., Bouguettaya, A., Elmagarmid, A. (2010). WS-Query – A Framework to Efficiently Query Semantic Web Service. In: Chbeir, R., Badr, Y., Abraham, A., Hassanien, AE. (eds) Emergent Web Intelligence: Advanced Information Retrieval. Advanced Information and Knowledge Processing. Springer, London. https://doi.org/10.1007/978-1-84996-074-8_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-84996-074-8_3

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84996-073-1

  • Online ISBN: 978-1-84996-074-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics