基于多层匹配筛选的Web服务发现方法
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ａ ｄ ｍａ ｃ ｉ ｇ ｗｈ ｃ ａ ｅ ｆ ｓ ｍ ａ ｔ ｓａ ｓ ｌ ｙ ｅ ｏ ｕ Ｉ ｆ ｎ ｔ ｎ ｍａｃ ｉ ｇ ｔ ｅ ｔ ｔ ｏ ｓ ｎ ｔ ｈ ｎ ｉｈ ｂ ｓ ｄ Ｏ ｅ ｎ ｉ ｌｏ ａ ｗａ ｓｓ ｔｆ ｃ ｓＯ１ ｕ ｃ ｉ ｔ ｈ ｎ ， ｗｏ ｍｅ ｈ ｄ ｃ ｏ ｈ ｍ ｅ ｔ ｎ ｄ ａ ｏ ｅ ｎ ｔ ｎ ｙ ｌ ａ ｏ ｌ ｗ ｒ ｃｓｏ ｎ ｅ ａ ｌ ｕ ｌ ｕ ｒ ｎ ｅ ｉ ｃ ｌ ｈ ｏ ａ ｉ ｎ ｏ ｎ ｉ ｅ ｂ ｖ ｏ ｌ ｅ ｄ ｔ ｏ ｐ ｅ ｉｉ ｎ ａ ｄ ｒ ｃ ｌ ｂ ｔａ ｓ ｇ ａ ａ ｔ ｅ ｄ ｆ ｕｔ ｔ ｅ ｌ ｃ ｔ ｆ ｏ ｏ ， ｏ ｉ ｆ ｙ ｏ ｓ ｒ ｉ ｅｑ ｉｋ ｙ Ｉ ｉ ｐ ｐ ｒ ｘ ｓｉ ｇ ｒ ｌｔ ｄ ｒ ｓ ａ ｃ ｅ ｒ ｎ ｌ ｚ ｄ ｏ ｅ ｅ ｖ ｃ ｄ ｌ ｏ ｉ ｅｔ ｅ ｅ ｖ ｃ ｕ ｃ ｌ ． ｔ ｓ ａ ｅ ， ｉｔ ａｅ ｅ ｒ ｈ ｓａ ｅ ａ ａｙ ｅ ， ｎ Ｗ ｂ ｓ ｒ ｉｅ ｍｏ ｅ ， ｍｂ ｎ ｎ ｈ ｅ ｎ ｅ ｅ ｃ ｈ ｔ ｏ ｇ ｔ ｏ ｆ ｔｒ ｄ ｓｅ ｙ ｓ ｐ ， ｄ ｆ ｄ ｍｅｈ ｄ ｏ ｌ — ｙ ｒ ｍａ ｃ ｉ ｇ ａ ｄ ｆ ｔ ｒ ａｇ ｒ ｈ ｉ ｈ ｕ ｈ ｆ“ ｌ ｅ ｔｐ ｂ ｔ ＂ ａ ｍｏ ｉ ｅ ｔ ｏ ｆｍｕ ｔ ｌ ｅ ｔ ｈ ｎ ｎ ｌ ｌ ｏ ｉ ｍ ｓ ｉ ｅ ｅ ｉ ｉａ ｉ ｅ ｔ
ＷＥ ａ －ｉ Ｉ ｕ ｎＪ Ｌ ｎ －ｕ Ｊ －ｅ Ｉ ｇＹ ｎ Ｑｉ －
（ ｏｌｇ ｆ ｏ ｐ ｔｒ ｎ ｏ ｕ ｉ ｔ ｎＥ ｇｎｅｉｇＣ ｉａ ｉ ｒｉ ｆ ｅｒｌｕ （ ａｔ ｈｎ） Ｃ ｌ ｅｏ ｍ ｕｅ ａ ｄ ｍｍ ｎｃ ｉ ｎ ｉｅｒ ， ｈｎ ｖ ｓｙｏ ｔ ｅｍ Ｅ ｓ ｉａ， ｅ Ｃ Ｃ ａｏ ｎ Ｕｎ ｅ ｔ Ｐ ｏ Ｃ
ｐｒ ｓ ｎ ｅ ，ｂ ｈｅ ｍｅ ｈ ｄ ｆ ｍｕｌｉｌ ｙ ｒ ｍａ ｃ ｎｇ ｎｄ ｉｌ ｒ ｅ ｅ ｔ ｄ ｙ ｔ ｔ ｏ ｏ ｔ—ａ ｅ ｔ ｈｉ ａ ｆ ｔ ｗｈｉｈ ｏ ｅ ｃ ｃ ｍｐｏ ｅ ｈｅ ｓ ｄ ｏｆ ｔ ｍａｃ ｉ ｇ ｆ ｔ ｈ ｎ ｏ
Ｄｏ ｇ ｉｇ２ ７ ６ ， ｈ ｎ ） ｎ Ｙ ｎ ，５ ０ １ ｉａ Ｃ
ቤተ መጻሕፍቲ ባይዱ
Ａｂ ｔａ ｔＴ ａ ｉ ｏ ａ ｅ ｅｖ ｃ ｓ ｏ ｌ ｒｖｄ ｉ ｌ ｌｓｉ ｃ ｔ ｎ ａ ｄ ｋ ｙ ｒ ｓｂ ｓ ｄ ｍｅｈ ｄ ， ｓｒ ｃ： ｒｄ ｔ ｎ ｌＷ ｂ ｓ ｒ ｉｅ ｎｙ ｐｏ ｉｅ ｓｍｐｅ ｃａ ｓｆ ａｉ ｎ ｅ ｗｏｄ — ａｅ ｔ ｏ ｓ ｉ ｉ ｏ
１ 引言
由于服 务质 量对 于 Ｗｅ 务在商 业领 域 的成功应 用非 常关 键 ，因此 根据用 户对 目标服 务 的 Ｑｏ ｂ服 Ｓ需求 进行 服 务发现 成 为研 究 的热点 问题 。 服 务发现 的主要过 程 是进行 服务 匹配 ， 传统 Ｕ Ｉ 的 Ｗｅ ＤＤ 上 ｂ服务 发现 是单 纯 的通 过 对服 务 Ｉ Ｄ或名 称 ，
ｔ ｅ ｅ ｖ ｃ ｓｄ ｓ ｏ ｅｙ ｏＷ ｂｓｒ ｉｅ ｉ ｖ ｒ ． ｃ
Ｋｅ ｒ ｓ Ｗｅ ｒｉｅ ｌ ｔ ｎ ｍａｃ ｉｇ ｑ ａ ｔ ｆ ｅｖｃ（ ｏ ）ｐｏ ｅｔ ｓ ｙ ｗｏ ｄ ： ｂｓ ｖｃｓ ｅ ｃｉ ； ｔｈｎ ； ｕ ｌｙｏ ｒｉ Ｑ Ｓ； ｒｐ ｒｅ ｅ ｓｅ ｏ ｉ ｓ ｅ ｉ
或 是服 务 的有 限 的属 性 值等 关键 词进 行精 确 匹配来 实现 的 ，这种 方法 存在 以下 缺 点：（） 务查 全率和 查 １服
第 二届全 国通 信新 理论 与新技 术 学术 大会会 议 论文集
Ｐ ｏ ｅ ｄｎ ｓ ｆ Ｗ ２ ０ ｒ ｃ ｅ ｉｇ ｏ ＣＴ ０８
基 于多层 匹配筛选的 Ｗ ｂ 务发现方法 ｅ服
魏娟杰 李庆 云
（卜 Ｌ围石油大学 （ 东）计算机与通信工程学院 ｌ 华 ｌ东 Ｌ Ｊ 东营 ２ ７６ ） ５ ０ １
关 键 词 ：Ｗ ｂ服 务发现 ；匹 配 ；服 务质 量 （ｏ ） ｅ Ｏ Ｓ ；属 性 中图 分类 号 ：Ｔ ３ ３ Ｐ ９ 文 献标识 码 ：Ａ
Ａ ｅｈ ｄｏ ｅ ｅｖ ｃ ｓＳ ｌｃ ｉｎ ｂ ｓ ｄｏ ｕｔ－ａ ｅ Ｍ ｔ ｏ ｆ Ｗ ｂ Ｓ ｒ ｉｅ ｅｅ ｔ ａ ｅ ｎＭ ｌ － ｙ ｒ ｏ ｉｌ Ｍ ａｃ ｉｇ ａ ｄＦ ｌ ｒ ｔｈ ｎ ｎ ｔ ｉｅ
摘要：传统 的 Ｗ ｂ服务只提供 了按照简单分类和关键字的服务发现方法 ，而基于语义的匹配通常 ｅ 也只 关注 服务 功 能性 的匹配 ，上 述两 种 方法通 常查全 率和 查 准率较 低 ，且 难 以保证 服 务 的快速 定
位 。本 文分 析 了现有 的一些 相 关研究 ，在 Ｗｂ服 务模 型 的基础 上 ，结合逐 层筛 选 的思想 ，提 出一 ｅ 个 改进 的多层 匹配筛 选模 型 ， 过 关键字 匹配 、语义 匹配 和 ＱＳ多维 匹配 的多层 匹配 筛选 ，为 Ｗ ｂ 通 ｏ ｅ 服 务发 现提 供 了一种 有效 的方法 。
ｋ ｙ ｏｄ ， ｔｈｎ ｆ ｅ ｎｉｓ ｎ ｔｈｎ ｌ—ｉ ｎ ｉｎ Ｓｔｉａ ｐ ａｈｗｉ ｅｓ ｎｆ ａ ｔ ｅ ｗ ｒ ｓｍａｃ ｉ ｏ ｍａ ｔ ｄｍａｃ ｉ ｏ ｍｕｔ ｄｍｅ ｓ ， ｓ ｐ ｏ ｃ ｌｂ ｉ ｉ ｃｎ ｇ ｓ ｃａ ｇ ｆ ｉ ｏ Ｑｏ ｈ ｌ ｇ ｉ
ＷＥ ａ －ｉ Ｉ ｕ ｎＪ Ｌ ｎ －ｕ Ｊ －ｅ Ｉ ｇＹ ｎ Ｑｉ －
（ ｏｌｇ ｆ ｏ ｐ ｔｒ ｎ ｏ ｕ ｉ ｔ ｎＥ ｇｎｅｉｇＣ ｉａ ｉ ｒｉ ｆ ｅｒｌｕ （ ａｔ ｈｎ） Ｃ ｌ ｅｏ ｍ ｕｅ ａ ｄ ｍｍ ｎｃ ｉ ｎ ｉｅｒ ， ｈｎ ｖ ｓｙｏ ｔ ｅｍ Ｅ ｓ ｉａ， ｅ Ｃ Ｃ ａｏ ｎ Ｕｎ ｅ ｔ Ｐ ｏ Ｃ
ｐｒ ｓ ｎ ｅ ，ｂ ｈｅ ｍｅ ｈ ｄ ｆ ｍｕｌｉｌ ｙ ｒ ｍａ ｃ ｎｇ ｎｄ ｉｌ ｒ ｅ ｅ ｔ ｄ ｙ ｔ ｔ ｏ ｏ ｔ—ａ ｅ ｔ ｈｉ ａ ｆ ｔ ｗｈｉｈ ｏ ｅ ｃ ｃ ｍｐｏ ｅ ｈｅ ｓ ｄ ｏｆ ｔ ｍａｃ ｉ ｇ ｆ ｔ ｈ ｎ ｏ
Ｄｏ ｇ ｉｇ２ ７ ６ ， ｈ ｎ ） ｎ Ｙ ｎ ，５ ０ １ ｉａ Ｃ
ቤተ መጻሕፍቲ ባይዱ
Ａｂ ｔａ ｔＴ ａ ｉ ｏ ａ ｅ ｅｖ ｃ ｓ ｏ ｌ ｒｖｄ ｉ ｌ ｌｓｉ ｃ ｔ ｎ ａ ｄ ｋ ｙ ｒ ｓｂ ｓ ｄ ｍｅｈ ｄ ， ｓｒ ｃ： ｒｄ ｔ ｎ ｌＷ ｂ ｓ ｒ ｉｅ ｎｙ ｐｏ ｉｅ ｓｍｐｅ ｃａ ｓｆ ａｉ ｎ ｅ ｗｏｄ — ａｅ ｔ ｏ ｓ ｉ ｉ ｏ
１ 引言
由于服 务质 量对 于 Ｗｅ 务在商 业领 域 的成功应 用非 常关 键 ，因此 根据用 户对 目标服 务 的 Ｑｏ ｂ服 Ｓ需求 进行 服 务发现 成 为研 究 的热点 问题 。 服 务发现 的主要过 程 是进行 服务 匹配 ， 传统 Ｕ Ｉ 的 Ｗｅ ＤＤ 上 ｂ服务 发现 是单 纯 的通 过 对服 务 Ｉ Ｄ或名 称 ，
ｔ ｅ ｅ ｖ ｃ ｓｄ ｓ ｏ ｅｙ ｏＷ ｂｓｒ ｉｅ ｉ ｖ ｒ ． ｃ
Ｋｅ ｒ ｓ Ｗｅ ｒｉｅ ｌ ｔ ｎ ｍａｃ ｉｇ ｑ ａ ｔ ｆ ｅｖｃ（ ｏ ）ｐｏ ｅｔ ｓ ｙ ｗｏ ｄ ： ｂｓ ｖｃｓ ｅ ｃｉ ； ｔｈｎ ； ｕ ｌｙｏ ｒｉ Ｑ Ｓ； ｒｐ ｒｅ ｅ ｓｅ ｏ ｉ ｓ ｅ ｉ
或 是服 务 的有 限 的属 性 值等 关键 词进 行精 确 匹配来 实现 的 ，这种 方法 存在 以下 缺 点：（） 务查 全率和 查 １服
第 二届全 国通 信新 理论 与新技 术 学术 大会会 议 论文集
Ｐ ｏ ｅ ｄｎ ｓ ｆ Ｗ ２ ０ ｒ ｃ ｅ ｉｇ ｏ ＣＴ ０８
基 于多层 匹配筛选的 Ｗ ｂ 务发现方法 ｅ服
魏娟杰 李庆 云
（卜 Ｌ围石油大学 （ 东）计算机与通信工程学院 ｌ 华 ｌ东 Ｌ Ｊ 东营 ２ ７６ ） ５ ０ １
关 键 词 ：Ｗ ｂ服 务发现 ；匹 配 ；服 务质 量 （ｏ ） ｅ Ｏ Ｓ ；属 性 中图 分类 号 ：Ｔ ３ ３ Ｐ ９ 文 献标识 码 ：Ａ
Ａ ｅｈ ｄｏ ｅ ｅｖ ｃ ｓＳ ｌｃ ｉｎ ｂ ｓ ｄｏ ｕｔ－ａ ｅ Ｍ ｔ ｏ ｆ Ｗ ｂ Ｓ ｒ ｉｅ ｅｅ ｔ ａ ｅ ｎＭ ｌ － ｙ ｒ ｏ ｉｌ Ｍ ａｃ ｉｇ ａ ｄＦ ｌ ｒ ｔｈ ｎ ｎ ｔ ｉｅ
摘要：传统 的 Ｗ ｂ服务只提供 了按照简单分类和关键字的服务发现方法 ，而基于语义的匹配通常 ｅ 也只 关注 服务 功 能性 的匹配 ，上 述两 种 方法通 常查全 率和 查 准率较 低 ，且 难 以保证 服 务 的快速 定
位 。本 文分 析 了现有 的一些 相 关研究 ，在 Ｗｂ服 务模 型 的基础 上 ，结合逐 层筛 选 的思想 ，提 出一 ｅ 个 改进 的多层 匹配筛 选模 型 ， 过 关键字 匹配 、语义 匹配 和 ＱＳ多维 匹配 的多层 匹配 筛选 ，为 Ｗ ｂ 通 ｏ ｅ 服 务发 现提 供 了一种 有效 的方法 。
ｋ ｙ ｏｄ ， ｔｈｎ ｆ ｅ ｎｉｓ ｎ ｔｈｎ ｌ—ｉ ｎ ｉｎ Ｓｔｉａ ｐ ａｈｗｉ ｅｓ ｎｆ ａ ｔ ｅ ｗ ｒ ｓｍａｃ ｉ ｏ ｍａ ｔ ｄｍａｃ ｉ ｏ ｍｕｔ ｄｍｅ ｓ ， ｓ ｐ ｏ ｃ ｌｂ ｉ ｉ ｃｎ ｇ ｓ ｃａ ｇ ｆ ｉ ｏ Ｑｏ ｈ ｌ ｇ ｉ