Abstract
We present a query algebra that supports optimized access of Web services through service-oriented queries. The service query algebra is defined based on a formal service model that provides a high-level abstraction of Web services across an application domain. The algebra defines a set of algebraic operators. Algebraic service queries can be formulated using these operators. This allows users to query their desired services based on both functionality and quality. We provide the implementation of each algebraic operator. This enables the generation of Service Execution Plans (SEPs) that can be used by users to directly access services. We present an optimization algorithm by extending the Dynamic Programming (DP) approach to efficiently select the SEPs with the best user-desired quality. The experimental study validates the proposed algorithm by demonstrating significant performance improvement compared with the traditional DP approach.
- Alonso, G., Casati, F., Kuno, H., and Machiraju, V. 2003. Web Services: Concepts, Architecture, and Applications. Springer Verlag.Google Scholar
Digital Library
- Aurrecoechea, C., Campbell, A., and Hauw, L. 1998. A survey of QoS architectures. ACM/Springer Verlag Multimed. Syst. J. 6, 3, 138--151. Google Scholar
Digital Library
- Berardi, D., Calvanese, D., Giacomo, G. D., Hull, R., and Mecella, M. 2005. Automatic composition of transition-based semantic Web services with messaging. In Proceedings of the International Conference on Very Large Databases. Google Scholar
Digital Library
- Bhatti, R., Bertino, E., and Ghafoor, A. 2005. A trust-based context-aware access control model for Web-services. Distrib. Para. Data. 18, 1, 83--105. Google Scholar
Digital Library
- Casati, F., Shan, E., Dayal, U., and Shan, M. C. 2003. Business-oriented management of Web services. Commu. ACM 46, 10, 55--60. Google Scholar
Digital Library
- Casati, F. and Shan, M. C. 2001. Definition, execution, analysis, and optimization of composite e-services. IEEE Data Eng. Bull. 24, 1, 29--34.Google Scholar
- Chaudhuri, S. 1998. An overview of query optimization in relational systems. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. 34--43. Google Scholar
Digital Library
- Dalvi, N., Sanghai, S., Roy, P., and Sudarshan, S. 2001. Pipelining in multi-query optimization. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. Google Scholar
Digital Library
- Dong, X., Halevy, A. Y., Madhavan, J., Nemes, E., and Zhang, J. 2004. Simlarity search for Web services. In Proceedings of the International Conference on Very Large Databases. Google Scholar
Digital Library
- Du, W., Krishnamurthy, R., and Shan, M.-C. 1992. Query optimization in a heterogeneous DBMS. In Proceedings of the International Conference on Very Large Databases. Google Scholar
Digital Library
- Fernandez, M. and Suciu, D. 1998. Optimizing regular path expressions using graph schemas. In Proceedings of the IEEE International Conference on Data Engineering. 14--23. Google Scholar
Digital Library
- Florescu, D., Levy, A., Manolescu, I., and Suciu, D. 1999. Query optimization in the presence of limited access patterns. In Proceedings of the ACM SIGMOD International Conference on Management of Data. Google Scholar
Digital Library
- Gillmann, M., Weikum, G., and Wonner, W. 2002. Workflow management with service quality guarantees. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 228--239. Google Scholar
Digital Library
- Haas, L., Kossmann, D., Wimmers, E., and Yang, J. 1997. Optimizing queries across diverse data sources. In Proceedings of the International Conference on Very Large Databases. Google Scholar
Digital Library
- Hamadi, R. and Benatallah, B. 2003. A petri net-based model for web service composition. In Proceedings of the 14th Australasian Database Conference on Database Technologies. 191--200. Google Scholar
Digital Library
- Marchetti, C., Pernici, B., and Plebani, P. 2004. A quality model for multichannel adaptive information. In Proceedings of the International Conference on World Wide Web. New York, NY. Google Scholar
Digital Library
- Mecella, M., Ouzzani, M., Paci, F., and Bertino, E. 2006. Access control enforcement for conversation-based Web services. In Proceedings of the International Conference on World Wide Web. 257--266. Google Scholar
Digital Library
- Ouzzani, M. and Bouguettaya, B. 2004. Efficient access to Web services. IEEE Internet Comput. 37, 3. Google Scholar
Digital Library
- Papadimitriou, C. H. and Yannakakis, M. 2001. Multiobjective query optimization. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. Google Scholar
Digital Library
- Papazoglou, M. P. 2003. Web services and business transactions. WWW 6, 1, 49--91. Google Scholar
Digital Library
- Papazoglou, M. P., Traverso, P., Dustdar, S., Leymann, F., and Krämer, B. J. 2005. Service-oriented computing: A research roadmap. In Service-Oriented-Computing.Google Scholar
- Papazoglou, M. P. and van den Heuvel, W. 2005. Web services management: A survey. IEEE Internet Comput. 9, 6, 58--64. Google Scholar
Digital Library
- Ponnekanti, S. and Fox, A. 2002. SWORD: A developer toolkit for Web service composition. In Proceedings of the International Conference on World Wide Web.Google Scholar
- Pu, K., Hristidis, V., and Koudas, N. 2006. A syntactic rule based approach to Web service composition. In Proceedings of the IEEE International Conference on Data Engineering. Google Scholar
Digital Library
- Selinger, P., Astrahanand, M., Chamberlin, D., Lorie, R., and Price, T. 1979. Access path selection in a relational database management system. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 23--34. Google Scholar
Digital Library
- Srivastava, U., Widom, J., Munagala, K., and Motwani, R. 2006. Query optimization over Web services. In Proceedings of the International Conference on Very Large Databases. Google Scholar
Digital Library
- Straube, D. D. and Özsu, M. T. 1995. Query optimization and execution plan generation in object-oriented data management systems. IEEE Trans. Knowl. Data Eng. 7, 2, 210--227. Google Scholar
Digital Library
- Systinet. 2004. Systinet server for Java. http://www.systinet.com/products/ssj/overview.Google Scholar
- van Moorsel, A. 2001. Metrics for the internet age: Quality of experience and quality of business. Tech. rep., HP Labs.Google Scholar
- Yerneni, Y., Li, C., Ullman, J., and Garcia-Molina, H. 1999. Optimizing large join queries in mediation systems. In Proceedings of the International Conference on Database Theory. Google Scholar
Digital Library
- Yu, Q., Liu, X., Bouguettaya, A., and Medjahed, B. 2007. Deploying and managing Web services: Issues, solutions, and directions. The VLDB J., To appear. Google Scholar
Digital Library
- Zeng, L., Benatallah, B., Ngu, A., Dumas, M., Kalagnanam, J., and Chang, H. 2004. Qos-aware middleware for web services composition. IEEE Trans. Softw. Eng. 30, 5, 311--327. Google Scholar
Digital Library
Index Terms
Framework for Web service query algebra and optimization
Recommendations
An Optimal Approach for Web Service Selection
VisionNet'16: Proceedings of the Third International Symposium on Computer Vision and the InternetWith the rapid growth in cloud computing and service computing, Web Services have combined to form the composite service. For achieving desired functionality, it is vital to select a particular service which offers similar functionality and while ...
Implementation of Communities of Web Service Registries
ICWS '11: Proceedings of the 2011 IEEE International Conference on Web ServicesIn this paper, we propose to use communities as a mean to organize Web services registries in a multi-registry environment. First, we propose a semantic model for Web services registry description (WSRD). A WSRD description depicts the functionalities ...
Semantic Web Service Composition for Service-Oriented Architectures
CECANDEEE '08: Proceedings of the 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-ServicesSemantic web service composition is about finding services from a repository that are able to accomplish a specified task. The task is defined in a form of a composition request which contains a set of available input parameters and a set of wanted ...






Comments