基于语义的GP服务多层次发现算法
收稿日期: 2013-05-15
修回日期: 2013-07-04
网络出版日期: 2014-01-05
基金资助
海洋公益性专项“海洋环境信息云计算与云服务体系框架应用研究”(201105033);海洋预报综合信息系统(MiFSIS)研究应用(201105017);中央高校基本科研业务费专项资金资助(14CX02033A)。
The Multi-level Discovery Algorithm of GP Service Based on Semantic Description
Received date: 2013-05-15
Revised date: 2013-07-04
Online published: 2014-01-05
随着云技术的飞速发展,“一切资源皆服务”成为可能,“数字地球”的实现也不例外。观测技术的快速发展使数据资源变得很丰富,但数据利用率低是普遍存在的现象,如何完成空间数据信息的再加工是亟待解决的问题,在云时代,具有数据处理功能的服务是解决此问题的方法之一,如何描述、发现和集成数据处理服务,从云端服务池中发现最优的服务是其关键所在。为了提高服务的查全率和查准率,引入了本体的概念,服务的语义描述很大程度上提高了空间数据处理服务的应用范围,缓解了非专业用户和专业人员之间的沟通障碍。本文分析了相关领域服务匹配算法的优缺点,结合GP服务自身的特点,提出了本体的GP服务的多层次发现算法:通过包含关系和线索关系完成服务间隐含关系的挖掘,主要是父子关系和前驱后继关系的表述;扩展传统本体表达模型,增加包含和线索关系,为服务的查找做准备;服务的多层次查找,第一次筛选主要针对服务预处理中包含和线索关系的表达查找,第二次筛选利用神经网络的突触原理,结合传统的服务匹配算法,完成服务的准确查找。经试验证明,此方法大大地提高了服务的查准率和查全率,具有重要的实践意义。
魏海涛, 杜云艳, 何亚文, 周成虎, 张镭 . 基于语义的GP服务多层次发现算法[J]. 地球信息科学学报, 2014 , 16(1) : 39 -44 . DOI: 10.3724/SP.J.1047.2014.00039
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.
[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]. http://www.w3.org/TR/owl-ref/, 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). http://seekda.com/, 2009, 16-19.
[20] Walenz B, Didion J. JWNL: Java WordNet library. http://sourceforge.net/projects/jwordnet/, 2011.
/
〈 | 〉 |