专利名称：基于语义的网格地理信息服务匹配方法
技术领域：
本发明涉及网格地理信息服务技术领域，特别涉及一种基于语义的网格地理信息 服务匹配方法。
背景技术：
随着网络技术的高速发展，越来越多的地理空间信息以服务的形式对外发布，在 网格环境下各种地理空间信息服务有着不同的语义，目前迫切需要一种有效的描述和匹配 方法，使得用户可以从众多复杂的地理空间信息服务集合中准确高效的检索出满足语义需 求的服务。目前国内外研究集中于基于语义本体的网格地理信息服务发现，基于web服务的 本体语言(Ontology Web Language for Services, OffL-S)等描述逻辑本体技术的服务描 述与匹配，然而描述逻辑虽然能准确定义服务概念，突破传统的基于关键词等纯文本服务 描述所带来的歧义与多义问题，但是由于功能所限只能用于服务接口表达，导致对接口相 似的服务集合的查准率较低。
发明内容
(一 )要解决的技术问题本发明要解决的技术问题是如何提高用户的服务请求在地理信息服务系统中的 服务查准率。( 二 )技术方案为解决上述问题，本发明提供了一种基于语义的网格地理信息服务匹配方法，包 括以下步骤Sl 计算服务广告和用户服务请求中各语义描述子句的相似度，所述语义描述子 句用于描述网格地理信息服务功能特征，包括服务接口子句，用于通过服务共享词典实现输入输出参数的语义描述；运行条件子句，包括前置条件和后置条件，前置条件采用一阶逻辑断言工具描述 服务运行前地理空间数据的特征，以及服务运行的必要条件，后置条件采用一阶逻辑断言 工具主要描述服务运行后地理空间数据的改变；程序逻辑子句，用于形式化描述网格地理信息服务对于空间数据的操作过程；S2:根据服务接口子句相似度、运行条件子句相似度和程序逻辑子句相似度综合 计算服务广告和用户服务请求的最终相似度；S3:将所述最终相似度和预先设定的相似度阈值比较，若大于该阈值，则返回所述 服务广告给用户。其中，所述步骤Sl中计算服务接口子句相似度步骤包括计算服务广告和用户服务请求中服务接口子句的输入参数的对应关系=KIai, Irj) 11 < i < m，1 < j < η}，其中，Iai为服务广告中的输入参数，Irj为服务请求中的输入参数，m为服务广告中的输入参数总个数，η为服务请求中的输入参数总个数，则输入参数 相似度为
权利要求
1.一种基于语义的网格地理信息服务匹配方法，其特征在于，包括以下步骤51计算服务广告和用户服务请求中各语义描述子句的相似度，所述语义描述子句用 于描述网格地理信息服务功能特征，包括服务接口子句，用于通过服务共享词典实现输入输出参数的语义描述；运行条件子句，包括前置条件和后置条件，前置条件采用一阶逻辑断言工具描述服务 运行前地理空间数据的特征，以及服务运行的必要条件，后置条件采用一阶逻辑断言工具 主要描述服务运行后地理空间数据的改变；程序逻辑子句，用于形式化描述网格地理信息服务对于空间数据的操作过程；52根据服务接口子句相似度、运行条件子句相似度和程序逻辑子句相似度综合计算 服务广告和用户服务请求的最终相似度；53将所述最终相似度和预先设定的相似度阈值比较，若大于该阈值，则返回所述服务 广告给用户。
2.如权利要求1所述的基于语义的网格地理信息服务匹配方法，其特征在于，所述步 骤Sl中计算服务接口子句相似度步骤包括计算服务广告和用户服务请求中服务接口子句的输入参数的对应关系=KIai, Irj) 11 < i < m，1 < j < η}，其中，Iai为服务广告中的输入参数，Irj为服务请求中的输入参数， m为服务广告中的输入参数总个数，η为服务请求中的输入参数总个数，则输入参数相似度 为
3.如权利要求2所述的基于语义的网格地理信息服务匹配方法，其特征在于，所述步 骤Sl中计算运行条件子句相似度步骤包括依据霍尔规则将描述逻辑概念C1和C2转化为集合I1和i2，集合I1和i2的相似度为卵
4.如权利要求3所述的基于语义的网格地理信息服务匹配方法，其特征在于，所述步 骤Sl中程序逻辑子句相似度为Similarityprogram = fs (C Pr Ogramadv, C Pr Ogramreq)其中，C Pr Ogramadv为服务广告的程序逻辑子句所对应的霍尔规则，CPrOgramrai为服 务请求的程序逻辑子句对应的霍尔规则。
5.如权利要求4所述的基于语义的网格地理信息服务匹配方法，其特征在于，所述步 骤S2中计算服务广告和用户服务请求的最终相似度具体为Similarity = B1X Simi Iar ityinterface+a2 X S imilaritycondition+a3 X Similarityprogram 其中，a”a2、a3 分别为调节参数，a: > 0，a2 > 0，a3 > 0,Rai+a2+a3 = 1。
6.如权利要求1-5中任一项所述的基于语义的网格地理信息服务匹配方法，其特征在 于，所述服务接口子句、运行条件子句和程序逻辑子句是通过扩展语义web服务描述语言 WSDL-S定义的，具体为使用WSDL-S的默认扩展方法，在〈types〉标签中定义服务接口子句中的输入输出参数；在〈interface〉标签中扩展子标签 <wssem: precondition)禾口〈wssem: postcondition〉 定义前置和后置条件；在〈interface〉标签中扩展子标签<wssem:program〉定义程序逻辑。子句。
全文摘要
本发明公开了一种基于语义的网格地理信息服务匹配方法，包括S1计算服务广告和用户服务请求中各语义描述子句的相似度，所述语义描述子句用于描述网格地理信息服务功能特征，包括服务接口子句、运行条件子句和程序逻辑子句；S2根据服务接口子句相似度、运行条件子句相似度和程序逻辑子句相似度综合计算服务广告和用户服务请求的最终相似度；S3将所述最终相似度和预先设定的相似度阈值比较，若大于该阈值，则返回所述服务广告给用户。本发明更加全面地、多角度地描述网格地理信息服务功能特征，并通过网格地理信息服务功能特征相似度匹配方法提高了服务发现的查准率。
文档编号H04L29/08GK102006320SQ20101053509
公开日2011年4月6日 申请日期2010年11月8日 优先权日2010年11月8日
发明者林星, 郁浩, 闫梦龙, 高勇, 黄骞 申请人:北京大学