专利名称：面向语义Web服务的资源搜索方法
技术领域：
本发明涉及一种面向语义Web服务的资源搜索方法，属于互联网信息检索技 术领域。
背景技术：
语义Web服务是万维网技术革命中两个重要分支语义Web和Web服务相互 结合的产物。语义Web服务的主要研究内容，就是要使用更加丰富的、分布式的 语义描述元素来进行动态分布式计算。通过使用相关语义描述信息，能够得到更 加灵活的自动化服务提供和使用方式，开发出更加强大的软件开发工具，并构建 语义服务并创建基于服务的软件解决方案的方法。语义Web服务得到普及并被业 界广泛承认仍需时日，并且需要从事语义Web服务学术研究的研究人员投入大量 精力于整个语义Web服务生命周期的研究，包括语义Web服务的标注、发布、发 现、数据调制、组合、配置、编排和执行等步骤。上述各个阶段都需要有适用且 健壮的工具来推动语义Web服务技术的发展和成熟。
自语义Web服务技术提出以来，已经有多种用于描述语义Web服务资源的语 义Web服务描述框架，其中较成熟的有WSDL-S、 OWL-S和WSMO。
伴随着语义Web服务技术逐渐成熟并被业界广为接受而来的是发布在网络 上的可用语义Web服务数量呈现爆炸性增长趋势。因此，如何以快速、准备和高 效的方式发现目标服务成为一个迫切需要解决的问题。语义服务资源搜索是一个 满足服务请求者快速、便捷地定位可用语义服务资源的过程。 一个高效、精确的 基于语义的语义服务资源搜索框架和经过精心设计并实现的搜索工具是语义服 务框架中的一个必要组件。显而易见，语义Web服务生命周期中非常重要的一个 阶段就是服务发现过程。传统Web服务框架中基于UDDI的Web服务发现机制使 用关键字匹配技术，往往导致服务发现精度不够，甚至失败。随着IBM、微软等 主流IT供应商宣布放弃对UDDI的支持，如何在SOA构架下搜索、定位可用服务 的问题越发变得重要和紧迫。近年来，国内外研究学者围绕基于语义的语义Web 服务发现展开了广泛的研究。其中主要包括基于OWL-S描述框架的语义Web服务 发现机制、基于WSMO描述框架的语义Web服务发现机制以及P2P网络环境下的语义Web服务发现机制等。
发明内容
为了克服现有语义Web服务资源搜索方案中对搜索条件中所包含语义信息 缺乏表达方式的不足，本发明提供一种面向语义Web服务的资源搜索方法，该方 法提供五种语义操作符及其对应的搜索操作序列，通过语义操作符构建搜索条件 表达式，准确地表达其服务搜索请求。
实现本发明目的采用的技术方案是 一种面向语义Web服务的资源搜索方 法，包括以下步骤，
(1) 运用语义操作符表达用户对搜索条件的语义信息；
(2) 将语义操作符映射成对应的搜索操作序列；
(3) 根据生成的搜索操作序列执行搜索动作，得到搜索结果。 所述语义操作符包括语义等价、语义实例化、语义概念化、语义扩展和语
义收缩。语义操作符使用语法为〈语义操作符〉[〈本体概念〉I 〈个体>] 其中，语义标注为各种语义Web服务描述框架下的语义标注元素，语义操作符为 本发明定义的五种语义操作符之一，本体定义概念或本体定义个体是指应用领域 本体内定义的概念或个体。用g表示本体概念，用a表示本体个体，用力g表示 语义标注概念，用v^'表示语义标注个体，语义操作符名称、文字、图形标识及 具体使用格式说明如下-
1、 语义等价
文字标识为smt—eql，图形标识符号为山，使用格式为力g"" g或膽 ^ a，具体含义表述为语义标注概念力g与本体定义概念g等价的所有概 念或与本体定义个体力a等价的所有个体。
2、 语义实例化
文字标识为smt一ins，图形标识符号为_^，使用格式为力a-^ g，具 体含义表述为语义标注个体/ia属于本体定义概念g的个体。
3、 语义概念化
文字标识为smt—cnt，图形标识符号为^，使用格式为力g^ a，具 体含义表述为语义标注概念/ic,是本体定义个体a所属的概念。
54、 语义扩展
文字标识为SMT_EXP，图形标识符号为—i ，使用格式为i G，具
体含义表述为语义标注概念/ G属于本体定义概念G的同级概念(有相同的上 一层概念(父概念))。
5、 语义收縮
文字标识为SMT—EXT，图形标识符号为*，使用格式为」G"^ G，具
体含义表述为语义标注概念」G是本体定义概念G的下一层概念(子概念)。
上述语义操作符对应搜索操作序列共有四种，分别为并序列、交序列、和 序列和余序列。为了简化搜索操作序列定义叙述，以搜索引擎执行的单次搜索动 作为一个原子搜索操作，用&f。表示，其中C表示领域本体中定义的概念或概
念对应个体，简写为&。针对原子搜索操作有三种运算，分别为:起始运算,标记 为5"&rtO，表示调用5,动作；结束运算，标记为e/^/"人表示终止&动作； 取值运算，标记为rew"(5",)，表示取5",结果动作。下面分别给出四种搜索操 作序列的定义。
定义h并序列SEQU
设5,， &，， 5;为原子搜索操作，当
(1) e/ cW = e/ t/ W = ... = e"t/ &人
(2) &， &， &之间无先后顺序;
(3) 保证5",， 5"…，S都必须完成；
(4) 搜索结果为res"""), res"7"&),…，re犯h(&)的集合；
称这样的多次原子搜索操作为并序列。
定义2:交序列SEQn
设5;， &，…，5;为原子搜索操作，当
(1) "a,"5"J = "ar"&y) = ... = War"5j;
(2) &， &，…，5;之间无先后顺序；
(3) 搜索结果为res〃h(&)， res〃"(&)，…，resWt(5;)的集合； 称这样的多次原子搜索操作为交序列。
定义3:和序列3￡0+
设&， &，， 5;为原子搜索操作，当(1) e/^"" = e/ d "」=…=e/7d
(2) 5" &，…，5;之间无先后顺序；
(3) 保证&， &，…，5;都必须完成；
(4) 搜索结果为res"""),…，res〃〃(&)集合与res〃7t(5;) ，， res""(5;)集合的交；
称这样的多次原子搜索操作为和序列。
定义4:余序列SEQ—
设&, &，…，5;为原子搜索操作，当
(1) ■starti^J = startfS"J =…=War^Y5"丄'
(2) otc/GJ = =…=e/7t/
(3) &， &，…，5 之间无先后顺序；
(4) 保证&， &，，叉都必须完成；
(5) 搜索结果为re卯"(5;)，…，res〃"(&)集合与，…， res""(5;)集合的差；
称这样的多次原子搜索操作为余序列。
上述语义操作符与搜索操作序列的对应关系可以用以下规则描述 规则l:语义等价操作符映射为并序列。
规则2:语义实例化操作符映射为交序列。 规则3:语义概念化操作符映射为和序列。 规则4:语义扩展操作符映射为余序列。 规则5:语义收縮操作符映射为交序列。
本发明提供的五种语义操作符，用于构造语义Web服务搜索引擎中使用的搜 索条件表达式，有利于用户准确地表达搜索条件中包含的语义信息；此外本发明 提供四种搜索操作序列，将经过语义Web服务搜索引擎处理后的语义操作符转换 成具体的搜索操作，得到完成语义Web服务资源的搜索请求。
本发明方法通过在搜索方法中提供相关语义操作符及定义搜索操作序列，使 用户可以通过语义操作符构建搜索条件表达式，准确地表达其服务搜索请求，搜 索操作序列将经过语义Web服务搜索引擎处理后的语义操作符转换成具体的搜 索操作，从而使搜索引擎能返回满足用户需求的语义Web服务资源。
具体实施例方式
本发明方法包括以下三个步骤
(1) 运用语义操作符表达用户对搜索条件的语义信息；
(2) 将语义操作符映射成对应的搜索操作序列；
(3) 根据生成的搜索操作序列执行搜索动作，得到搜索结果。 所述语义操作符包括语义等价、语义实例化、语义概念化、语义扩展和语
义收縮。语义操作符使用语法为〈语义操作符〉[〈本体概念〉1 〈个体>] 其中，语义标注为各种语义Web服务描述框架下的语义标注元素，语义操作符为 本发明定义的五种语义操作符之一，本体定义概念或本体定义个体是指应用领域 本体内定义的概念或个体。用G表示本体概念，用A表示本体个体，用^G表示 语义标注概念，用A9,表示语义标注个体，语义操作符名称、文字、图形标识及 具体使用格式说明如下-
1、 语义等价
文字标识为SMT—EQL，图形标识符号为^，使用格式为^1G^ G或/1A <^ A，具体含义表述为语义标注概念/1G与本体定义概念G等价的所有概 念或与本体定义个体//",等价的所有个体。
2、 语义实例化
文字标识为SMT—INS，图形标识符号为_^，使用格式为/IA^ G，具 体含义表述为语义标注个体力A属于本体定义概念G的个体。
3、 语义概念化
文字标识为SMT_CNT，图形标识符号为^_，使用格式为A，具 体含义表述为语义标注概念力G是本体定义个体A所属的概念。
4、 语义扩展
文字标识为SMT—EXP，图形标识符号为仨i ，使用格式为/lG——i G,具
体含义表述为语义标注概念/^属于本体定义概念G的同级概念(有相同的上 一层概念(父概念))。
5、 语义收缩
文字标识为SMT—EXT，图形标识符号为+，使用格式为^G^ G，具体含义表述为语义标注概念」G是本体定义概念G的下一层概念(子概念)。
上述语义操作符对应搜索操作序列共有四种，分别为并序列、交序列、和 序列和余序列。为了简化搜索操作序列定义叙述，以搜索引擎执行的单次搜索动 作为一个原子搜索操作，用SU表示，其中C表示领域本体中定义的概念或概 念对应个体，简写为&。针对原子搜索操作有三种运算，分别为:起始运算,标记 为Sterf"人表示调用5;动作；结束运算，标记为朋oY&人表示终止&动作；
取值运算，标记为res"A(5;)，表示取S结果动作。
下面分另给出四种搜索操作序列的定义。
定义l:并序列SEQU
设&， &，…，5;为原子搜索操作，当
(1) e/^("5"J = e/ c/ "J = ... = e/ d ("5"J;
(2) 5" &，…，5;之间无先后顺序；
(3) 保证&， &， ， &都必须完成；
(4) 搜索结果为res〃"(5;), re油(&)，…，re犯"(5;)的集合; 称这样的多次原子搜索操作为并序列。 ' 定义2:交序列SEQ"
设&， &，…，5;为原子搜索操作，当
(1) start = "art&)=…=start 〔5丄
(2) &， &，…，5"。之间无先后顺序;
(3) 搜索结果为res"h(5》，res〃h(&)，， res〃7tU)的集合； 称这样的多次原子搜索操作为交序列。
定义3:和序列3￡。+
设&， &，， 5;为原子搜索操作，当
(1) e/7oY&y> = e/ c/ -…=朋c/ "」；
(2) 5"" &，…，5"。之间无先后顺序;
(3) 保证&， &，， 5;都必须完成；
(4) 搜索结果为潜"Jt(幻，…，res〃7t(&)集合与潛""U)，…， resuJt(5"。)集合的交；
称这样的多次原子搜索操作为和序列。定义4:余序列SECT
设&， &，， 5;为原子搜索操作，当
(1) start= start(^S"J =…=starf(5J;
(2) 朋c/rS^ =朋d =…=e/7d
(3) 5% &，…，5 之间无先后顺序；
(4) 保证&， &，…，5;都必须完成;
(5) 搜索结果为,e油U)，， res"Jt(&)集合与潛""U)，…， re犯"(&)集合的差；
称这样的多次原子搜索操作为余序列。
上述语义操作符与搜索操作序列的对应关系可以用以下规则描述
规则l:语义等价操作符映射为并序列。
规则2:语义实例化操作符映射为交序列。
规则3:语义概念化操作符映射为和序列。
规则4:语义扩展操作符映射为余序列。
规则5:语义收縮操作符映射为交序列。
下面就基于语义操作符的搜索方法做具体说明。
电子商务领域旅游预订系统中，用户希望借助于电子商务旅游预订系统，一 站式地安排旅行行程计划。旅行行程计划将包括预订酒店、预订机票、预订火车 票、预订租车、天气査询、预订餐饮等等一系列服务。对于旅游预订系统而言，
对用户提交的操作请求，需要搜索相关的语义Web服务来完成这些操作。以预订
机票操作为例，旅游预订系统运用语义操作符表达用户提交的搜索条件中包含的 语义信息(根据实际请求不同，其中可能涉及五种语义操作中的任意一种或多
种)，以机票预订为例，根据用户提交的信息，参照语义操作符的使用语法〈语义操作符〉[〈本体概念〉I 〈个体〉] 使用语义操作符构成的语义Web服务搜索条件表达式表示为
operation "FlightQuery，， AND output "FlightTicket"
上述语义Web服务搜索条件表达式中，"operation"和"output"是语义标
注概念，"和是语义操作符，"FlightQuery"和"FlightTicket" 是本体概念，整个搜索条件表达式解释为搜索所有满足其服务操作为
10"FlightQuery"的子概念且服务输出为"FlightTicket"的实例的语义沐eb服 务。
根据规则5，语义收縮操作符映射为交序列；参考交序列的定义，推理后得 到"FlightQuery"概念在领域本体中的子概念，以这些子概念为搜索条件构成 原子搜索操作。并求所有原子搜索操作结果的集合。因此，表达式operation
* "FlightQuery"实际执行的搜索操作序列为& ^溯e"J'c/^'《/ tftye/x)浙
■S^i^er/jaz^onaiWigAWi/e/x^搜索结果为所有原子搜索操作〈5",， 5》结果的 集合，即result (5"》U result (&)，记为&。
根据规则2，语义实例化操作符映射为交序列；参考交序列的定义，推理后 得到"FlightTicket"概念在领域本体中的所有个体，以这些个体为搜索条件构 成原子搜索操作。因此，表达式output _^ "Ticket"实际执行的搜索操作 序列为5",^k nV7YcA"et人5^5b"/ e/77^77YcA:e^)和Sr^LzV^J/rTYcAe^L搜 索结果为所有原子搜索操作〈&，&,&〉结果的集合，即result(S) Uresult(&) U result (&)，记为&,。
根据生成的搜索操作序列执行搜索动作得到搜索结果取交集，即上述过程中 的&和&的交集，表示为Result = &。n/^。在电子商务领域旅游预订系统中， 最终搜索的结果包括三个语义Web服务东方航空公司机票预订语义Web服务、 南方航空公司机票预订语义Web服务和中国国际航空公司机票预订语义Web服 务，这三个语义Web服务都满足用户提供的搜索信息。
综上所述，基于语义操作符的搜索方法首先识别用户搜索条件中的语义操作 符，然后将语义操作符映射成对应的搜索操作序列，继而根据生成的操作序列执 行搜索动作，最终最到搜索结果。
1权利要求
1. 一种面向语义Web服务的资源搜索方法，其特征在于包括以下步骤(1)运用语义操作符表达用户对搜索条件的语义信息；(2)将语义操作符映射成对应的搜索操作序列；(3)根据生成的搜索操作序列执行搜索动作，得到搜索结果。
2. 根据权利要求l所述面向语义Web服务的资源搜索方法，其特征在于语义操作符包括语义等价、语义实例化、语义概念化、语义扩展和语义收縮。
3. 根据权利要求l所述面向语义Web服务的资源搜索方法，其特征在于语义操作符使用语法为[〈语义标注概念〉I 〈个体〉]〈语义操作符〉[〈本体概念〉I <个体>]其中，语义标注为各种语义Web服务描述框架下的语义标注元素，本体概念或个体是指应用领域本体内定义的概念或个体。
4. 根据权利要求l所述面向语义Web服务的资源搜索方法，其特征在于搜索操作序列包括并序列、交序列、和序列和余序列，搜索引擎执行的单次搜索动作为一个原子搜索操作，用5;丫c)表示，其中C表示领域本体中定义的概念或概念对应个体，简写为&，针对原子搜索操作有三种运算，分别为起始运算，标记为"art&人表示调用S动作；结束运算，标记为e/K/《,人表示终止S动作；取值运算，标记为re卯7tCS;)，表示取S结果动作，下面为四种搜索操作序列的定义，定义l:并序列SEQU设&， &，…，5""为原子搜索操作，当(1) e/7c/(S^ =朋(/ (^J =…=朋c/ rSJ，(2) &， &，…，5;之间无先后顺序，(3) 保证&， &，…，5:都必须完成，(4) 搜索结果为res〃h(5;) ， res"h(&)，， res"7"5;)的集合，称这样的多次原子搜索操作为并序列；定义2:交序列SEQ"设&， &，， 5;为原子搜索操作，当(1) "art(S"J = "artW =…=start("SJ，(2) &， &，， 5;之间无先后顺序，(3) 搜索结果为res"7t")， res〃"(&)，…，res"7t(5;)的集合，称这样的多次原子搜索操作为交序列；定义3:和序列SE(T设5";， &，…，5;为原子搜索操作，当(1) e"flY5j = e"^ W = ... = e/ J C，(2) 5";， &，…，5;之间无先后顺序，(3) 保证&， &，…，5;都必须完成，(4) 搜索结果为res""(S)，…，res"7t(&)集合与潜""(&) ，，res"7t(5"。)集合的交，称这样的多次原子搜索操作为和序列；定义4:余序列SEQ—设&， &，…，^为原子搜索操作，当(1) star《= start(^5"J =…=start "丄朋(/ff,J = =…=6/^《丄(3) &， &，， 5;之间无先后顺序，(4) 保证&， …，&都必须完成，(5) 搜索结果为res"7t(5"》，…，res〃"(&)集合与res"^(5:) ，，re犯7t(5D集合的差，称这样的多次原子搜索操作为余序列。
5.根据权利要求l或2或3或4所述面向语义Web服务的资源搜索方法，其特征在于语义操作符与搜索操作序列的对应关系为语义等价操作符映射为并序列，语义实例化操作符映射为交序列，语义概念化操作符映射为和序列，语义扩展操作符映射为余序列，语义收縮操作符映射为交序列。
全文摘要
本发明涉及一种面向语义Web服务的资源搜索方法，该方法包括以下步骤(1)运用语义操作符表达用户对搜索条件的语义信息；(2)将语义操作符映射成对应的搜索操作序列；(3)根据生成的搜索操作序列执行搜索动作，得到搜索结果。所用语义操作符用于构造语义Web服务搜索引擎中使用的搜索条件表达式，搜索操作序列是语义Web服务搜索引擎处理语义操作符后产生的具体搜索动作序列。本发明提供的五种语义操作符，可以用于构造搜索条件表达式，有助于用户准确地表达搜索条件中包含的语义信息；四种搜索操作序列，将经过语义Web服务搜索引擎处理后的语义操作符转换成具体的搜索操作，得到满足用户需求的语义Web服务资源。
文档编号G06F17/30GK101504657SQ20091006121
公开日2009年8月12日 申请日期2009年3月20日 优先权日2009年3月20日
发明者时 应, 曾志浩, 康 李, 磊 汪, 王权于, 胡罗凯, 许承瑜, 贾向阳, 鹏 郭, 锐 陈 申请人:武汉大学