Building quick service query list using wordnet and multiple heterogeneous ontologies toward more realistic service composition

IEEE Transactions on Services Computing

Volumn 4, Issue 3, 2011, Pages 216-229

  Ren, Kaijun ^a   Xiao, Nong ^a   Chen, Jinjun ^b  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

multiple heterogeneous ontologies; service composition; Service discovery; WordNet

Indexed keywords

COMPOSITION TECHNIQUE; HETEROGENEOUS ONTOLOGY; PERFORMANCE ISSUES; PLANNING ALGORITHMS; QUERY LISTS; QUICK RESPONSE; REAL-WORLD APPLICATION; SEARCHING TIME; SEMANTIC COMPOSITION; SEMANTIC CONCEPT; SEMANTIC KNOWLEDGE; SEMANTIC SERVICE COMPOSITION; SEMANTIC SIMILARITY; SERVICE COMPOSITIONS; SERVICE DISCOVERY; SERVICE INFORMATION; SERVICE PUBLICATION; WORDNET;

ALGORITHMS; DATA STRUCTURES; QUALITY OF SERVICE; SEMANTICS;

ONTOLOGY;

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

References (53)

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. (Pubitemid 46909510)
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. (Pubitemid 46012784)
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. (Pubitemid 46670508)
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. (Pubitemid 44914725)
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. (Pubitemid 46523795)
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. (Pubitemid 40454275)
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 QSQLBased 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. (Pubitemid 46282149)
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. (Pubitemid 40891381)
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. (Pubitemid 13606413)
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. (Pubitemid 44716393)
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, http://ws-challenge.george town.edu/ws-challenge/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. (Pubitemid 46537131)
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. (Pubitemid 46110448)
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. (Pubitemid 46916468)
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. (Pubitemid 41344357)
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. (Pubitemid 46537133)
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. (Pubitemid 350148365)
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. (Pubitemid 43991931)
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.