Scalable and efficient web services composition based on a relational database

Journal of Systems and Software

Volumn 84, Issue 12, 2011, Pages 2139-2155

  Lee, Daewook ^a   Kwon, Joonho ^b   Lee, Sangjun ^c   Park, Seog ^a   Hong, Bonghee ^b  

^a Sogang University   (South Korea)

^b Pusan National University   (South Korea)

^c Soongsil University   (South Korea)

Author keywords

Ontology; Relational database; Semantic matching; Web services; Web services composition

Indexed keywords

EXECUTION TIME; RELATIONAL DATABASE; SEMANTIC MATCHING; USER QUERY; WEB SERVICES COMPOSITION;

DATABASE SYSTEMS; ONTOLOGY; SEMANTIC WEB; SEMANTICS;

WEB SERVICES;

EID: 80053574495     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2011.05.068     Document Type: Article

References (37)

1. S. Bansal, and J.M. Vidal Matchmaking of web services based on the DAML-S service model Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems 2003 926 927
2. V.S. Batra, and N. Batra Improving web service QoS for wireless pervasive devices Proceedings of the International Conference on Web Services (ICWS'05) Orlando, FL, USA 2005 130 137
3. D. Berardi, D. Calvanese, G.D. Giacomo, R. Hull, and M. Mecella Automatic composition of transition-based semantic web services with messaging Proceedings of the 31st VLDB Conference Trondheim, Norway 2005 613 624 (Pubitemid 43991038)
4. R. Berbner, M. Spahn, N. Repp, O. Heckmann, and R. Steinmetz Heuristics for QoS-aware web service composition Proceedings of the International Conference on Web Services (ICWS'06) Chicago, IL, USA 2006 72 82
5. G. Canfora, M.D. Penta, R. Esposito, and M.L. Villani A framework for qos-aware binding and re-binding of composite web services Journal of Systems and Software 81 10 2008 1754 1769
6. Champion, M.; Ferris, C.; Newcomer, E.; Orchard, D.; 2002. Web Services Architecture, http://www.w3.org/TR/2002/WD-ws-arch-20021114/ (November).
7. S. Cheng, C.K. Changl, and L.-J. Zhang An efficient service discovery algorithm for counting bloom filter-based service registry Proceedings of the International Conference on Web Services (ICWS'09) Los Angeles, CA, USA 2009 157 164
8. Christensen, E.; Curbera, F.; Meredith, G.; Weerawarana, S.; 2001. Web Services Description Language (WSDL) 1.1, http://www.w3.org/TR/wsdl (March).
9. Clement, L.; Hately, A.; von Riegen, C.; Rogers, T.; 2004. UDDI Version 3.0.2, http://uddi.org/pubs/uddi-v3.htm (October).
10. X. Dong, A.Y. Halevy, J. Madhavan, E. Nemes, and J. Zhang Similarity search for web services Proceedings of the 30th VLDB Conference Toronto, Canada 2004 372 383
11. M. Forte, W.L. de Souza, A.F. do, and Prado Using ontologies and web services for content adaptation in ubiquitous computing Journal of Systems and Software 81 3 2008 368 381 (Pubitemid 351625348)
12. J. Gekas, and M. Fasli Automatic web service composition using web connectivity analysis techniques W3C Workshop on Frameworks for Semantics in Web Services Innsbruck, Austria 2005
13. J. Gekas, and M. Fasli Automatic web service composition based on graph network analysis metrics International Conference on Ontologies, Databases and Applications of Semantics Agia Napa, Cyprus 2005 1571 1587 (Pubitemid 43734387)
14. I. Horrocks DAML+OIL: a description logic for the semantic web Bulletin of the IEEE Computer Society Technical Committee on Data Engineering 25 1 2002 4 9 URL: download/2002/ieeede2002.pdf
15. J.M. Ko, C.O. Kim, and I.-H. Kwon Quality-of-service oriented web service composition algorithm and planning architecture Journal of Systems and Software 81 11 2008 2079 2090
16. S. Kona, A. Bansal, and G. Gupta Automatic composition of semanticweb services Proceedings of the International Conference on Web Services (ICWS'07) Salt Lake City, UT, USA 2007 150 158
17. L. Kuang, Y. Li, J. Wu, S. Deng, and Z. Wu Inverted indexing for composition-oriented service discovery Proceedings of the International Conference on Web Services (ICWS'07) Salt Lake City, UT, USA 2007 257 264
18. J. Kwon, K. Park, D. Lee, and S. Lee PSR: pre-computing solutions in RDBMS for fast web services composition search Proceedings of the International Conference on Web Services (ICWS'07) Salt Lake City, UT, USA 2007 808 815
19. J. Kwon, H. Kim, D. Lee, and S. Lee Redundant-free web services composition based on a two-phase algorithm Proceedings of the International Conference on Web Services (ICWS'08) Beijing, China 2008 361 368
20. Q. Li, and B. Moon Indexing and querying XML data for regular path expressions Proceedings of the 27th VLDB Conference Rome, Italy 2001 361 370
21. J. Liu, C. Fan, and N. Gu Web services automatic composition with minimal execution price Proceedings of the International Conference on Web Services (ICWS'05) Orlando, FL, USA 2005 302 309
22. C. Makris, Y. Panagis, E. Sakkopoulos, and A. Tsakalidis Efficient and adaptive discovery techniques of web services handling large data sets Journal of Systems and Software 79 4 2006 480 495
23. Martin, D.; 2004. OWL-S: Semantic Markup for Web Services, http://www.daml.org/services/owl-s/1.0/owl-s.html.
24. B. Medjahed, A. Bouguettaya, and A.K. Elmagarmid Composing web services on the semantic web The VLDB Journal 12 4 2003 333 351 (Pubitemid 37503691)
25. S.B. Mokhtar, D. Preuveneers, N. Georgantas, V. Issarny, and Y. Berbers Easy: efficient semantic service discovery in pervasive computing environments with qos and context support Journal of Systems and Software 81 5 2008 785 808 (Pubitemid 351389556)
26. C. Pang, G. Dong, and K. Ramamohanarao Incremental maintenance of shortest distance and transitive closure in first-order logic and SQL ACM Trans. Database Syst. 30 3 2005 698 721 (Pubitemid 43906381)
27. M. Paolucci, T. Kawamura, T.R. Payne, and K.P. Sycara Semantic matching of web services capabilities First International Semantic Web Conference Sardinia, Italy 2002 333 347
28. J. Pathak, N. Koul, D. Caragea, and V. Honavar A framework for semantic web services discovery Proceedings of Seventh ACM International Workshop on Web Information and Data Management (WIDM'05) Bremen, Germany 2005 45 50
29. D.-H. Shin, K.-H. Lee, and T. Suda Automated generation of composite web services based on functional semantics Journal of Web Semantics 7 4 2009 332 343
30. E. Sirin, J.A. Hendler, and B. Parsia Semi-automatic composition of web services using semantic descriptions Proceedings of the 1st Workshop on Web Services: Modeling, Architecture and Infrastructure Angers, France 2003 17 24
31. K. Sivashanmugam, K. Verma, A.P. Sheth, and J.A. Miller Adding semantics to web services standards Proceedings of the International Conference on Web Services (ICWS'03) Las Vegas, NV, USA 2003 395 401
32. H. Song, D. Cheng, A. Messer, and S. Kalasapur Web service discovery using general-purpose search engines Proceedings of the International Conference on Web Services (ICWS'07) Salt Lake City, UT, USA 2007 265 271
33. The Web Service Challenge (WS-Challenge), http://www.ws-challenge.org/.
34. R. Vaculin, and K. Sycara Efficient discovery of collision-free service combinations Proceedings of the International Conference on Web Services (ICWS'09) Los Angeles, CA, USA 2009 165 172
35. L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam, and Q.Z. Sheng Quality driven web services composition Proceedings of the 12th International World Wide Web Conference Budapest, Hungary 2003 411 421
36. L. Zeng, B. Benatallah, A.H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang QoS-aware middleware for web services composition IEEE Transactions on Software Engineering 30 5 2004 311 327
37. H. Zhao, and P. Doshi Towards automated restful web service composition Proceedings of the International Conference on Web Services (ICWS'09) Los Angeles, CA, USA 2009 189 196