LPIS Home Page
Google Search

Title: Structural and Role-Oriented Web Service Discovery with Taxonomies in OWL-S
Author(s): G. Meditskos, N. Bassiliades.
Availability: Click here to download the PDF (Acrobat Reader) file (12 pages).
Appeared in: IEEE Transactions on Knowledge and Data Engineering (TKDE), IEEE, 22(2), pp. 278-290, 2010.
Abstract: In this paper, we describe and evaluate a Web service discovery framework using OWL-S advertisements, combined with the distinction between service and Web service of the WSMO Discovery Framework. More specifically, we follow the Web service discovery model, which is based on abstract and lightweight semantic Web service descriptions, using the Service Profile ontology of OWL-S. Our goal is to determine fast an initial set of candidate Web services for a specific request. This set can then be used in more fine-grained discovery approaches, based on richer Web service descriptions. Our Web service matchmaking algorithm extends object-based matching techniques used in Structural Case-based Reasoning, allowing (a) the retrieval of Web services not only based on subsumption relationships, but exploiting also the structural information of OWL ontologies, and (b) the exploitation of Web services classification in Profile taxonomies, performing domain-dependent discovery. Furthermore, we describe how the typical paradigm of Profile input/output annotation with ontology concepts can be extended, allowing ontology roles to be considered as well. We have implemented our framework in the OWLS-SLR system, which we extensively evaluate and compare to the OWLS-MX matchmaker.
See also :

        This paper has been cited by the following:

1 Guofeng, Chang, "A Web Service Discovery Approach for QoS-Aware Service Composition", Advanced Technology in Teaching - Proceedings of the 2009 3rd International Conference on Teaching and Computational Science (WTCS 2009), Editor: Wu, Yanwen, Advances in Intelligent and Soft Computing, Vol. 117, Springer, 2012, pp. 501-506.
2 Y. Pollet - Une approche algebrique pour la reutilisation et l’orchestration de services dans les systemes d’information. Revue Ingenierie des Systemes d'Information, Revue Ingenierie des Systemes d'Information, vol. 15(5), pp. 63-88, 2010
3 Ralph Lange, Frank Durr, and Kurt Rothermel: “Indexing Source Descriptions based on Defined Classes”. In: Proc. of 14th Int'l Database Engineering and Applications Symposium (IDEAS '10), pp. 245–256. Montreal, QC, Canada. Aug 2010. ACM.
4 Shrabani Mallick, D.S.Kushwaha, “LWSDM: A Layered Web Service Discovery Mechanism”, International Journal of Advances in Information Science and Service Science (AISS), AICIT, Volume 2, No. 3., 2010
5 Sourish Dasgupta, Satish Bhat, Yugyung Lee, "Taxonomic clustering of web service for efficient discovery", Proceedings of the 19th ACM Conference on Information and Knowledge Management (CIKM 2010), pp. 1617-1620, 2010
6 Wu, Q., Zheng, X., Kang, L., “A semantic geospatial service matching algorithm”, (2010) 2nd International Conference on Information Science and Engineering, ICISE2010 - Proceedings, art. no. 5691526, pp. 3475-3478.
7 TungHsiang Chou, ChinWen Lin, "Using RDF to Represent Electronic Service", Proc. 4th Int. Conf. On Operations and Supply Chain Management (ICOSCM 2010), Series of Operations and Supply Chain Management in China, Vol. 4, pp. 630-633, 2010.
8 Shrabani Mallick, D. S Kushwaha, “An Efficient Web Service Discovery Architecture”, International Journal of Computer Applications, Volume 3 – No.12, July 2010.
9 Peng, R., Mi, Z., Wang, L., “An improved hybrid semantic matching algorithm with lexical similarity”, (2010) Journal of Electronics, 27 (6), pp. 838-847.
10 Mohd Farhan Md Fudzee, “Broker-based Service-oriented Content Adaptation Framework”, PhD Thesis, Deakin University, Australia, September 2011.
11 Paulraj, D., Swamynathan, S., Madhaiyan, M., “Process model ontology-based matchmaking of semantic web services”, (2011) International Journal of Cooperative Information Systems, 20 (4), pp. 357-370.
12 Ayadi, N.Y., Charrad, M., Vidal, M.-E., Ahmed, M.B., Amdouni, S., “A semantic framework for web service annotation, matching and classification in bioinformatics”, (2011) Information Interaction Intelligence, 11 (2), pp. 9-37.
13 Mohd Farhan M. Fudzee and Jemal H. Abawajy, “A Service Discovery Protocol for Content Adaptation Systems”, School Of Information Technology, Technical Reports, Computing Series, TR C11/5, Deakin University, Australia, August 2011.
14 Paulraj, D.; Swamynathan, S.; Madhaiyan, M.; “Process model-based atomic service discovery and composition of composite semantic web services using web ontology language for services (OWL-S)”; Enterprise Information Systems, Volume 6, Issue 4, December 2011, Pages 445-471.
15 Cuzzocrea, Alfredo; Fisichella, Marco, "Discovering semantic Web services via advanced graph-based matching," 2011 IEEE International Conference on Systems, Man, and Cybernetics (SMC), vol., no., pp.608-615, 9-12 Oct. 2011
16 Zhangbing Zhou, Mohamed Sellami, Walid Gaaloul, Bruno Defude, "Clustering and Managing Data Providing Services Using Machine Learning Technique", Seventh International Conference on Semantics, Knowledge and Grids, pp. 225-232, 2011
17 Xu, Lei; Xu, Baowen; Chen, Lianjie; Yang, Hongji; , "Web Service Discovery Based on User Requirements," High Performance Computing and Communications (HPCC), 2011 IEEE 13th International Conference on , vol., no., pp.674-679, 2-4 Sept. 2011
18 Yu, X.-H., Luo, X.-S., Hu, D., Lu, X., “A behavior restriction based description and filtering method for military information services”, (2011) Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 33 (4), pp. 157-162.
19 Paulraj, D., Swamynathan, S., “Composition of composite semantic web services using abductive event calculus”, (2011) Communications in Computer and Information Science, 169 CCIS, pp. 201-213.
20 Ho-Young Han; Yeon-Seok Kim; Kyong-Ho Lee; , "Semantic service discovery based on parametric dependency relations," Information Networking (ICOIN), 2011 International Conference on , vol., no., pp.530-535, 26-28 Jan. 2011
21 Li, W., Lai, H., Huang, Y., “Web service discovery based on semantics similarity and role” (2012) Journal of Information and Computational Science, 9 (18), pp. 5841-5848.
22 WU Qurryong,ZHENG Xiao-miao ,KANG Ling-jun, “The Three-level Matching Algorithm for Semantic Geospatial Information Service Discovery”, Journal of Xiamen University (Natural Science), Vol.51 No. 2, Mar. 2012, pp. 195-199.
23 Ke CB, Huang ZQ, Liu LY, Cao ZN. Research on constraint-oriented Web service discovery. Journal of Software, 2012, 23(10):2665−2678.
24 Keyvan Mohebbi, Suhaimi Ibrahim, Norbik Bashah Idris, “Contemporary Semantic Web Service Frameworks: An Overview and Comparisons”, International Journal on Web Service Computing (IJWSC), Vol.3, No.3, September 2012, pp. 65-76.
25 YAN Youjun, XU Lei, CHEN Lin, et al. “Research on Web service push techniques based on mobile platform”, Journal of Frontiers of Computer Science and Technology, 2012, 6(7):602-611.
26 Han, H.-Y., Kim, Y.-S., Shin, D.-H., Lee, K.-H., “Semantic web services discovery based on I/O parameter relations”, (2012) International Journal of Web and Grid Services, 8 (4), pp. 335-360.
27 Li Gexin Tong Fengming Wu Chenwen Xia Haijiang, “An Improved Framework for Semantic Web Service Discovery”, Computer Science Applications and Education, Vol.2, No.2, August 2012.
28 Changbo Ke, Zhiqiu Huang, Self-adaptive Semantic Web Service Matching Method, Knowledge-Based Systems, Available online 26 April 2012, ISSN 0950-7051, 10.1016/j.knosys.2012.04.018.
29 Yong Tian, Mutao Huang, Enhance discovery and retrieval of geospatial data using SOA and Semantic Web technologies, Expert Systems with Applications, Available online 27 April 2012, ISSN 0957-4174, 10.1016/j.eswa.2012.04.061.
30 Paulraj, D., Swamynathan, S., “Content based service discovery in semantic web services using WordNet”, (2012) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7135 LNCS, pp. 48-56.
31 Sánchez-Vilas Fernando, Lama Manuel, Vidal Juan, Sánchez Eduardo, "Combining Uncorrelated Similarity Measures for Service Discovery", Resource Discovery, Lecture Notes in Computer Science, Vol. 6799, Springer, pp. 160-180, 2012.
32 Mukhopadhyay, Debajyoti; Chougule, Archana; “A Survey on Web Service Discovery Approaches”; Advances in Computer Science, Engineering and Applications, Advances in Intelligent and Soft Computing, Vol.: 166, Springer Berlin, pp. 1001- 1012, 2012.
33 Tamer A. Farrag, Ahmed I. Saleh, Hesham A. Ali, "Towards SWSs Discovery: Mapping from WSDL to OWL-S Based on Ontology Search and Standardization Engine," (2013) IEEE Transactions on Knowledge and Data Engineering, 25 (5), art. no. 6152104, pp. 1135-1147.
34 Miao, W., Liu, S., “A formal engineering framework for service-based software modeling” (2013) IEEE Transactions on Services Computing, 6 (4), art. no. 6264047, pp. 536-550.
35 Dong, H., Hussain, F. K. and Chang, E., “Semantic Web Service matchmakers: state of the art and challenges”. Concurrency Computat.: Pract. Exper., Vol. 25, No 7, May 2013, pp. 961-988.
36 LI, J.. A Fast Semantic Web Services Matchmaker for OWL-S Services. Journal of Networks, Journal of Networks, 8(5), pp. 1104 – 1111, North America, 8, may. 2013.
37 Mukhopadhyay, D., Chathly, F., Jadhav, N., “Business oriented web service processing and discovery framework”, (2013) Communications in Computer and Information Science, 361 CCIS, pp. 156-166.
38 Zhou, Z.; Sellami, M.; Gaaloul, W.; Barhamgi, M.; Defude, B., "Data Providing Services Clustering and Management for Facilitating Service Discovery and Replacement," Automation Science and Engineering, IEEE Transactions on , 10 ( 4 ) , art. no. 6422338 , pp. 1131 – 1146, 2013.
39 Fudzee, M.F.Md., Ramli, A.A., Salamat, M.A., Ismail, M.N., Ambak, K., “A proximity-aware approach for discovering adaptation services”, (2013) Information Technology Journal, 12 (6), pp. 1098-1106.
40 Zhou Xiangbing Ma Hongjiang, Miao Fang, “An Optimal Approach to the QoS-Based WSMO Web Service Composition Using Genetic Algorithm”, A. Ghose et al. (Eds.): ICSOC 2012, LNCS 7759, pp. 127–139, 2013.
41 N. Arunachalam, R. Swarnalakshmi, R. Sangeetha, B. Pradheepa, “An Ontology-Based Service Discovery Framework for an Enterprise”, International Journal of Computer Science and Mobile Applications, Vol.1 Issue. 5, November- 2013, pg. 65-75.
42 S. Zhang, W.Y. Zhang, J. Liu, J. Wu, A time-aware Bayesian approach for optimal manufacturing service recommendation in distributed manufacturing environments, Journal of Manufacturing Systems, Volume 32, Issue 1, January 2013, pp. 189-196, http://dx.doi.org/10.1016/j.jmsy.2012.07.012.
43 Zijie Cong and Alberto Fernández, “SemanticWeb Services in AgreementTechnologies”, S. Ossowski (ed.), Agreement Technologies, Law, Chapter 8, Governance and Technology Series 8, Springer Science+Business Media Dordrecht 2013, pp. 137-148.
44 S.Krishna Priya, K.Jayashree, R.Chithambaramani, “Automatic Web Service Discovery Using Ontology Approach”, International Journal of Latest Trends in Engineering and Technology (IJLTET), Vol. 2 Issue 3 May 2013, pp. 94-99.
45 Deepa Lakshmi, Julia Punitha Malar Dhas, “An User-Friendly and Improved Semantic-Based Web Service Discovery Approach Using Natural Language Processing Techniques”, International Journal of Innovative Research in Computer and Communication Engineering, Vol. 1, Issue 10, December 2013, pp. 2435-2442.
46 Zhang, W.Y., Zhang, S., Chen, Y.G., Pan, X.W., “Combining social network and collaborative filtering for personalised manufacturing service recommendation”, (2013) International Journal of Production Research, 51 (22), pp. 6702-6719.
47 Giuseppina Cretella and Beniamino Di Martino. 2013. Semantic and Matchmaking Technologies for Discovering, Mapping and Aligning Cloud Providers's Services. In Proceedings of International Conference on Information Integration and Web-based Applications & Services (IIWAS '13). ACM, New York, NY, USA, , Pages 380 , 5 pages. DOI=10.1145/2539150.2539204 http://doi.acm.org/10.1145/2539150.2539204
48 Li, W., Badr, Y., Biennier, F., "Improving web service composition with user requirement transformation and capability model", (2013) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8185 LNCS, pp. 300-307.
49 Li, Wenbin; Badr, Youakim; Biennier, Frederique, "Towards a Capability Model for Web Service Composition," Web Services (ICWS), 2013 IEEE 20th International Conference on , vol., no., pp.609,610, June 28 2013-July 3 2013.
50 Satish N, Wahidabanu RSD, “Towards Context Aware QOS-Based Web Service Description and Discovery”, Journal of Internet Technology 14 (4): 673-686 JUL 2013.
51 Abawajy, J.H.; Fudzee, F.; Deris, M.M.; “Multimedia content adaptation service discovery mechanism”, Multimedia Tools and Applications, October 2013, pp. 1-14, http://dx.doi.org/10.1007/s11042-013-1696-1.
52 R. Gowri, M. Malaimalavathani, “Falcon Concept Search-Based Automated Service Discovery”, International Journal of Advanced and Innovative Research (IJAIR), Vol. 2, Issue 5, ISSN: 2278-7844, pp. 698-706, May 2013.
53 R. Mohan, S.R. Murugaiyan, G. Sambasivam, T. Vengattaraman and P. Dhavachelvan, “User Preferential Model for Semantic Web Service Discovery Based on Concept Lattices”, International Journal of Engineering and Technology (IJET), Vol. 5, No 4, Aug-Sep 2013, pp. 3470-3483.
54 PENG Rong, ZHANG Lian-jun, Mi Zhengkun, “Semantic-based synthesis algorithm of NGN convergence service”, Telecommunications Science, 29 (1), 2013, doi: 10.3969/j.issn.1000-0801.2013.01.012.
55 Malaimalavathani, M., Gowri, R., “A survey on semantic web service discovery”, (2013) 2013 International Conference on Information Communication and Embedded Systems, ICICES 2013, art. no. 6508208, pp. 222-225.
56 Wang, S., Zhu, X., Sun, Q., Zou, H., Yang, F., “Low-cost web service discovery based on distributed decision tree in p2p environments”, (2013) Wireless Personal Communications, 73 (4), pp. 1477-1493.
57 Shrabani Mallick, Dharmender Singh Kushwaha, “An Efficient Web Service Discovery Architecture for Static and Mobile Environments”, GSTF International Journal on Computing (JoC), Vol.3 No.1, March 2013, pp. 130-135.
58 Gnanasekar, A., Suresh, R.M., “Content-based semantic web service discovery, an empirical analysis with implementation”, (2014) Journal of Theoretical and Applied Information Technology, 64 (3), pp. 635-640.
59 Zou, G., Gan, Y., Niu, S., Zhao, M., Zhang, B., “Towards optimal discovery of web services for multiple QoS constraints and preferences”, (2014) International Journal of Web Engineering and Technology, 9 (3), pp. 277-299.
60 A. Syed Mustafa and Y. S. Kumaraswamy, “Performance Evaluation of Web-Services Classification”, Indian Journal of Science and Technology, Vol 7(10), 1674–1681, October 2014
61 Naji Hasan.A.H, Gao Shu, “OWLS-CSM: A Service Profile Based Similarity Framework for Web Ser-vice Discovery”, TELKOMNIKA Telecommunication, Computing, Electronics and Control, Vol 12, No 4, 2014, pp. 1079-1087.
62 Menaka, R.; Wahida Banu, R. S. D., “Securing XML Web Services using enhanced Elliptic Curve Cryptographic signature for e-business transactions”, Australian Journal of Basic & Applied Sciences, Nov. 2014, Vol. 8 Issue 17, p10.
63 Cong Gao, Jianfeng Ma, and Shangwei Zhang, “A Collaborative Self-Governing Privacy-Preserving Wireless Sensor Network Architecture Based on Location Optimization for Dynamic Service Discovery in MANET Environment”, International Journal of Distributed Sensor Networks, to appear, 2014.
64 Gnanasekar, A., Suresh, R.M., “Web service discovery with Quality of Service (QoS) parameters using bayesian belief network”, (2014) Research Journal of Applied Sciences, Engineering and Technology, 8 (22), pp. 2272-2281.
65 Shuai, W.M., Fu, X.F., Zhang, Y., “Research on small and micro enterprise information integration applications based on SOA”, (2014) Advanced Materials Research, 926-930, pp. 2058-2061.
66 Saeed Javanmardi, Mohammad Shojafar, Shahdad Shariatmadari, Jemal H. Abawajy, Mukesh Singhal, “PGSW-OS: a novel approach for resource management in a semantic web operating system based on a P2P grid architecture”, The Journal of Supercomputing, Volume 69, Issue 2, August 2014, pp 955-975.
67 Songhua Ma, Ling Tian, “A web service-based multi-disciplinary collaborative simulation platform for complicated product development”, The International Journal of Advanced Manufacturing Technology, July 2014, Volume 73, Issue 5-8, pp 1033-1047.
68 Pradeepha.S, Lakshmipathi.B, “Augmenting the SWS Discovery by Categorization of Web Service”, International Journal of Advanced Research in Computer Science & Technology, Vol. 2 Issue Special 1 Jan-March 2014, pp. 25-28.
69 Weikai Miao, Shaoying Liu, “Prototype Tool for Supporting a Formal Engineering Approach to Service-Based Software Modeling”, Structured Object-Oriented Formal Language and Method, Third International Workshop, SOFL+MSVL 2013, Queenstown, New Zealand, October 29, 2013, Revised Selected Papers, Lecture Notes in Computer Science, Vol. 8332, Springer, 2014, pp 89-103.
70 Shalini. L, Femila goldy. R, “Semantic Web Service Discovery Using Sense Match Making”, IOSR Journal of Computer Engineering, 16(1), Ver. VII (Feb. 2014), pp. 102-106.
71 Jianwei Yin, Wei Lo, Zhaohui Wu, Naixue Xiong, Colbar: A Collaborative Location-Based Regularization Framework for QoS Prediction, Information Sciences, Vol. 265, pp. 68-84, 2014.
72 Soodeh Pakari and Esmaeel Kheirkhah and Mehrdad Jalali, “Web Service Discovery Methods And Techniques: A Review”, International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), Vol. 4, No. 1, February 2014. Pp. 1-14.
73 Wei Lo, Jianwei Yin, Ying Li, Zhaohui Wu, Efficient web service QoS prediction using local neighborhood matrix factorization, Engineering Applications of Artificial Intelligence, Volume 38, February 2015, Pages 14-23, ISSN 0952-1976, http://dx.doi.org/10.1016/j.engappai.2014.10.010.
74 Ying Zhang, Houkuan Huang, Hui He, Jing Teng, Zhuxiao Wang, Efficient distributed semantic based data and service unified discovery with one-dimensional semantic space, Journal of Network and Com-puter Applications, Volume 49, March 2015, Pages 78-87, http://dx.doi.org/10.1016/j.jnca.2014.11.008.
75 Miloš Bogdanović, Aleksandar Stanimirović, Leonid Stoimenov, Methodology for geospatial data source discovery in ontology-driven geo-information integration architectures, Web Semantics: Science, Services and Agents on the World Wide Web, Volume 32, May 2015, Pages 1-15, ISSN 1570-8268, http://dx.doi.org/10.1016/j.websem.2015.01.002.
76 Wenyu Zhang, Shanshan Guo, and Shuai Zhang, “Personalized manufacturing service recommendation using semantics-based collaborative filtering”, Concurrent Engineering June 2015 23: 166-179.
77 M.Thirumaran, G.Gayathry@Brendha, Subham Soni, “Semantic Reasoner Based Change Management Framework for Ev: LCS”, (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 6 (2), 2015, pp. 1439-1450.
78 M. Deepa Lakshmi, Julia Punitha Malar Dhas, “A Hybrid Approach for Discovery of OWL-S Services Based on Functional and Non-Functional Properties”, WSEAS Transactions on Computers, Volume 14, 2015, pp. 62-71.