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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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.
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.
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.
BEA, IBM, and Microsoft. Business Process Execution Language for Web Services (BPEL4WS). http://xml.coverpages.org/bpel4ws.html, 2003.
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.
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.
J. Cardoso and A. Sheth. Semantic E-Workflow Composition. Journal of Intelligent Information Systems, 21(3):191–225, 2003.
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.
A. Doan. Learning to Map between Structured Representations of Data. PhD thesis, University of Washngton, Seattle, 2002.
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.
The WSMO Workign Group. Web Service Modeling Ontology. http://www.wsmo.org.
I. Horrocks. DAML+OIL: a Description Logic for the Semantic Web. IEEE Data Engineering Bulletin, 25(1):4–9, March 2002.
T. Ibaraki and N. Katoh. Resource allocation problems: algorithmic approaches. MIT Press, Cambridge, MA, USA, 1988.
The DARPA Agent Markup Language. OWL-S. http://www.daml.org/services/owl-s.
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.
B. Medjahed, A. Bouguettaya, and A. Elmagarmid. Composing Web Services on the Semantic Web. The VLDB Journal, 12(4):333–351, November 2003.
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.
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.
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.
M. Ouzzani and A. Bouguettaya. Efficient Access to Web Services. IEEE Internet Computing, 8(2), March/April 2004.
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.
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.
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.
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.
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.
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.
A. S. Tannenbaum and M. van Steen. Distributed Systems: Principles and Paradigms. Prentice Hall, New Jersey, USA, 2002.
S. Thakkar, J.L. Ambite, and C.A. Knoblock. Composition, optimizing, and executing plans for bioinformatics Web services. The VLDB Journal, 15(3), 2005.
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.
International Telecommunication Union. ITU-T Recommendation E.800: Terms and Definitions Related to Quality of Service and Network Performance Including Dependability, ITU-T, 1994.
S. Vinoski. Service Discovery 101. IEEE Internet Computing, 7(1):69–71, January/February 2003.
K. Yoon and C. Hwang. Multiple Attribute Decision Making: An Introduction. Thousand Oaks: Sage, Thousand Oaks, California, USA, January 1995.
Q. Yu, X. Liu, A. Bouguettaya, and B. Medjahed. Deploying and Managing Web Services: Issues, Solutions, and Directions. VLDB Journal, 2006.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)