The Multi-level Discovery Algorithm of GP Service Based on Semantic Description

  • 1. Shandong University of Science and Technology, Qingdao 266510 China;
    2. LREIS, Institute of Geographic Sciences and Natural Resources Research, CAS, Beijing 100101, China;
    3. China University of Petroleum, Qingdao 266580, China;
    4. National Marine Data and Information Service Department of Network Design & Development Tianjin 300171, China

Received date: 2013-05-15

  Revised date: 2013-07-04

  Online published: 2014-01-05


With the rapid development of cloud technology, "all resources are becoming services" and the "digital earth" is becoming realizable. Although the great progress of observational technology considerably enriched the available data resources, it raised quite a challenge of processing and reprocessing the spatial data of which the utilization ratio was generally low to date. The data processing service in today's cloud technology is an effective strategy for addressing this challenge, but the key solutions lie in how to describe, search and integrate the data processing services and how to find the optimal service in the cloud service pool. The service semantics based on the ontology theory are useful for bridging the knowledge gap between non-professional and professional clients and can help expand the application domains of spatial data processing services. So, this study, by comparing several service matching algorithms in related researches, presents a multi-level algorithm combining the ontology technique for searching the optimal Geoprocess (GP) service. The algorithm introduces the part-of and the sequential relation semantics to describe the parent-child relationships and the predecessor-successor relationships between different services. The multi-level searches are performed by first matching such relational semantics of the services and then executing a conventional service matching algorithm based on the synaptic theory in neural network. Finally, the experiment in this study confirmed the improvement of the algorithm upon the recall and precision ratio.

Cite this article

WEI Haitao, DU Yunyan, HE Yawen, ZHOU Chenghu, ZHANG Lei . The Multi-level Discovery Algorithm of GP Service Based on Semantic Description[J]. Journal of Geo-information Science, 2014 , 16(1) : 39 -44 . DOI: 10.3724/SP.J.1047.2014.00039


[1] OGC. BCatalogue services specification (Version 2.0)[R]. Technical Report OGC 04-021r2, Open GIS Consortium, 2004.

[2] Lutz M. Ontology-based descriptions for semantic discovery and composition of geoprocessing services[J]. GeoInformatica, 2007(11):1-36.

[3] 黎明.语义多策略结合匹配算法[J].计算机应用, 2008, 28(7):1639-1641.

[4] 陈华英, 庄夏, 刘晓东.基于语义的Web服务二次匹配算法[J].计算机工程, 2007, 33(17):83-85.

[5]  潘莹.基于需求文本的GIS语义挖掘初步研究[D].南京:南京师范大学, 2004.

[6] 杜云艳, 周成虎, 苏奋振.海洋信息网格技术与应用[M].北京:地质出版社, 2011.

[7] Lutz M. Ontology-based service discovery in spatial data infrastructures[C]. 2005 Workshop on Geographic Information Retrieval (GIR'05), 2005.

[8] Proc. ACM Workshop on Geographic Information Retrieval[R]. ACM.New York, 2005, 45-54.

[9] 黄志成, 李华.改进的语义Web服务匹配算法设计与实现[J].计算机工程, 2009, 35(20):88-90.

[10] Shahram E. An interface approach to discovery and composition of web services[D]. Waterloo, Ontario: University of Waterloo, 2004.

[11] Medjahed B, Bouguettaya A, Elmagarmid A K. A semantic web enabled composition of web services[J]. VLDB Journal, 2003, 12(4):333-351.

[12] Roman D, Keller U, Lausen H, et al. Web service modeling ontology[J]. Applied Ontology, 2005, 1(1):77-106.

[13] Servais F. Composition automatique de services web[D]. University of Europe, 2005, 78-96.

[14] Paulraj D, Paulraj D. Content based service discovery in semantic Web services using WordNet[M]. Advanced Computing, Networking and Security. Lecture notes in computer science, 2012, 48-56.

[15] Klien E, Einspanier U, Lutz M, Hübner S. An architecture for ontology-based discovery and retrieval of geographic information[R]. Proceedings of 7th Conference on Geographic Information Science, 2004, 20-24.

[16] Singh M P, Huhns M N. Service oriented computing, semantics, processes, agents[M]. Wiley Press, 2005, 137-175.

[17] Bechhofer S, van Harmelen F, Hendler J, et al. OWL Web ontology language reference[R]., 2004, 73-77.

[18] Sangers J, Chepegin V. A linguistic approach for semantic Web service discovery[M]. Management Intelligent Systems, 2012, 131-142.

[19] Fensel D. Semantic Web Services[M]. Semantic Technology Institute(STI)., 2009, 16-19.

[20] Walenz B, Didion J. JWNL: Java WordNet library., 2011.