基于OWL-S的语义Web服务发现方法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
高 ’ 。为 了解决 上述 问题 ， 学术界 在 Ｗｅ ｂ服务 中应 用 语义 Ｗｅ 技 术 ， 出基 于语 义 的 Ｗｅ ｂ 提 ｂ服务 发现 方
化 的应用程序 ， 促进 了软件 体系结 构从基 于实 现技术
晌紧耦合 、 严格 、 静态 的解决方案 向基于商务模 型的松
橘合 、 灵活 、 动态 的解决方案发展 ” 。。 随着 Ｗｅ 服务 的迅速发展 和， 泛应用 ， ｂ服务 ｂ Ｗｅ 的数量也逐渐增多 ， 要在大 量的 Ｗｅ ｂ服 务中有 效地发 现 片 户 满 意 的 服 务 是 目前 迫 切 需 要 解 决 的重 要 课 Ｊ 题 ‘ 目前存 在的 Ｗｅ 服务 大多采用 Ｗｅ 。 ｂ ｂ服务描 述
１ 语 义 Ｗ ｅ 务 概 述 ｂ服
１ １ 语 义 Ｗ ｅ 务 ． ｂ服
件 和数据库技术 ； 秀芬 ， 傅 教授 ， 硕士 生导师 ， 主要研 究方 向为协 同 软件 、 数据库技术等 。
语义 Ｗｅ ｂ服务是 Ｗｅ ｂ服务技术和语 义 Ｗｅ 技术 ｂ
・
７ ４・
计算机技术 与ቤተ መጻሕፍቲ ባይዱ展
第２ ２卷
念相似度匹配的服 务发现方法。
牧 稿 日期 ：０ １ ｏ — ｌ 修 回 日期 ：０ １ ２ ｏ ２ １一９ ０ ； ２ １ 一ｌ一 ５ 基 金项 目 ： 东 省 自然 科 学 基 金 （ １ １００ １０ ０ ７ 广 ９ ５ ０９ ０ ０ ０ ０ ）
作者简 介： 刘
杰 （９ ６ ） 男 ， １８ 一 ， 硕士研究生 ， 主要研究方 向为协同软
的语义相似度 。在同一个领域本体框架 中的两个 本体概念的关 系一般存在下面 ３种情况 ， 图２所示 ： 如
ｗｅ 服务 ， ｂ 用户和软件代理 可 以理解 服务 的语 义信息 并能进行相应的推 理 ， 这样 就使得 服务 的发现 、 选择 、 组合和执行 的 自动化成 为可能 ’ 。 ｍ
语 言 ＷＳ Ｌ来 描 述 服 务 ， Ｄ Ｄ ＷＳ Ｌ只是 在 语 法 层 面 上 对
法 。在 Ｗｅ 服务 中引 入领域 本 体可 以增强 描述 服务 ｂ
的语义信 息 ， 用语义 Ｗｅ 采 ｂ的知识标记方 法描述 Ｗｅ ｂ
服务 ， 从而 使计算 机能 够理 解和 分析 Ｗｅ ｂ服务 信息 ， 使得 服 务 的 自动 发 现 、 匹配 、 行 和 组 合 成 为 可 执
计算机所理解 的语 义 ， 从而使 互联 网成为一 个通用 的
信息交换媒 介 ， 以可 以采 用语 义 ｗｅ 所 ｂ技术 来 描述
务请求 的输入本体语义 相似度 ， 与服务 的输 出本 体和 服务请求 的输 出本体语 义相似度 ， 这两个 相似 度加 对 权求 出总 的相似度 ， 其关键 为计算 领域本体 概念 之间
的结合 ， 义 ｗｅ 是 Ｔｍ Ｂ ｍｅ — ｅ 在 １９ 语 ｂ ｉ ｅ ｒ Ｌｅ ｓ ９ ８年提 出
的一个概念 ， 它是通 过给万 维网上 的文档添 加能够 被
似度 ， 相似度 越大 说 明服务 越满 足用 户 的需求 ， 义 语 ｗｅ ｂ服务和请 求 的输 入参 数 和输 出参数 都是 用 领域 本体概念表示的 ， 以分别计 算服 务的输入 本体 和服 可
１２ ． Ｗｅ ｂ服务本体描述语言 ＯＷＬ Ｓ －
Ｏ － （ ｎ ｌ ｙＬｎ ｕｇ ｒ ｂＳｒｉ ｓ 是基 ＷＬ Ｓ Ｏ ｔ ｏ ａｇａｅ ｏ Ｗｅ ｅ ｃ ） ｏｇ ｆ ｖｅ
于 ｗｅ ｂ本体语 言 （ ＷＬ 的 ｗｅ 务本体 ， Ｏ ） ｂ服 是把 ｗｅ ｂ
服务和语义 Ｗｅ ｂ技 术相 结合 ， 由 Ｄ Ｍ — 它 Ａ Ｌ Ｓ发 展而 来 。Ｏ — ＷＬ Ｓ定义了一组核心的语言标记体 系 ， 以对 可 ｗｅ 服务进行语义上 的描述 ， ｂ 由它 描述 的 Ｗｅ ｂ服务能
ｔ ｒ ｎｄ ｅ ｃｅ ｔｓ ｒ ｉ ｅ ａ ｎ ａ ｇ ｕ ｅ ｆＷ ｅ ｅ ｖｃ ｓ ｈ ｓｂ ｃ ｍｅ ａ ｋ ｙ ｉｓ ｅ Ｔｈ ｕ ｒ ｎ ｅ ｅ ｉ ｅ ｒ ｇ ｓ ａ ｉ ｎ ａ ｄ ｍａ ｃ ｏ ｙ ａ ｆ ｉ ｎ ｅ ｃ ｍｏ ｇ ａ ｌｒ ｅ ｎ ｍｂ ｒｏ ｂ ｓ ｒ ｉ ｅ ａ ｏ ｅ ｓ ｕ ． ｅ ｃ ｒｅ ｔ ｉ ｖ ｅ Ｗ ｂ ｓ ｒ ｃ ｅ ｉ ｔ ｔ ｎ ｔ — ｖ ｒ ｏ ｈ ｎ ｒ ｃ ｓ ａ ｅ ｏ ｌ ｗ ｅ ａｌａ ｄ ｐ ｅ ｉｉ ｎ ｆ ｒｓ ｒ ｉｅ ｄ ｓ ｏ ｅ ｙ ａ ｄ ｈ ｃ ， ｏ ｅ ｔ ｌ ｍｐ ｏ ｅ ｎ ０ Ｉ ｉ ｅ ｆ ｒ ｎ ｃ ． ｒ ｐ ｅ ｉ ｇ ｐ ｏ ｅ ｓ ｈ ｓ ｌｄ ｔ ｏ ｒ ｃ ｌ ｎ ｒ ｃｓｏ ｏ ｅ ｃ ｉｃ ｖ ｒ ａ ｍｕ ｈ ｐ ｔｎ ｉ ｒ ｖ ｍｅ ｔｆ ｒ ｔ ｅｒｐ ｒｏ ｍａ ｅ Ｐ ｏ ｏｓ ｖ ｎ ｓ ａｉ ｌ ａ Ｗ ｅ ｅ ｖ ｃ ｉｃ ｅ ｔ ｏ ｔ ｉ ｉ ｇ ｓ ｍａ ｔ ｔ ｈ ｎ ｅ ｒ ｅ ｃ ｌｕ ａ ｉ ｎ． ｔ ｄ ｓ ｒｂ ｄ ｔ ｅ Ｗ ｅ ｅ ｖ ｃ ｙ ｕ ｉ ｇ ＯＷ Ｌ－ Ｓ ｏ ｂ ｓ ｒ ｉ ｅ ｄ ｓ ｏｖ ｒ ｍｅｈ ｄ ｕ ｌｚｎ ｅ ｎ ｉ ｍａ ｃ ｉ ｇ ｄ ｇ ｅ ａｃ ｌ ｔ ｙ ｉ ｃ ｏ Ｉ ｅ ｃ ｉ ｅ ｈ ｂ ｓ ｒ ｉｅ ｂ ｓｎ ｔ
ｌｒｔ ｅ ｒ ｅ ｏ ｅ ｅ ｉｅ ｉ ｃ ｌ ｕ ａｅ ａ ａ ｔｔ ｅ ｒ ｑ ｅ ｔｓ ｒ ｉ ｅ ｍａｃ ｅ ｅ ｔ ｒ ｅ ｅ ｉ ｅｂ ｓｎ ｅ ｓｍｉ ｒ ｙ ｄ ｇ ｅ Ｒｅａ ｉ ｅ ａ— ａ ｉ ｄ ｇ ｆＷ ｂ ｓ ｒ ｃ ｓ ａｃ ｌｔ ｄ， ｔｌｓ ｈ ｅ ｕ ｓ ｅ ｃ ｔ ｈ ｄ ｔ ａ ｇ ｔｓ ｒ ｃ ｙ ｕ ｉ ｇ ｔ ｉ ｌ ｉ ｅ ｒ ． ｌｔｖ ｌ ｙ ｅ ｖ ｖ ｈ ｖ ｈ ａ ｔ ｅ ｇ ｒ ｈ ｄ ｔ ｅ Ｗ ｅ ｅ ｖ ｃ ｉ ｃ ｖ ｒ ｒ ｔ ｔ ｐ ｙ ｔｍ ｒ ｅ ｉ ｎ ｄ Ｔｈ ｘ ｅ ｉ ｎ ａ ｅ ｕ ｔ ｅ ｏ ｉ ｍｓ ａ ｂ ｓ ｒ ｉ ｅｄ ｓ ｏ ｅ ｐ ｏ ｏ ｙ ｅ ｓ ｓｅ ａ ｅ ｄ ｓｇ ｅ ． ｅ ｅ ｐ ｒｍｅ ｔ ｌ ｓ ｌ ｄ ｍｏ ｓｒ ｔ ａ ｒ ｐ ｓ ｄ ｍｅｈ ｄ ｃ — ｔ ｎ ｈ ｙ ｒ ｓ ｎ ｔ ｅ ｔ ｔ ｏ ｏ ｅ ｔ ｏ ａ ａ ａ ｈ ｐ ｎ ｃ ｉ ｖ ｅｔ ｒｓ ｒ ｉｅ ｄ ｓ ｏ ｅ ｆｅ ｔ ｅ ｅ ｓ ｈ ｅ ｅ ｂ ｔ ｅ ｖ ｃ ｉ ｖ ｒ ｅｆ ｃ ｉ ｎ ｓ ． ｅ ｃ ｙ ｖ Ｋｅ ｒ ｓ Ｗ ｅ ｅ ｉ ｅ；ｅ ｖｃ ｉ ｃ ｖ ｒ ＯＷ Ｌ－Ｓ； ｅ ｎ ｃ ｓ ｌｒｔ ｇ ｅ ｙ ｗｏ ｄ ： ｂ ｓ ｒ ｃ ｓ ｒ ｉ ｅ ｄ ｓ ｏ ｅ ｙ； ｖ ｓ ｍａ ｔ ｉ ａ ｉ ｄｅ ｒ ｅ ｉ ｍｉ ｙ
第２ ２卷 第 ４期 ２１ ０ ２年 ４月
计 算 机 技 术 与 发 展
ＣＯＭＰＵＴ ＥＲ ＥＣＨＮＯＬＯＧＹ Ｔ ＡＮＤ ＤＥＶＥ ＯＰ Ｌ ＭＥＮＴ
Ｖｏ ． ２ Ｎ ． 【２ ｏ ４ Ａｐ ． ２ ２ ｒ ０１
基于 Ｏ — ＷＬ Ｓ的语 义 Ｗｅ ｂ服务 发 现 方法
够被计算机准确地分析和理解 ， 样就使得 Ｗｅ 务 这 ｂ服 的 自动发现 、 调用 、 组合 和监控成 为可 能。Ｏ － ＷＬ Ｓ对
ｗｅ 服务 的描述主要包括以下三个方 面 ： ｂ
（） １Ｍ是 Ｎ的祖 先
（） ２ Ｎ是Ｍ的祖 先
（） 是Ｎ的远 屏 ３Ｍ
图 ２ 本体 概 念 关 系
方 法能 够获 得较 好的 服务 发现效 果 。
关键 词 ： ｂ服务 ； Ｗｅ 服务发 现 ； ＷＬ Ｓ语 义相 似 度 Ｏ －；
中 图分类号 ：Ｐ １ Ｔ ３ 文 献标 识码 ： Ａ 文章编 号 ：６ ３ ６ ９ （ Ｏ ２ ０ － ７ 一 ４ １７ — ２ Ｘ ２ ｌ ） ４－ ３ ｏ ￣ｒ
Ａｂ ｔａ ｔＷ ｉ ｈ ａ ｉ ｅ ｅｏ ｍｅ ｔａ ｄ ｅ ｔｎｉｅｕ ｅｏ ｅ ｅｖ ｃｓ， ｅｔｐ ｎ ａ ｔｙｏ ｅｖｃ ｓｉ ｎ ｒａｉｇ，ｏ ｆ ｄ ａｓ ｔ ｆｃ ｓｒ ｃ ： ｔ ｔｅｒｐｄ ｄ ｖ ｌｐ ｎ ｎ ｘｅ ｓｖ ｓ ｆＷ ｂ ｓｒｉｅ ｔ ｙ ｅａ ｄｑｕ ｉ ｆｓｒ ｉｅ ｓｉｃｅｓｎ ｔ ｎ ａｉ ａ － ｈ ｈ ｎ ｔ ｉ ｓ
Ｏ 引 言
Ｗｅ ｂ服务作 为一种新型 的分 布式计 算技 术 ， 它是
一
息进行语 义标 注， 计算机无法处理和理解 ， 服务发现方
法 是采用 基于关键 字匹配 的机制 ， 会漏掉 许多 和查 询
种基 于网络环境 下 的 白适应 、 自包含 、 自描 述 、 模块
概念意 义 相 同 或 相 关 的 服 务 ， 务 发 现 的效 率 不 服
ｓ ｅ ｇｈ ｎ ｓｍａ ｔ ｆｒ ｔ ｎ ａ ｄ ａ ｄｓ ｍａ ｔ ｆｒ ｔ ｎ ｔ ｂ ｓｒ ｉ ｓ ｕ ｉｇｏ ｔｌｇ ａ ｏ ｉｇ ｔ ｈ ｏｏ ｙ ａ ｄ ｔｅ ｅ ｓ ｕ ｔ ｎ ｔｅ ｅ ｎ ｉ ｉ ｏ ｍａ ｏ ， ｎ ｄ ｅ ｎ ｃ ｉ ｏ ｍａ ｏ Ｗｅ ｅｖｃ ， ｓ ｎｏｏ ｙ ｒ ｓ ｎｎ ｃ ｎ ｌｇ ，ｎ ｎ ｔ ｉ — ｒ ｃｎ ｉ ｉ ｎ ｉ ｏ ｅ ｎ ｅ ｅ ｈ ｈ ｎ
刘 杰 ， 秀芬 傅
（ 东工业 大 学 计 算机 学院 ， 东 广 州 ５０ ０ ） 广 广 １０６
摘 要： 随着 Ｗｅ 服务的广泛应用和迅速发展 ， ｂ 服务的种类和数量越来越多， 要在众多的 Ｗｅ ｂ服务 中高效地发现满意的
服 务成 为一 个关键 的 问题 。 目前 的 Ｗｅ 服 务发 现方 法大 多是 采用 基 于关 键 字匹 配 的机 制 ， ｂ 查全 率和 查 准率 不 高 ， 以满 难
在 图 ２中， 有这样 的假设 ： 首先 ， 领域本体 Ｍ 和 Ｎ 之 间的相似度是 不对称 的 ， 即图 ２ １ 中 Ｍ 和 Ｎ的相 （） 似度与 图 ２ ２ 中 Ｎ和 Ｍ的相似度不等价 ， （） 且认 为（ ） １ 中 Ｍ与 Ｎ的相似度要大于 （ ） Ｍ与 Ｎ的相似度 ； ２中 其 次， 远房 的关系 比不上嫡系的关 系 ， 比如 图 ２中的 （ ） １ 和 （ ） 在 （ ） Ｍ 与 Ｎ的关 系是远 房关系 ， ３， ３中 而在 （ ） ２ 中 Ｍ 和 Ｎ的关 系是嫡 系关系 ，３ 中 Ｍ与 Ｎ的相 似度 （） 要小于（ ） Ｍ与 Ｎ的相 似度。此外 ， ２中 还有下 面 的情
Ａ ｅ ｈ ｄ ｏ ｅ ｎ ｉ ｅ ｅ ｖｃ ｓ ｏ ｅ ｙ Ｂａ ｅ ｎ ＯＷ Ｌ－ Ｍ ｔ ｏ ｆＳ ｍａ ｔ Ｗ ｂ Ｓ ｒ ｉｅ Ｄｉｃ ｖ ｒ ｓ ｄ ｏ ｃ Ｓ
ＬＩ Ｊｅ． Ｕ ｕ－ｆｎ Ｕ ｉ Ｆ Ｘｉ ｅ
（ ａｕｔ ｆ ｏ ｕｅ ， ｕｎ ｄ ｎ ｎｖｒ ｔ ｏ ｅｈ ｏｏ ｙ Ｇ ａｇｈ ｕ５ ００ ’ ｈ ａ Ｆ ｃｌ ｏ ｍｐ ｔ Ｇ ａ ｇｏ ｇＵ ｉｅｓｙ ｆ ｃｎ ｌｇ ， ｕｎ ｚｏ １０ ６ Ｃ ｉ ） ｙ Ｃ ｒ ｉ Ｔ ， ｎ
能 。与传统 的基 于 ＷＳ Ｌ的服务 发现 方法 相 比 ， Ｄ 基于语 义的 Ｗｅ ｂ服务发现方法更能满足用 户 的需要 ，
服务进行简单地描 述 ， 没有对 服务 的功 能性 等关键 信
服务发现的效率有明显的改 善。文 中采 用 Ｏ — ＷＬ Ｓ捕 述 Ｗｅ ｂ服务和服务请 求信 息 ， 出了一个基 于本体 概 提
足 用户 的需要 。针 对这 个 问题将 Ｏ — ＷＬ Ｓ引入服 务发 现 ， Ｗｅ 服 务添 加语 义信 息 ， 用本 体 推理 技 术 ， 中提 出一种 基 为 ｂ 运 文
于Ｏ — ＷＬ Ｓ的语义 相似 度 匹配度计 算 的 Ｗｅ 服 务发 现方 法 ， 设计 了服 务 发现 原 型系 统 。实验 结 果表 明 提 出的服 务发 现 ｂ 并
化 的应用程序 ， 促进 了软件 体系结 构从基 于实 现技术
晌紧耦合 、 严格 、 静态 的解决方案 向基于商务模 型的松
橘合 、 灵活 、 动态 的解决方案发展 ” 。。 随着 Ｗｅ 服务 的迅速发展 和， 泛应用 ， ｂ服务 ｂ Ｗｅ 的数量也逐渐增多 ， 要在大 量的 Ｗｅ ｂ服 务中有 效地发 现 片 户 满 意 的 服 务 是 目前 迫 切 需 要 解 决 的重 要 课 Ｊ 题 ‘ 目前存 在的 Ｗｅ 服务 大多采用 Ｗｅ 。 ｂ ｂ服务描 述
１ 语 义 Ｗ ｅ 务 概 述 ｂ服
１ １ 语 义 Ｗ ｅ 务 ． ｂ服
件 和数据库技术 ； 秀芬 ， 傅 教授 ， 硕士 生导师 ， 主要研 究方 向为协 同 软件 、 数据库技术等 。
语义 Ｗｅ ｂ服务是 Ｗｅ ｂ服务技术和语 义 Ｗｅ 技术 ｂ
・
７ ４・
计算机技术 与ቤተ መጻሕፍቲ ባይዱ展
第２ ２卷
念相似度匹配的服 务发现方法。
牧 稿 日期 ：０ １ ｏ — ｌ 修 回 日期 ：０ １ ２ ｏ ２ １一９ ０ ； ２ １ 一ｌ一 ５ 基 金项 目 ： 东 省 自然 科 学 基 金 （ １ １００ １０ ０ ７ 广 ９ ５ ０９ ０ ０ ０ ０ ）
作者简 介： 刘
杰 （９ ６ ） 男 ， １８ 一 ， 硕士研究生 ， 主要研究方 向为协同软
的语义相似度 。在同一个领域本体框架 中的两个 本体概念的关 系一般存在下面 ３种情况 ， 图２所示 ： 如
ｗｅ 服务 ， ｂ 用户和软件代理 可 以理解 服务 的语 义信息 并能进行相应的推 理 ， 这样 就使得 服务 的发现 、 选择 、 组合和执行 的 自动化成 为可能 ’ 。 ｍ
语 言 ＷＳ Ｌ来 描 述 服 务 ， Ｄ Ｄ ＷＳ Ｌ只是 在 语 法 层 面 上 对
法 。在 Ｗｅ 服务 中引 入领域 本 体可 以增强 描述 服务 ｂ
的语义信 息 ， 用语义 Ｗｅ 采 ｂ的知识标记方 法描述 Ｗｅ ｂ
服务 ， 从而 使计算 机能 够理 解和 分析 Ｗｅ ｂ服务 信息 ， 使得 服 务 的 自动 发 现 、 匹配 、 行 和 组 合 成 为 可 执
计算机所理解 的语 义 ， 从而使 互联 网成为一 个通用 的
信息交换媒 介 ， 以可 以采 用语 义 ｗｅ 所 ｂ技术 来 描述
务请求 的输入本体语义 相似度 ， 与服务 的输 出本 体和 服务请求 的输 出本体语 义相似度 ， 这两个 相似 度加 对 权求 出总 的相似度 ， 其关键 为计算 领域本体 概念 之间
的结合 ， 义 ｗｅ 是 Ｔｍ Ｂ ｍｅ — ｅ 在 １９ 语 ｂ ｉ ｅ ｒ Ｌｅ ｓ ９ ８年提 出
的一个概念 ， 它是通 过给万 维网上 的文档添 加能够 被
似度 ， 相似度 越大 说 明服务 越满 足用 户 的需求 ， 义 语 ｗｅ ｂ服务和请 求 的输 入参 数 和输 出参数 都是 用 领域 本体概念表示的 ， 以分别计 算服 务的输入 本体 和服 可
１２ ． Ｗｅ ｂ服务本体描述语言 ＯＷＬ Ｓ －
Ｏ － （ ｎ ｌ ｙＬｎ ｕｇ ｒ ｂＳｒｉ ｓ 是基 ＷＬ Ｓ Ｏ ｔ ｏ ａｇａｅ ｏ Ｗｅ ｅ ｃ ） ｏｇ ｆ ｖｅ
于 ｗｅ ｂ本体语 言 （ ＷＬ 的 ｗｅ 务本体 ， Ｏ ） ｂ服 是把 ｗｅ ｂ
服务和语义 Ｗｅ ｂ技 术相 结合 ， 由 Ｄ Ｍ — 它 Ａ Ｌ Ｓ发 展而 来 。Ｏ — ＷＬ Ｓ定义了一组核心的语言标记体 系 ， 以对 可 ｗｅ 服务进行语义上 的描述 ， ｂ 由它 描述 的 Ｗｅ ｂ服务能
ｔ ｒ ｎｄ ｅ ｃｅ ｔｓ ｒ ｉ ｅ ａ ｎ ａ ｇ ｕ ｅ ｆＷ ｅ ｅ ｖｃ ｓ ｈ ｓｂ ｃ ｍｅ ａ ｋ ｙ ｉｓ ｅ Ｔｈ ｕ ｒ ｎ ｅ ｅ ｉ ｅ ｒ ｇ ｓ ａ ｉ ｎ ａ ｄ ｍａ ｃ ｏ ｙ ａ ｆ ｉ ｎ ｅ ｃ ｍｏ ｇ ａ ｌｒ ｅ ｎ ｍｂ ｒｏ ｂ ｓ ｒ ｉ ｅ ａ ｏ ｅ ｓ ｕ ． ｅ ｃ ｒｅ ｔ ｉ ｖ ｅ Ｗ ｂ ｓ ｒ ｃ ｅ ｉ ｔ ｔ ｎ ｔ — ｖ ｒ ｏ ｈ ｎ ｒ ｃ ｓ ａ ｅ ｏ ｌ ｗ ｅ ａｌａ ｄ ｐ ｅ ｉｉ ｎ ｆ ｒｓ ｒ ｉｅ ｄ ｓ ｏ ｅ ｙ ａ ｄ ｈ ｃ ， ｏ ｅ ｔ ｌ ｍｐ ｏ ｅ ｎ ０ Ｉ ｉ ｅ ｆ ｒ ｎ ｃ ． ｒ ｐ ｅ ｉ ｇ ｐ ｏ ｅ ｓ ｈ ｓ ｌｄ ｔ ｏ ｒ ｃ ｌ ｎ ｒ ｃｓｏ ｏ ｅ ｃ ｉｃ ｖ ｒ ａ ｍｕ ｈ ｐ ｔｎ ｉ ｒ ｖ ｍｅ ｔｆ ｒ ｔ ｅｒｐ ｒｏ ｍａ ｅ Ｐ ｏ ｏｓ ｖ ｎ ｓ ａｉ ｌ ａ Ｗ ｅ ｅ ｖ ｃ ｉｃ ｅ ｔ ｏ ｔ ｉ ｉ ｇ ｓ ｍａ ｔ ｔ ｈ ｎ ｅ ｒ ｅ ｃ ｌｕ ａ ｉ ｎ． ｔ ｄ ｓ ｒｂ ｄ ｔ ｅ Ｗ ｅ ｅ ｖ ｃ ｙ ｕ ｉ ｇ ＯＷ Ｌ－ Ｓ ｏ ｂ ｓ ｒ ｉ ｅ ｄ ｓ ｏｖ ｒ ｍｅｈ ｄ ｕ ｌｚｎ ｅ ｎ ｉ ｍａ ｃ ｉ ｇ ｄ ｇ ｅ ａｃ ｌ ｔ ｙ ｉ ｃ ｏ Ｉ ｅ ｃ ｉ ｅ ｈ ｂ ｓ ｒ ｉｅ ｂ ｓｎ ｔ
ｌｒｔ ｅ ｒ ｅ ｏ ｅ ｅ ｉｅ ｉ ｃ ｌ ｕ ａｅ ａ ａ ｔｔ ｅ ｒ ｑ ｅ ｔｓ ｒ ｉ ｅ ｍａｃ ｅ ｅ ｔ ｒ ｅ ｅ ｉ ｅｂ ｓｎ ｅ ｓｍｉ ｒ ｙ ｄ ｇ ｅ Ｒｅａ ｉ ｅ ａ— ａ ｉ ｄ ｇ ｆＷ ｂ ｓ ｒ ｃ ｓ ａｃ ｌｔ ｄ， ｔｌｓ ｈ ｅ ｕ ｓ ｅ ｃ ｔ ｈ ｄ ｔ ａ ｇ ｔｓ ｒ ｃ ｙ ｕ ｉ ｇ ｔ ｉ ｌ ｉ ｅ ｒ ． ｌｔｖ ｌ ｙ ｅ ｖ ｖ ｈ ｖ ｈ ａ ｔ ｅ ｇ ｒ ｈ ｄ ｔ ｅ Ｗ ｅ ｅ ｖ ｃ ｉ ｃ ｖ ｒ ｒ ｔ ｔ ｐ ｙ ｔｍ ｒ ｅ ｉ ｎ ｄ Ｔｈ ｘ ｅ ｉ ｎ ａ ｅ ｕ ｔ ｅ ｏ ｉ ｍｓ ａ ｂ ｓ ｒ ｉ ｅｄ ｓ ｏ ｅ ｐ ｏ ｏ ｙ ｅ ｓ ｓｅ ａ ｅ ｄ ｓｇ ｅ ． ｅ ｅ ｐ ｒｍｅ ｔ ｌ ｓ ｌ ｄ ｍｏ ｓｒ ｔ ａ ｒ ｐ ｓ ｄ ｍｅｈ ｄ ｃ — ｔ ｎ ｈ ｙ ｒ ｓ ｎ ｔ ｅ ｔ ｔ ｏ ｏ ｅ ｔ ｏ ａ ａ ａ ｈ ｐ ｎ ｃ ｉ ｖ ｅｔ ｒｓ ｒ ｉｅ ｄ ｓ ｏ ｅ ｆｅ ｔ ｅ ｅ ｓ ｈ ｅ ｅ ｂ ｔ ｅ ｖ ｃ ｉ ｖ ｒ ｅｆ ｃ ｉ ｎ ｓ ． ｅ ｃ ｙ ｖ Ｋｅ ｒ ｓ Ｗ ｅ ｅ ｉ ｅ；ｅ ｖｃ ｉ ｃ ｖ ｒ ＯＷ Ｌ－Ｓ； ｅ ｎ ｃ ｓ ｌｒｔ ｇ ｅ ｙ ｗｏ ｄ ： ｂ ｓ ｒ ｃ ｓ ｒ ｉ ｅ ｄ ｓ ｏ ｅ ｙ； ｖ ｓ ｍａ ｔ ｉ ａ ｉ ｄｅ ｒ ｅ ｉ ｍｉ ｙ
第２ ２卷 第 ４期 ２１ ０ ２年 ４月
计 算 机 技 术 与 发 展
ＣＯＭＰＵＴ ＥＲ ＥＣＨＮＯＬＯＧＹ Ｔ ＡＮＤ ＤＥＶＥ ＯＰ Ｌ ＭＥＮＴ
Ｖｏ ． ２ Ｎ ． 【２ ｏ ４ Ａｐ ． ２ ２ ｒ ０１
基于 Ｏ — ＷＬ Ｓ的语 义 Ｗｅ ｂ服务 发 现 方法
够被计算机准确地分析和理解 ， 样就使得 Ｗｅ 务 这 ｂ服 的 自动发现 、 调用 、 组合 和监控成 为可 能。Ｏ － ＷＬ Ｓ对
ｗｅ 服务 的描述主要包括以下三个方 面 ： ｂ
（） １Ｍ是 Ｎ的祖 先
（） ２ Ｎ是Ｍ的祖 先
（） 是Ｎ的远 屏 ３Ｍ
图 ２ 本体 概 念 关 系
方 法能 够获 得较 好的 服务 发现效 果 。
关键 词 ： ｂ服务 ； Ｗｅ 服务发 现 ； ＷＬ Ｓ语 义相 似 度 Ｏ －；
中 图分类号 ：Ｐ １ Ｔ ３ 文 献标 识码 ： Ａ 文章编 号 ：６ ３ ６ ９ （ Ｏ ２ ０ － ７ 一 ４ １７ — ２ Ｘ ２ ｌ ） ４－ ３ ｏ ￣ｒ
Ａｂ ｔａ ｔＷ ｉ ｈ ａ ｉ ｅ ｅｏ ｍｅ ｔａ ｄ ｅ ｔｎｉｅｕ ｅｏ ｅ ｅｖ ｃｓ， ｅｔｐ ｎ ａ ｔｙｏ ｅｖｃ ｓｉ ｎ ｒａｉｇ，ｏ ｆ ｄ ａｓ ｔ ｆｃ ｓｒ ｃ ： ｔ ｔｅｒｐｄ ｄ ｖ ｌｐ ｎ ｎ ｘｅ ｓｖ ｓ ｆＷ ｂ ｓｒｉｅ ｔ ｙ ｅａ ｄｑｕ ｉ ｆｓｒ ｉｅ ｓｉｃｅｓｎ ｔ ｎ ａｉ ａ － ｈ ｈ ｎ ｔ ｉ ｓ
Ｏ 引 言
Ｗｅ ｂ服务作 为一种新型 的分 布式计 算技 术 ， 它是
一
息进行语 义标 注， 计算机无法处理和理解 ， 服务发现方
法 是采用 基于关键 字匹配 的机制 ， 会漏掉 许多 和查 询
种基 于网络环境 下 的 白适应 、 自包含 、 自描 述 、 模块
概念意 义 相 同 或 相 关 的 服 务 ， 务 发 现 的效 率 不 服
ｓ ｅ ｇｈ ｎ ｓｍａ ｔ ｆｒ ｔ ｎ ａ ｄ ａ ｄｓ ｍａ ｔ ｆｒ ｔ ｎ ｔ ｂ ｓｒ ｉ ｓ ｕ ｉｇｏ ｔｌｇ ａ ｏ ｉｇ ｔ ｈ ｏｏ ｙ ａ ｄ ｔｅ ｅ ｓ ｕ ｔ ｎ ｔｅ ｅ ｎ ｉ ｉ ｏ ｍａ ｏ ， ｎ ｄ ｅ ｎ ｃ ｉ ｏ ｍａ ｏ Ｗｅ ｅｖｃ ， ｓ ｎｏｏ ｙ ｒ ｓ ｎｎ ｃ ｎ ｌｇ ，ｎ ｎ ｔ ｉ — ｒ ｃｎ ｉ ｉ ｎ ｉ ｏ ｅ ｎ ｅ ｅ ｈ ｈ ｎ
刘 杰 ， 秀芬 傅
（ 东工业 大 学 计 算机 学院 ， 东 广 州 ５０ ０ ） 广 广 １０６
摘 要： 随着 Ｗｅ 服务的广泛应用和迅速发展 ， ｂ 服务的种类和数量越来越多， 要在众多的 Ｗｅ ｂ服务 中高效地发现满意的
服 务成 为一 个关键 的 问题 。 目前 的 Ｗｅ 服 务发 现方 法大 多是 采用 基 于关 键 字匹 配 的机 制 ， ｂ 查全 率和 查 准率 不 高 ， 以满 难
在 图 ２中， 有这样 的假设 ： 首先 ， 领域本体 Ｍ 和 Ｎ 之 间的相似度是 不对称 的 ， 即图 ２ １ 中 Ｍ 和 Ｎ的相 （） 似度与 图 ２ ２ 中 Ｎ和 Ｍ的相似度不等价 ， （） 且认 为（ ） １ 中 Ｍ与 Ｎ的相似度要大于 （ ） Ｍ与 Ｎ的相似度 ； ２中 其 次， 远房 的关系 比不上嫡系的关 系 ， 比如 图 ２中的 （ ） １ 和 （ ） 在 （ ） Ｍ 与 Ｎ的关 系是远 房关系 ， ３， ３中 而在 （ ） ２ 中 Ｍ 和 Ｎ的关 系是嫡 系关系 ，３ 中 Ｍ与 Ｎ的相 似度 （） 要小于（ ） Ｍ与 Ｎ的相 似度。此外 ， ２中 还有下 面 的情
Ａ ｅ ｈ ｄ ｏ ｅ ｎ ｉ ｅ ｅ ｖｃ ｓ ｏ ｅ ｙ Ｂａ ｅ ｎ ＯＷ Ｌ－ Ｍ ｔ ｏ ｆＳ ｍａ ｔ Ｗ ｂ Ｓ ｒ ｉｅ Ｄｉｃ ｖ ｒ ｓ ｄ ｏ ｃ Ｓ
ＬＩ Ｊｅ． Ｕ ｕ－ｆｎ Ｕ ｉ Ｆ Ｘｉ ｅ
（ ａｕｔ ｆ ｏ ｕｅ ， ｕｎ ｄ ｎ ｎｖｒ ｔ ｏ ｅｈ ｏｏ ｙ Ｇ ａｇｈ ｕ５ ００ ’ ｈ ａ Ｆ ｃｌ ｏ ｍｐ ｔ Ｇ ａ ｇｏ ｇＵ ｉｅｓｙ ｆ ｃｎ ｌｇ ， ｕｎ ｚｏ １０ ６ Ｃ ｉ ） ｙ Ｃ ｒ ｉ Ｔ ， ｎ
能 。与传统 的基 于 ＷＳ Ｌ的服务 发现 方法 相 比 ， Ｄ 基于语 义的 Ｗｅ ｂ服务发现方法更能满足用 户 的需要 ，
服务进行简单地描 述 ， 没有对 服务 的功 能性 等关键 信
服务发现的效率有明显的改 善。文 中采 用 Ｏ — ＷＬ Ｓ捕 述 Ｗｅ ｂ服务和服务请 求信 息 ， 出了一个基 于本体 概 提
足 用户 的需要 。针 对这 个 问题将 Ｏ — ＷＬ Ｓ引入服 务发 现 ， Ｗｅ 服 务添 加语 义信 息 ， 用本 体 推理 技 术 ， 中提 出一种 基 为 ｂ 运 文
于Ｏ — ＷＬ Ｓ的语义 相似 度 匹配度计 算 的 Ｗｅ 服 务发 现方 法 ， 设计 了服 务 发现 原 型系 统 。实验 结 果表 明 提 出的服 务发 现 ｂ 并