The Community for Technology Leaders
RSS Icon
Issue No.03 - July-September (2011 vol.4)
pp: 216-229
Kaijun Ren , National University of Defence Technology, Changsha
Nong Xiao , National University of Defence Technology, Changsha
Jinjun Chen , Swinburne University of Technology, Melbourne
Although semantic-based composition approaches have brought some comprehensive advantages such as higher precisions and recalls, they are far from the real practice and hard to be applied in real-world applications due to the several challenging issues such as performance issues of time-consuming ontology reasoning, exponentially expanded searching time in large service repositories, lack of available and consensus ontologies, and higher using thresholds for users who do not have much semantic knowledge. To reduce these issues, in this paper, we present an innovative composition technique by building an Extended Quick Service Query List (EQSQL) for supporting more efficient and more realistic service composition. In EQSQL, data structures are specially designed to record service information and their associated semantic concepts by in advance processing semantic-related computing during service publication period. Particularly, WordNet and semantic similarities among multiple heterogeneous ontologies are exploited in our developed algorithms for forming EQSQL. As a result, EQSQL-based planning algorithm can not only achieve a quick response for a composition request, but guarantee the semantic composition quality as well. More importantly, our approaches can be scalable to the large service repositories and also significantly alleviate users or developers from the burden of using complicated semantic service composition, thus making service composition easier and more realistic. Our final experiments further demonstrate the feasibility and the efficiency of our proposed approaches.
Service discovery, service composition, WordNet, multiple heterogeneous ontologies.
Kaijun Ren, Nong Xiao, Jinjun Chen, "Building Quick Service Query List Using WordNet and Multiple Heterogeneous Ontologies toward More Realistic Service Composition", IEEE Transactions on Services Computing, vol.4, no. 3, pp. 216-229, July-September 2011, doi:10.1109/TSC.2010.24
[1] R. Hamadi and B. Benatallah , “A Petri Net-Based Model for Web Service Composition,” Proc. 14th Australian Database Conf., Feb. 2003.
[2] D. Zhovtobryukh , “A Petri Net-Based Approach for Automated Goal-Driven Web Service Composition,” Simulation, vol. 83, no. 1, pp. 33-63, 2007.
[3] T. Wei , F. Yushun , and Z. Mengchu , “A Petri Net-Based Method for Compatibility Analysis and Composition of Web Services in Business Process Execution Language,” IEEE Trans. Automation Science and Eng., vol. 6, no. 1, pp. 94-106, Jan. 2009.
[4] E. Sirin , B. Parsia , D. Wu , J. Hendler , and D. Nau , “HTN Planning for Web Service Composition Using SHOP2,” J. Web Semantics, vol. 1, no. 4, pp. 377-396, 2004.
[5] I. Paik and D. Maruyama , “Automatic Web Services Composition Using Combining HTN and CSP,” Proc. Seventh IEEE Int'l Conf. Computer and Information Technology, Oct. 2007.
[6] S.C. Oh , D. Lee , and S.R. Kumara , “Effective Web Service Composition in Diverse and Large-Scale Service Networks,” IEEE Trans. Services Computing, vol. 1, no. 1, pp. 15-32, Jan.-Mar. 2008.
[7] B. Medjahed and Y. Atif , “Context-Based Matching for Web Service Composition,” Distributed and Parallel Databases, vol. 21, no. 1, pp. 5-37, 2007.
[8] Z. Maamar , D. Benslimane , P. Thiran , C. Ghedira , S. Dustdar , and S. Sattanathan , “Towards a Context-Based Multi-Type Policy Approach for Web Services Composition,” Data and Knowledge Eng., vol. 62, no. 2, pp. 327-351, 2007.
[9] M. Mrissa , C. Ghedira , D. Benslimane , Z. Maamar , F. Rosenberg , and S. Dustdar , “A Context-Based Mediation Approach to Compose Semantic Web Services,” ACM Trans. Internet Technology, vol. 8, no. 1, pp. 4:1-4:23. 2007.
[10] A. Segev and E. Toch , “Context-Based Matching and Ranking of Web Services for Composition,” IEEE Trans. Services Computing, vol. 2, no. 3, pp. 210-222, July-Sept. 2009.
[11] S. Kona , A. Bansal , and G. Gupta , “Automatic Composition of Semantic Web Services,” Proc. IEEE Int'l Conf. Web Services, July 2007.
[12] M. Sabbouh , D. Gagne , S. Bennett , and S. Powers , “Using Data Semantics to Enable Automatic Composition of Web Services,” Proc. IEEE Int'l Conf. Services Computing, Sept. 2006.
[13] K. Sycara , M. Paolucci , A. Ankolekar , and N. Srinivasan , “Automated Discovery, Interaction and Composition of Semantic Web Services,” J. Web Semantics, vol. 1, no. 1, pp. 27-46, 2003.
[14] U. Küster , B. Königries , M. Stern , and M. Klein , “DIANE: An Integrated Approach to Automated Service Discovery, Matchmaking and Composition,” Proc. 16th Int'l World Wide Web Conf., May 2007.
[15] P. Yue , L. Di , W. Yang , G. Yu , and P. Zhao , “Semantics-Based Automatic Composition of Geospatial Web Service Chains,” Computers and Geosciences, vol. 33, no. 5, pp. 649-665, 2007.
[16] B. Benatallah , M.S. Hacid , A. Leger , C. Rey , and F. Toumani , “On Automating Web Services Discovery,” VLDB J., vol. 14, no. 1, pp. 84-96, 2005.
[17] K. Fujii and T. Suda , “Semantics-Based Context-Aware Dynamic Service Composition,” ACM Trans. Autonomous and Adaptive Systems, vol. 4, no. 2, pp. 1-31, 2009.
[18] A. Brogi , S. Corfini , and R. Popescu , “Semantics-Based Composition-Oriented Discovery of Web Services,” ACM Trans. Internet Technology, vol. 8, no. 4, pp. 1-39, 2008.
[19] B. Medjahed and A. Bouguettaya , “A Multilevel Composability Model for Semantic Web Services,” IEEE Trans. Knowledge and Data Eng., vol. 17, no. 7, pp. 954-968, July 2005.
[20] A. Ragone , T. Di Noia , E. Di Sciascio , F.M. Donini , S. Colucci , and F. Colasuonno , “Fully Automated Web Services Discovery and Composition through Concept Covering and Concept Abduction,” Int'l J. Web Services Research, vol. 4, no. 3, pp. 85-112, 2007.
[21] K. Ren , X. Liu , J. Chen , N. Xiao , J. Song , and W. Zhang , “A QSQL-Based Efficient Planning Algorithm for Fully-Automated Service Composition in Dynamic Service Environments,” Proc. IEEE Int'l Conf. Services Computing, July 2008.
[22] K. Ren , J. Chen , N. Xiao , and J. Song , “Building Quick Service Query List (QSQL) to Support Automated Service Discovery for Scientific Workflow,” Concurrency and Computation: Practice and Experience, vol. 21, no. 16, pp. 2099-2117, 2009.
[23] K. Ren , J. Song , J. Chen , N. Xiao , and C. Liu , “A Pre-Reasoning Based Method for Service Discovery and Service Instance Selection in Service Grid Environments,” Proc. IEEE Asia-Pacific Service Computing Conf. (APSCC '07), Dec. 2007.
[24] D.K. Lin , “WordNet: An Electronic Lexical Database,” Computational Linguistics, vol. 25, no. 2, pp. 292-296, 1999.
[25] A.G. Maguitman , F. Menczer , F. Erdinc , H. Roinestad , and A. Vespignani , “Algorithmic Computation and Approximation of Semantic Similarity,” World Wide Web, vol. 9, no. 4, pp. 431-456, 2006.
[26] W.L. Mao and W.W. Chu , “The Phrase-Based Vector Space Model for Automatic Retrieval of Free-Text Medical Documents,” Data and Knowledge Eng., vol. 61, no. 1, pp. 76-92, 2007.
[27] S. Oundhakar , K. Verma , K. Sivashanmugam , A. Sheth , and J. Miller , “Discovery of Web Services in a Multi-Ontology and Federated Registry Environment,” Int'l J. Web Services Research, vol. 2, no. 3, pp. 1-32, 2005.
[28] Y. Matsuo , D. Bollegala , and M. Ishizuka , “Measuring Semantic Similarity between Words Using Web Search Engines,” Proc. 16th Int'l World Wide Web Conf., May 2007.
[29] A. Patil , S. Oundhakar , A. Sheth , and K. Verma , “METEOR-S Web Service Annotation Framework,” Proc. 13th Int'l World Wide Web Conf., May 2004.
[30] J. Cardoso and A. Sheth , “Semantic e-Workflow Composition,” J. Intelligent Information Systems, vol. 21, no. 3, pp. 191-225, 2003.
[31] R.C. Angell , G.E. Freund , and P. Willett , “Automatic Spelling Correcton Using a Trigram Similarity Measure,” Information Processing and Management, vol. 19, no. 4, pp. 255-261, 1983.
[32] P.V. Coveney , R.S. Saksena , S.J. Zasada , M. Mckeown , and S. Pickles , “The Application Hosting Environment: Lightweight Middleware for Grid-Based Computational Science,” Computer Physics Comm., vol. 176, no. 6, pp. 406-418, 2007.
[33] M. Li and M. Qi , “Leveraging Legacy Codes to Distributed Problem-Solving Environments: A Web Services Approach,” Software—Practice and Experience, vol. 34, no. 13, pp. 1297-1309, 2004.
[34] S. Lee , T.W.D. Wang , N. Hashmi , and M.P. Cummings , “Bio-STEER: A Semantic Web Workflow Tool for Grid Computing in the Life Sciences,” Future Generation Computer Systems, vol. 23, no. 3, pp. 497-509, 2007.
[35] J. Chen and Y. Yang , “Adaptive Selection of Necessary and Sufficient Checkpoints for Dynamic Verification of Temporal Constraints in Grid Workflow Systems,” ACM Trans. Autonomous and Adaptive Systems, vol. 2, no. 2, pp. 1-30, June 2007.
[36] Y. Yang , K. Liu , J. Chen , J. Lignier , and H. Jin , “Peer-to-Peer Based Grid Workflow Runtime Environment of SwinDeW-G,” Proc. Third IEEE Int'l Conf. e-science and Grid Computing, Dec. 2007.
[37] Web Service Challenge: Datasets, TechDetails.htm, Oct. 2009.
[38] S.C. Oh , D. Lee , and S.R.T. Kumara , “A Comparative Illustration of AI Planning-Based Web Services Composition,” ACM SIGecom Exchanges, vol. 5, no. 5, pp. 1-10, 2005.
[39] S.C. Oh , D. Lee , and S.R.T. Kumara , “Web Service Planner (WSPR): An Effective and Scalable Web Service Composition Algorithm,” Int'l J. Web Services Research, vol. 4, no. 1, pp. 1-22, 2007.
[40] G. Salaün , L. Bordeaux , and M. Schaerf , “Describing and Reasoning on Web Services Using Process Algebra,” Proc. IEEE Int'l Conf. Web Services, July 2004.
[41] Q. Yu and A. Bouguettaya , “Framework for Web Service Query Algebra and Optimization,” ACM Trans. Web, vol. 2, no. 1, pp. 1-35, 2008.
[42] D. Berardi , D. Calvanese , G.D. Giacomo , M. Lenzerini , and M. Mecella , “Automatic Composition of E-Services that Export Their Behavior,” Proc. First Int'l Conf. Service-Oriented Computing, Dec. 2003.
[43] L. Aversano , M. Bruno , G. Canfora , M.D. Penta , and D. Distante , “Using Concept Lattices to Support Service Selection,” Int'l J. Web Services Research, vol. 3, no. 4, pp. 32-51, 2006.
[44] S.S. Yau , H. Davulcu , S. Mukhopadhyay , D. Huang , H. Gong , P. Singh , and F. Gelgi , “Automated Situation-Aware Service Composition in Service-Oriented Computing,” Int'l J. Web Services Research, vol. 4, no. 4, pp. 59-82, 2007.
[45] M. Broy , I.H. Krüger , and M. Meisinger , “A Formal Model of Services,” ACM Trans. Software Eng. and Methodology, vol. 16, no. 1, pp. 5:1-5:40. 2007.
[46] S. Kalasapur , M. Kumar , and B.A. Shirazi , “Dynamic Service Composition in Pervasive Computing,” IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 7, pp. 907-918, July 2007.
[47] J. Gekas and M. Fasli , “Automatic Web Service Composition Based on Graph Network Analysis Metrics,” Proc. Fifth Int'l Conf. Ontologies, Databases and Applications of Semantics, Oct. 2005.
[48] Q.A. Liang and S.Y.W. Su , “AND/OR Graph and Search Algorithm for Discovering Composite Web Services,” Int'l J. Web Services Research, vol. 2, no. 4, pp. 48-67, 2005.
[49] A.Y. Zhou and S. Huang , “BITS: A Binary Tree Based Web Service Composition System,” Int'l J. Web Services Research, vol. 4, no. 1, pp. 40-58, 2007.
[50] J. Kopecky , T. Vitvar , C. Bournez , and J. Farrell , “SAWSDL: Semantic Annotations for WSDL and XML Schema,” IEEE Internet Computing, vol. 11, no. 6, pp. 60-67, Nov./Dec. 2007.
[51] N. Milanovic and M. Malek , “Search Strategies for Automatic Web Service Composition,” Int'l J. Web Services Research, vol. 3, no. 2, pp. 1-32, 2006.
[52] R. Aggarwal , K. Verma , J. Miller , and W. Milnor , “Constraint Driven Web Service Composition in METEOR-S,” Proc. IEEE Int'l Conf. Services Computing, Sept. 2004.
[53] L. Cabral , J. Domingue , S. Galizia , A. Gugliotta , V. Tanasescu , C. Pedrinaci , and B. Norton , “IRS-III: A Broker for Semantic Web Services Based Applications,” Proc. Fifth Int'l Semantic Web Conf., Nov. 2006.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool