Framework for Web service query algebra and optimization

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.

[1]  Patricia G. Selinger,et al.  Access path selection in a relational database management system , 1979, SIGMOD '79.

[2]  Willem-Jan van den Heuvel,et al.  Web Services Management: A Survey , 2005, IEEE Internet Comput..

[3]  YuQi,et al.  Framework for Web service query algebra and optimization , 2008 .

[4]  Jun Zhang,et al.  Simlarity Search for Web Services , 2004, VLDB.

[5]  S. Sudarshan,et al.  Pipelining in multi-query optimization , 2003, J. Comput. Syst. Sci..

[6]  Diego Calvanese,et al.  Automatic Composition of Transition-based Semantic Web Services with Messaging , 2005, VLDB.

[7]  Gerhard Weikum,et al.  Workflow management with service quality guarantees , 2002, SIGMOD '02.

[8]  Gustavo Alonso,et al.  Web Services: Concepts, Architectures and Applications , 2009 .

[9]  Laura M. Haas,et al.  Optimizing Queries Across Diverse Data Sources , 1997, VLDB.

[10]  Fabio Casati,et al.  Business-oriented management of Web services , 2003, CACM.

[11]  Barbara Pernici,et al.  A quality model for multichannel adaptive information , 2004, WWW Alt. '04.

[12]  Boualem Benatallah,et al.  A Petri Net-based Model for Web Service Composition , 2003, ADC.

[13]  Athman Bouguettaya,et al.  Efficient access to Web services , 2004, IEEE Internet Computing.

[14]  S. Sudarshan,et al.  Pipelining in multi-query optimization , 2001, PODS '01.

[15]  Jeffrey D. Ullman,et al.  Optimizing Large Join Queries in Mediation Systems , 1999, ICDT.

[16]  Elisa Bertino,et al.  A Trust-Based Context-Aware Access Control Model for Web-Services , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[17]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[18]  A. Moorsel.  Metrics for the Internet Age: Quality of Experience and Quality of Business , 2001 .

[19]  Mihalis Yannakakis,et al.  Multiobjective query optimization , 2001, PODS '01.

[20]  Elisa Bertino,et al.  Access control enforcement for conversation-based web services , 2006, WWW '06.

[21]  M. Tamer Özsu,et al.  Query Optimization and Execution Plan Generation in Object-Oriented Data Management Systems , 1995, IEEE Trans. Knowl. Data Eng..

[22]  Paolo Traverso,et al.  Service-Oriented Computing: a Research Roadmap , 2008, Int. J. Cooperative Inf. Syst..

[23]  Mike P. Papazoglou,et al.  Web Services and Business Transactions , 2003, World Wide Web.

[24]  Vagelis Hristidis,et al.  Syntactic Rule Based Approach toWeb Service Composition , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[25]  Ioana Manolescu,et al.  Query optimization in the presence of limited access patterns , 1999, SIGMOD '99.

[26]  Weimin Du,et al.  Query Optimization in a Heterogeneous DBMS , 1992, VLDB.

[27]  Andrew T. Campbell,et al.  A survey of QoS architectures , 1998, Multimedia Systems.

[28]  Jennifer Widom,et al.  Query optimization over web services , 2006, VLDB.

[29]  Shankar Ponnekanti,et al.  SWORD: A Developer Toolkit for Web Service Composition , 2008 .

[30]  Dan Suciu,et al.  Optimizing regular path expressions using graph schemas , 1998, Proceedings 14th International Conference on Data Engineering.

[31]  Surajit Chaudhuri,et al.  An overview of query optimization in relational systems , 1998, PODS.

[32]  Athman Bouguettaya,et al.  Deploying and managing Web services: issues, solutions, and directions , 2008, The VLDB Journal.