基于刻面分类的ERP构件检索
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
１引言
Ｅ Ｐ构 件 库作 为支 持 Ｅ Ｐ系统 实 现 构 Ｒ Ｒ 件化 开发 的一个 重要 基 础设 施 ，关键 的 目标 是支 持使 用者 高效 而准 确地 发 现他 们所 需 要 的可 复用构 件 ，与这 一 目标 有关 的主要 技 术 问题 是 Ｅ Ｐ 件 的分 类和 检索 方法 。 Ｒ Ｒ 构 Ｅ Ｐ构 件 的分 类方 法有 很 多种 ，其 中隶 属信 息 科学 领域 的 刻 面分 类 方 法 正 逐 步 得 到 重 视 与应 用。 本文 将 Ｅ Ｐ构件 以刻 面分 类模 式 的基础 Ｒ 上 ， 鉴树 匹配 模型 ， 借 提 了一 种新 的基 于 刻 面分类 模式 的构 件 检索 方法 ，这 种 方法 既 能 检索 到与检 索 条件 精确 匹 配 的构件 ，又 能兼 顾对 所检索 构 件 的不 完全描 述 ，对 构件 的 检 索具 有一定 的 张弛 能力 。 因此 能够兼 顾 构 件 检索 的查 全率 和查 准率 ，并 且有 较 好 的检 索 效率 。
信 息技 术
Ｃ ｈ ｉ
Ｚ Ｕ Ｕ Ｉ｜ Ｉ Ｎｊ Ｕ 嗣囵团圜墨 Ｕ ． 困
基 于刻 面分 类 的 Ｅ Ｐ构 件检索 Ｒ
闰 学伟
（ 尔 滨理 工 大 学 计 算机 科 学与 技 术 学 院 ， 龙 江 哈 尔滨 １０ ８１ 哈 黑 ５００
摘 要 ： 何从 Ｅ Ｐ构件 库 中准确 快速 找到 需要 的 构件 ， 如 Ｒ 是每 个 Ｅ Ｐ构件 库 系统 需要解 决 的一 个主要 问题 。本 文从 Ｅ Ｐ构件 的刻 Ｒ Ｒ 面分 类模式 出发 ， 对 Ｅ Ｐ构件检 索的特 点 ， 针 Ｒ 结合树 匹配模 型 思 想 ， 出了 Ｅ Ｐ 件 树路 径 匹配 算 法 ， 算 法可 以在保 持 构件 查询 提 Ｒ 构 该 速 度的 前提 下 ， 效提 高 Ｅ Ｐ构件 的 查全 率和 查准 率 ， 有 Ｒ 实验 姑 孚 明 了访 算法 的可行 鲁有效性 。 关键词 ： Ｒ Ｅ Ｐ构件库 ； 面分 类 ； Ｒ 刻 Ｅ Ｐ构件 检 索 ； 匹配 树
一
区域 匹 配 （ ｒ Ｍ ）如果 存 在 Ｑ ｕ 到 Ｌ ｓｂ 的 个 映射 ｆ满 足 以下 ３ ， 个条 件 ， 则称 该 映射 ｆ 是 Ｑ到 Ｔ的一 个 区域 匹配 。 ｖ ＝ ２ ｆ １＝（ ）ｖ ， Ｑ ｕ ， ｖ） （ ） ｌ ｖ （ ）ｆ ２ ，ｌ ２∈ ｓｂ ｆ １ ｆ ２ ｖ ｖ ｖ （ ，ｖ ∈Ｔ 表示 ｆ 为单 射） ；
２刻 面分类 技术 介绍 刻面分 类检 索方 法删 是 通过 反 映构 件 本 质特 性 的视 角 （ 刻面 ）对构 件 进行 精确 的 分 类 。一个刻 面分 类模 式 由一 组描 述 构件 本 质 特性 的刻 面组 成 ，每个 刻 面从 不 同的侧 面 对 构件库 中的构件 进行 分 类 。每个 刻 面 由一组
列 构件 库 中的路 径字 符 串与查 询树 路径 组 成 的字符 串相 比较 ，满 足条 件 的字 符 串即是 满 足 条件 的 Ｅ Ｐ构件 ， 而实现 Ｅ Ｐ Ｒ 从 Ｒ 构件 的查 询。 建 立后 序排 列数 据库 后缀 排 列是 一种有 ｌｂ ｌ １ ａ ｅ（ｖ ）， 示 两 个 标 签 的 距 效 查询 大字 符 串 的数 据 结构 ，由按字 典顺 序 ａ ｅ（ ）ｌｂ ｌ （１ 表 ｖ ｆ １ 离 在一 定 的闭值 范 围 排 列 的子 字 符 串 组成 ． 图 ３ａ中的树 Ｔ 有 如 （） ２ ｖ ＝ ａｅｔ ２ ｆ １ ｐ ｒｎ（ｖ） 见 区域 两 条路 径 ，ｄ ａ ｃ ， ｄ ａ ｂ ， ｒ ｌｐｒ （ １ （ ） ａ ｔ（ ） ｎ ｖ ｖ ＝ ｅ ｆ２ 可 “ － — ” 和“ — — ” 树 ｒ ２建立后 匹配 比子树 匹配 的条件 更张 驰 一些 ，在 区域 序排 列 如 图 ４ 所示 ： 匹酉 中并没 有对 映射 对 结点 双方 的儿子 结点 厂— ——— ———— ——— —— ］ Ｐａｈ Ｓ ｔ ｌ ｄ ａ ｃ撑ｄ ａｂ ｔ ｅ ： —— —・ １ 的集合 的势 进行 约 束 。区域 匹配 如图 ２ 所示
的 Ｑ 到 Ｔ的 匹 配 ：
｝ ．一 ． ．． ， ．
．．，． ，．． ． ．． ．． ． ． ． ． ．．． ．， ． ． ， ．．． ．． ．，
④
、 ④
图 ２ 区域 匹 配Βιβλιοθήκη Baidu图例
述。
术语 组成 ， 称为 术语 空 间 ， 述子 由不 的 刻 描 ４路 径 匹配算 法 面 中不 同术 语组 成 ，用 来描 述构 件 库 中特定 在 无序 标签 树 中 ，结点 的祖 先后 代 的顺 的构 件 。 过用 户构 造描 述子 形成 查询 条件 ， 序 是有 意 义 的 ，而兄 弟 结点 的左 右顺 序 无关 通 在构件 库 中检索 符合 条 件 的构 件 ，这样 对 于 紧要 ， 以根 据 包涵 匹配 模 型 ， 基 于刻 面描 所 把 用户 来说 可 以直观 的从 不 同角 度指 明待 检 索 述 的 Ｅ Ｐ构 件 树 用 组 成 构 件 的 路 径 字 符 串 Ｒ 的构件 ， 利 于用户 对构 件 的理解 。 有 连 接 表示 ， 可 以实 现 Ｅ Ｐ构 件 树 匹配 从相 就 Ｒ 应结点 到路 径 字符 串 匹配 的转 换 问题 。用 子 ３树 匹配模 型 的概念 设 Ｑ为 一棵 查 询 树， ｓｂ是 Ｑ 的结 点 集 字符 串代 表某 刻 面属性 路 径 ，即将 路径 匹 配 Ｑｕ 转换为 字 符 串的匹 配 ，应用 相应 的高效 字 符 的一 个子 集 ， 一棵 构件 的刻 画描述 树 ， Ｔ为 是 Ｔ结点 集 的一个 子集 。 串查询 方法 来 实现 构 件查 询 目的。图 ３ 别 分 子树 匹 配 ｆ ｓ 果存 在 Ｑ ｕ Ｍ ）如 ｓｂ到 ， 的 表示 了 Ｅ Ｐ 件树 及 其路 径 描述 ，其 中 图 ３ Ｒ 构 个 映射 满 足 以下 ４个条 件 ，则称 该 映 射 ｆ （ 为 ３ 构件 的树 描述 ， ３ｂ 形 象 、 晰 ａ ） 个 图 （） 很 清 地 表示 了 ３ 个构 件 的所有 路径 。 是 Ｑ到 Ｔ的一 个 子树 匹配 。
Ｅ Ｐ构 件 库作 为支 持 Ｅ Ｐ系统 实 现 构 Ｒ Ｒ 件化 开发 的一个 重要 基 础设 施 ，关键 的 目标 是支 持使 用者 高效 而准 确地 发 现他 们所 需 要 的可 复用构 件 ，与这 一 目标 有关 的主要 技 术 问题 是 Ｅ Ｐ 件 的分 类和 检索 方法 。 Ｒ Ｒ 构 Ｅ Ｐ构 件 的分 类方 法有 很 多种 ，其 中隶 属信 息 科学 领域 的 刻 面分 类 方 法 正 逐 步 得 到 重 视 与应 用。 本文 将 Ｅ Ｐ构件 以刻 面分 类模 式 的基础 Ｒ 上 ， 鉴树 匹配 模型 ， 借 提 了一 种新 的基 于 刻 面分类 模式 的构 件 检索 方法 ，这 种 方法 既 能 检索 到与检 索 条件 精确 匹 配 的构件 ，又 能兼 顾对 所检索 构 件 的不 完全描 述 ，对 构件 的 检 索具 有一定 的 张弛 能力 。 因此 能够兼 顾 构 件 检索 的查 全率 和查 准率 ，并 且有 较 好 的检 索 效率 。
信 息技 术
Ｃ ｈ ｉ
Ｚ Ｕ Ｕ Ｉ｜ Ｉ Ｎｊ Ｕ 嗣囵团圜墨 Ｕ ． 困
基 于刻 面分 类 的 Ｅ Ｐ构 件检索 Ｒ
闰 学伟
（ 尔 滨理 工 大 学 计 算机 科 学与 技 术 学 院 ， 龙 江 哈 尔滨 １０ ８１ 哈 黑 ５００
摘 要 ： 何从 Ｅ Ｐ构件 库 中准确 快速 找到 需要 的 构件 ， 如 Ｒ 是每 个 Ｅ Ｐ构件 库 系统 需要解 决 的一 个主要 问题 。本 文从 Ｅ Ｐ构件 的刻 Ｒ Ｒ 面分 类模式 出发 ， 对 Ｅ Ｐ构件检 索的特 点 ， 针 Ｒ 结合树 匹配模 型 思 想 ， 出了 Ｅ Ｐ 件 树路 径 匹配 算 法 ， 算 法可 以在保 持 构件 查询 提 Ｒ 构 该 速 度的 前提 下 ， 效提 高 Ｅ Ｐ构件 的 查全 率和 查准 率 ， 有 Ｒ 实验 姑 孚 明 了访 算法 的可行 鲁有效性 。 关键词 ： Ｒ Ｅ Ｐ构件库 ； 面分 类 ； Ｒ 刻 Ｅ Ｐ构件 检 索 ； 匹配 树
一
区域 匹 配 （ ｒ Ｍ ）如果 存 在 Ｑ ｕ 到 Ｌ ｓｂ 的 个 映射 ｆ满 足 以下 ３ ， 个条 件 ， 则称 该 映射 ｆ 是 Ｑ到 Ｔ的一 个 区域 匹配 。 ｖ ＝ ２ ｆ １＝（ ）ｖ ， Ｑ ｕ ， ｖ） （ ） ｌ ｖ （ ）ｆ ２ ，ｌ ２∈ ｓｂ ｆ １ ｆ ２ ｖ ｖ ｖ （ ，ｖ ∈Ｔ 表示 ｆ 为单 射） ；
２刻 面分类 技术 介绍 刻面分 类检 索方 法删 是 通过 反 映构 件 本 质特 性 的视 角 （ 刻面 ）对构 件 进行 精确 的 分 类 。一个刻 面分 类模 式 由一 组描 述 构件 本 质 特性 的刻 面组 成 ，每个 刻 面从 不 同的侧 面 对 构件库 中的构件 进行 分 类 。每个 刻 面 由一组
列 构件 库 中的路 径字 符 串与查 询树 路径 组 成 的字符 串相 比较 ，满 足条 件 的字 符 串即是 满 足 条件 的 Ｅ Ｐ构件 ， 而实现 Ｅ Ｐ Ｒ 从 Ｒ 构件 的查 询。 建 立后 序排 列数 据库 后缀 排 列是 一种有 ｌｂ ｌ １ ａ ｅ（ｖ ）， 示 两 个 标 签 的 距 效 查询 大字 符 串 的数 据 结构 ，由按字 典顺 序 ａ ｅ（ ）ｌｂ ｌ （１ 表 ｖ ｆ １ 离 在一 定 的闭值 范 围 排 列 的子 字 符 串 组成 ． 图 ３ａ中的树 Ｔ 有 如 （） ２ ｖ ＝ ａｅｔ ２ ｆ １ ｐ ｒｎ（ｖ） 见 区域 两 条路 径 ，ｄ ａ ｃ ， ｄ ａ ｂ ， ｒ ｌｐｒ （ １ （ ） ａ ｔ（ ） ｎ ｖ ｖ ＝ ｅ ｆ２ 可 “ － — ” 和“ — — ” 树 ｒ ２建立后 匹配 比子树 匹配 的条件 更张 驰 一些 ，在 区域 序排 列 如 图 ４ 所示 ： 匹酉 中并没 有对 映射 对 结点 双方 的儿子 结点 厂— ——— ———— ——— —— ］ Ｐａｈ Ｓ ｔ ｌ ｄ ａ ｃ撑ｄ ａｂ ｔ ｅ ： —— —・ １ 的集合 的势 进行 约 束 。区域 匹配 如图 ２ 所示
的 Ｑ 到 Ｔ的 匹 配 ：
｝ ．一 ． ．． ， ．
．．，． ，．． ． ．． ．． ． ． ． ． ．．． ．， ． ． ， ．．． ．． ．，
④
、 ④
图 ２ 区域 匹 配Βιβλιοθήκη Baidu图例
述。
术语 组成 ， 称为 术语 空 间 ， 述子 由不 的 刻 描 ４路 径 匹配算 法 面 中不 同术 语组 成 ，用 来描 述构 件 库 中特定 在 无序 标签 树 中 ，结点 的祖 先后 代 的顺 的构 件 。 过用 户构 造描 述子 形成 查询 条件 ， 序 是有 意 义 的 ，而兄 弟 结点 的左 右顺 序 无关 通 在构件 库 中检索 符合 条 件 的构 件 ，这样 对 于 紧要 ， 以根 据 包涵 匹配 模 型 ， 基 于刻 面描 所 把 用户 来说 可 以直观 的从 不 同角 度指 明待 检 索 述 的 Ｅ Ｐ构 件 树 用 组 成 构 件 的 路 径 字 符 串 Ｒ 的构件 ， 利 于用户 对构 件 的理解 。 有 连 接 表示 ， 可 以实 现 Ｅ Ｐ构 件 树 匹配 从相 就 Ｒ 应结点 到路 径 字符 串 匹配 的转 换 问题 。用 子 ３树 匹配模 型 的概念 设 Ｑ为 一棵 查 询 树， ｓｂ是 Ｑ 的结 点 集 字符 串代 表某 刻 面属性 路 径 ，即将 路径 匹 配 Ｑｕ 转换为 字 符 串的匹 配 ，应用 相应 的高效 字 符 的一 个子 集 ， 一棵 构件 的刻 画描述 树 ， Ｔ为 是 Ｔ结点 集 的一个 子集 。 串查询 方法 来 实现 构 件查 询 目的。图 ３ 别 分 子树 匹 配 ｆ ｓ 果存 在 Ｑ ｕ Ｍ ）如 ｓｂ到 ， 的 表示 了 Ｅ Ｐ 件树 及 其路 径 描述 ，其 中 图 ３ Ｒ 构 个 映射 满 足 以下 ４个条 件 ，则称 该 映 射 ｆ （ 为 ３ 构件 的树 描述 ， ３ｂ 形 象 、 晰 ａ ） 个 图 （） 很 清 地 表示 了 ３ 个构 件 的所有 路径 。 是 Ｑ到 Ｔ的一 个 子树 匹配 。