This Article 
 Bibliographic References 
 Add to: 
A Query Rewriting Approach for Web Service Composition
July-September 2010 (vol. 3 no. 3)
pp. 206-222
Mahmoud Barhamgi, Claude Bernard University Lyon1, LIRIS, Villeurbanne
Djamal Benslimane, Claude Bernard University Lyon1, LIRIS, Villeurbanne
Brahim Medjahed, University of Michigan-Dearborn, Dearborn
Data-Providing (DP) services allow query-like access to organizations' data via web services. The invocation of a DP service results in the execution of a query over data sources. In most cases, users' queries require the composition of several services. In this paper, we propose a novel approach for querying and automatically composing DP services. The proposed approach largely draws from the experiences and lessons learned in the areas of service composition, ontology, and answering queries over views. First, we introduce a model for the description of DP services and specification of service-oriented queries. We model DP services as RDF views over a mediated (domain) ontology. Each RDF view contains concepts and relations from the mediated ontology to capture the semantic relationships between input and output parameters. Second, we propose query rewriting algorithms for processing queries over DP services. The query mediator automatically transforms a user's query (during the query rewriting stage) into a composition of DP services. Finally, we describe an implementation and provide a performance evaluation of the proposed approach.

[1] S. Abiteboul, O. Benjelloun, and T. Milo, "Web Services and Data Integration," Proc. Int'l Conf. Web Information Systems Engineering (WISE), pp. 3-6, 2002.
[2] G. Alonso, F. Casati, H.A. Kuno, and V. Machiraju, Web Services—Concepts, Architectures and Applications. Springer, 2004.
[3] A. Argyriou, M. Herbster, and M. Pontil, "Combining Graph Laplacians for Semi-Supervised Learning," Proc. Advances in Neural Information Processing Systems, vol. 18, pp. 5-8, 2005.
[4] F. Baader, D. Calvanese, D.L. McGuinness, D. Nardi, and P.F. Patel-Schneider, The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge Univ. Press, 2003.
[5] D. Calvanese, G.D. Giacomo, M. Lenzerini, M. Mecella, and F. Patrizi, "Automatic Service Composition and Synthesis: the Roman Model," IEEE Data Eng. Bull., vol. 31, no. 3, pp. 18-22, 2008.
[6] M.J. Carey, "Data Delivery in a Service-Oriented World: The BEA aquaLogic Data Services Platform," Proc. SIGMOD Conf., pp. 695-705, 2006.
[7] M.J. Carey, "Declarative Data Services: This Is Your Data on SOA," Proc. IEEE Int'l Conf. Service-Oriented Computing and Applications, p. 4, 2007.
[8] A.K. Chandra and P.M. Merlin, "Optimal Implementation of Conjunctive Queries in Relational Data Bases," Proc. Conf. Record of the Ninth Ann. ACM Symp. Theory of Computing, pp. 77-90, 1977.
[9] H. Chen, Z. Wu, and Y. Mao, "Rewriting Queries Using Views for RDF-Based Relational Integration," Proc. IEEE Int'l Conf. Tools with Artificial Intelligence (ICTAI), pp. 260-264, 2005.
[10] Composite Software, Inc., SOA Data Services, http:// soa.shtml, 2010.
[11] Y. Ding, D. Fensel, M. Klein, and B. Omelayenko, "The Semantic Web: Yet Another Hip?" Data and Knowledge Eng., vol. 41, nos. 2/3, pp. 205-227, 2002.
[12] A. Dogac, G. Laleci, Y. Kabak, and I. Cingil, "Exploiting Web Service Semantics: Taxonomies vs. Ontologies," IEEE Data Eng. Bull., vol. 25, no. 5, pp. 10-16, Dec. 2002.
[13] O.M. Duschka, M.R. Genesereth, and A.Y. Halevy, "Recursive Query Plans for Data Integration," J. Logic Programming, vol. 43, pp. 49-73, 2000.
[14] M.A. Eid, A. Alamri, and A. El-Saddik, "A Reference Model for Dynamic Web Service Composition Systems," Int'l J. Web and Grid Services, vol. 4, no. 2, pp. 149-168, 2008.
[15] M.R. Genesereth, A.M. Keller, and O.M. Duschka, "Infomaster: An Information Integration System," ACM SIGMOD Record, vol. 26, pp. 539-542, 1997.
[16] G. Grahne and A.O. Mendelzon, "Tableau Techniques for Querying Information Sources through Global Schemas," Proc. Int'l Conf. Database Theory (ICDT), pp. 332-347, 1999.
[17] A.Y. Halevy, "Answering Queries Using Views: A Survey," Very Large Data Bases J., vol. 10, pp. 270-294, 2001.
[18] A.Y. Halevy, A.O. Mendelzon, Y. Sagiv, and D. Srivastava, "Answering Queries Using Views," Proc. Principles of Database Systems (PODS), pp. 95-104, 1995.
[19] A.Y. Halevy, A. Rajaraman, and J.J. Ordille, "The World Wide Web as a Collection of Views: Query Processing in the Information Manifold," Proc. Workshop Materialized Views: Techniques and Applications (VIEWS), pp. 43-55, 1996.
[20] D. Hull, "Semantic Matching of Bioinformatic Web Services," PhD thesis, The Univ. Manchester, School of Computer Science, 2008.
[21] J. Kratochvil, A. Proskurowski, and J.A. Telle, "Complexity of Graph Covering Problems," Nordic J. Computing, vol. 5, pp. 93-105, 1998.
[22] D. Martin et al., "Bringing Semantics to Web Services: The OWL-S Approach," Proc. First Int'l Workshop Semantic Web Services and Web Process Composition (SWSWPC '04), pp. 26-42, July 2004.
[23] B. Medjahed and A. Bouguettaya, "A Multilevel Composability Model for Semantic Web Services," IEEE Trans. Knowledge Data Eng., vol. 17, no. 7, pp. 954-968, July 2005.
[24] B. Medjahed, A. Bouguettaya, and A.K. Elmagarmid, "Composing Web Services on the Semantic Web," Int'l J. Very Large Data Bases, vol. 12, no. 4, pp. 333-351, Nov. 2003.
[25] Microsoft Corporation: ADO.NET Data Services (also known as Project Astoria), http:/, 2007.
[26] M. Ouzzani and A. Bouguettaya, "Efficient Access to Web Services," IEEE Internet Computing, vol. 8, no. 2, pp. 34-44, Mar. 2004.
[27] T. Pankowski, "XML Schema Mappings Using Schema Constraints and Skolem Functions," Knowledge-Driven Computing, vol. 102/2008. Springer, 2008.
[28] M.P. Papazoglou and B. Kratz, "Web Services Technology in Support of Business Transactions," Service Oriented Computing and Applications, vol. 1, no. 1, pp. 51-63, 2001.
[29] M.P. Papazoglou, P. Traverso, S. Dustdar, and F. Leymann, "Service-Oriented Computing: A Research Roadmap," Int'l J. Cooperative Information Systems, vol. 17, no. 2, pp. 223-255, 2008.
[30] R. Pottinger and A.Y. Halevy, "MiniCon: A Scalable Algorithm for Answering Queries Using Views," Very Large Scale Data Base J., vol. 10, nos. 2/3, pp. 182-198, 2001.
[31] B. Quilitz and U. Leser, "Querying Distributed RDF Data Sources with SPARQL," Proc. Fifth European Semantic Web Conf. (ESWC '08), The Semantic Web: Research and Applications, vol. 5021/2008, pp. 524-538, 2008.
[32] Red Hat, Inc.: MetaMatrix Enterprise Data Services Platform, , 2007.
[33] D. Roman et al., "WWW: WSMO, WSML, and WSMX in a Nutshell," Proc. First Asian Semantic Web Conf. (ASWC '06), The Semantic Web, pp. 516-522, Sept. 2006.
[34] M. Sabesan and T. Risch, "Adaptive Parallelization of Queries over Dependent Web Service Calls," Proc. First IEEE Workshop Information and Software as Services (WISS '09), 2009.
[35] P. Senellart, S. Abiteboul, and R. Gilleron, "Understanding the Hidden Web," European Research Consortium for Informatics and Math. News, vol. 72, pp. 32-33, Jan. 2008.
[36] A.P. Sheth, K. Gomadam, and A. Ranabahu, "Semantics Enhanced Services: METEOR-S, SAWSDL and SA-REST," IEEE Data Eng. Bull., vol. 31, no. 3, pp. 8-12, 2008.
[37] E. Sirin, B. Parsia, and J.A. Hendler, "Filtering and Selecting Semantic Web Services with Interactive Composition Techniques," IEEE Intelligent Systems, vol. 19, no. 4, pp. 42-49, July/Aug. 2004.
[38] E. Sirin, B. Parsia, D. Wu, J.A. Hendler, and D.S. Nau, "HTN Planning for Web Service Composition Using SHOP2," J. Web Semantics, vol. 1, no. 4, pp. 377-396, 2004.
[39] U. Srivastava, K. Munagala, J. Widom, and R. Motwani, "Query Optimization over Web Services," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 355-366, 2006.
[40] M. Steinbrunn, G. Moerkotte, and A. Kemper, "Heuristic and Randomized Optimization for the Join Ordering Problem," Very Large Data Bases J., vol. 6, no. 3, pp. 191-208, 1997.
[41] S.G.H. Tabatabaei, W.M.N. Wan-Kadir, and S. Ibrahim, "A Comparative Evaluation of State-of-the-Art Approaches for Web Service Composition," Proc. Int'l Conf. Software Eng. Advances (ICSEA), vol. 4, pp. 488-493, 2008.
[42] T. Weise, S. Bleul, D. Comes, and K. Geihs, "Different Approaches to Semantic Web Service Composition," Proc. Third Int'l Conf. Internet and Web Applications and Services, pp. 90-96, 2008.
[43] K. Williams and B. Daniel, "SOA Web Services—Data Access Service," Java Developer's J., 2006.
[44] Xcalia, Inc., Xcalia Data Access Services, integration-through-web-services.jsp , 2010.
[45] Q. Yu and A. Bouguettaya, "Framework for Web Service Query Algebra and Optimization," ACM Trans. Web, vol. 2, no. 1, 2008.
[46] Q. Yu, X. Liu, A. Bouguettaya, and B. Medjahed, "Deploying and Managing Web Services: Issues, Solutions, and Directions," Very Large Data Bases J., vol. 17, pp. 537-572, Mar. 2008.

Index Terms:
Services integration framework, advanced services invocation framework, services delivery platform, composite web services.
Mahmoud Barhamgi, Djamal Benslimane, Brahim Medjahed, "A Query Rewriting Approach for Web Service Composition," IEEE Transactions on Services Computing, vol. 3, no. 3, pp. 206-222, July-Sept. 2010, doi:10.1109/TSC.2010.4
Usage of this product signifies your acceptance of the Terms of Use.