A query rewriting approach for web service composition

IEEE Transactions on Services Computing

Volumn 3, Issue 3, 2010, Pages 206-222

  Barhamgi, Mahmoud ^a   Benslimane, Djamal ^a   Medjahed, Brahim ^b  

^a UNIVERSITÉ LYON 1   (France)

^b Department of Electrical and Computer Engineering   (United States)

Author keywords

advanced services invocation framework; composite web services; services delivery platform; Services integration framework

Indexed keywords

ADVANCED SERVICES INVOCATION FRAMEWORK; ANSWERING QUERIES; COMPOSITE WEB SERVICES; DATA SOURCE; INPUT AND OUTPUTS; PERFORMANCE EVALUATION; QUERY REWRITINGS; SEMANTIC RELATIONSHIPS; SERVICE COMPOSITIONS; SERVICE ORIENTED; SERVICES DELIVERY PLATFORM; SERVICES INTEGRATION FRAMEWORK; WEB SERVICE COMPOSITION;

QUALITY OF SERVICE; WEB SERVICES;

ONTOLOGY;

EID: 77956392439     PISSN: 19391374     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSC.2010.4     Document Type: Article

References (46)

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://compositesoftware. com/solutions/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://astoria.mslivelabs.com, 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, http://www.redhat.com/jboss/platforms/dataservices, 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, http://www.xcalia.com/ products/xcalia-xdas-data-access-service-SDO-DAS-data-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.