Microsoft Word - 资源空间模型-New.doc



Similar documents
说 明 为 了 反 映 教 运 行 的 基 本 状 态, 为 校 和 院 制 定 相 关 政 策 和 进 行 教 建 设 与 改 革 提 供 据 依 据, 校 从 程 资 源 ( 开 类 别 开 量 规 模 ) 教 师 结 构 程 考 核 等 维 度, 对 2015 年 春 季 期 教 运 行 基

何 秋 琳 张 立 春 视 觉 学 习 研 究 进 展 视 觉 注 意 视 觉 感 知


龚 亚 夫 在 重 新 思 考 基 础 教 育 英 语 教 学 的 理 念 一 文 中 援 引 的 观 点 认 为 当 跳 出 本 族 语 主 义 的 思 维 定 式 后 需 要 重 新 思 考 许 多 相 连 带 的 问 题 比 如 许 多 发 音 的 细 微 区 别 并 不 影 响 理 解 和

<433A5C446F63756D656E E E67735C41646D696E F725CD7C0C3E65CC2DBCEC4CFB5CDB3CAB9D3C3D6B8C4CFA3A8BCF2BBAFA3A95CCAB9D3C3D6B8C4CF31302D31392E646F63>

,,,,, :,, (.,, );, (, : ), (.., ;. &., ;.. &.., ;, ;, ),,,,,,, ( ) ( ),,,,.,,,,,, : ;, ;,.,,,,, (., : - ),,,, ( ),,,, (, : ),, :,

随着执业中医师资格考试制度的不断完善,本着为我校中医学专业认证服务的目的,本文通过对我校中医类毕业生参加2012年和2013年的中医执业医师考试成绩及通过率、掌握率进行分析,并与全国的平均水平进行差异比较分析,以此了解我校执业中医师考试的现状,进而反映我校中医类课程总体教学水平,发现考核知识模块教学中存在的不足,反馈给相关学院和教学管理部门,以此提高教学和管理水平。

Microsoft Word - 第7章 图表反转形态.doc

2006年顺德区高中阶段学校招生录取分数线

评 委 : 李 炎 斌 - 个 人 技 术 标 资 信 标 初 步 审 查 明 细 表 序 号 投 标 单 位 投 标 函 未 按 招 标 文 件 规 定 填 写 漏 填 或 内 容 填 写 错 误 的 ; 不 同 投 标 人 的 投 标 文 件 由 同 一 台 电 脑 或 同 一 家 投 标 单

《C语言基础入门》课程教学大纲

课程类 别

HSK( 一 级 ) 考 查 考 生 的 日 常 汉 语 应 用 能 力, 它 对 应 于 国 际 汉 语 能 力 标 准 一 级 欧 洲 语 言 共 同 参 考 框 架 (CEF) A1 级 通 过 HSK( 一 级 ) 的 考 生 可 以 理 解 并 使 用 一 些 非 常 简 单 的 汉 语

修改版-操作手册.doc

一 公 共 卫 生 硕 士 专 业 学 位 论 文 的 概 述 学 位 论 文 是 对 研 究 生 进 行 科 学 研 究 或 承 担 专 门 技 术 工 作 的 全 面 训 练, 是 培 养 研 究 生 创 新 能 力, 综 合 运 用 所 学 知 识 发 现 问 题, 分 析 问 题 和 解 决

深圳市新亚电子制程股份有限公司

评 委 : 徐 岩 宇 - 个 人 技 术 标 资 信 标 初 步 审 查 明 细 表 序 号 投 标 单 位 投 标 函 未 按 招 标 文 件 规 定 填 写 漏 填 或 内 容 填 写 错 误 的 ; 不 同 投 标 人 的 投 标 文 件 由 同 一 台 电 脑 或 同 一 家 投 标 单


<4D F736F F D D323630D6D0B9FAD3A6B6D4C6F8BAF2B1E4BBAFB5C4D5FEB2DFD3EBD0D0B6AF C4EAB6C8B1A8B8E6>

¹ º ¹ º 农 业 流 动 人 口 是 指 户 口 性 质 为 农 业 户 口 在 流 入 地 城 市 工 作 生 活 居 住 一 个 月 及 以 上 的 流 动 人 口 非 农 流 动 人 口 是 指 户 口 性 质 为 非 农 户 口 在 流 入 地 城 市 工 作 生 活 居 住 一 个

中 中 中 中 部 中 岗 位 条 件 历 其 它 历 史 师 地 理 师 生 物 师 体 与 健 康 师 从 事 中 历 史 工 从 事 中 地 理 工 从 事 中 生 物 工 从 事 中 体 与 健 康 工 2. 课 程 与 论 ( 历 史 ); 2. 科 ( 历 史 )

0 年 上 半 年 评 价 与 考 核 细 则 序 号 部 门 要 素 值 考 核 内 容 考 核 方 式 考 核 标 准 考 核 ( 扣 原 因 ) 考 评 得 3 安 全 生 产 目 30 无 同 等 责 任 以 上 道 路 交 通 亡 人 事 故 无 轻 伤 责 任 事 故 无 重 大 质 量

导 数 和 微 分 的 概 念 导 数 的 几 何 意 义 和 物 理 意 义 函 数 的 可 导 性 与 连 续 性 之 间 的 关 系 平 面 曲 线 的 切 线 和 法 线 导 数 和 微 分 的 四 则 运 算 基 本 初 等 函 数 的 导 数 复 合 函 数 反 函 数 隐 函 数 以

名 称 生 命 科 学 学 院 环 境 科 学 1 生 物 学 仅 接 收 院 内 调 剂, 初 试 分 数 满 足 我 院 生 物 学 复 试 最 低 分 数 线 生 命 科 学 学 院 生 态 学 5 生 态 学 或 生 物 学 生 命 科 学 学 院

第二讲 数列

Microsoft Word - 文件汇编.doc

公 开 刊 物 须 有 国 内 统 一 刊 (CN), 发 表 文 章 的 刊 物 需 要 在 国 家 新 闻 出 版 广 电 总 局 ( 办 事 服 务 便 民 查 询 新 闻 出 版 机 构 查 询 ) 上 能 够 查 到 刊 凡 在 有 中 国 标 准 书 公 开

金 不 少 于 800 万 元, 净 资 产 不 少 于 960 万 元 ; (3) 近 五 年 独 立 承 担 过 单 项 合 同 额 不 少 于 1000 万 元 的 智 能 化 工 程 ( 设 计 或 施 工 或 设 计 施 工 一 体 ) 不 少 于 2 项 ; (4) 近 三 年 每 年

新, 各 地 各 部 门 ( 单 位 ) 各 文 化 事 业 单 位 要 高 度 重 视, 切 实 加 强 领 导, 精 心 组 织 实 施 要 根 据 事 业 单 位 岗 位 设 置 管 理 的 规 定 和 要 求, 在 深 入 调 查 研 究 广 泛 听 取 意 见 的 基 础 上, 研 究 提

马 克 思 主 义 公 正 观 的 基 本 向 度 及 方 法 论 原 则!! # #

 编号:

黄 金 原 油 总 持 仓 增 长, 同 比 增 幅 分 别 为 4.2% 和 4.1% 而 铜 白 银 以 及 玉 米 则 出 现 减 持, 减 持 同 比 减 少 分 别 为 9.4%,9.4% 以 及 6.5% 大 豆, 豆 粕 结 束 连 续 4 周 总 持 仓 量 增 长, 出 现 小 幅



<4D F736F F D C4EAB9A4B3CCCBB6CABFCAFDD1A7D7A8D2B5BFCEBFBCCAD4B4F3B8D9D3EBD2AAC7F3>

18 上 报 该 学 期 新 生 数 据 至 阳 光 平 台 第 一 学 期 第 四 周 至 第 六 周 19 督 促 学 习 中 心 提 交 新 增 专 业 申 请 第 一 学 期 第 四 周 至 第 八 周 20 编 制 全 国 网 络 统 考 十 二 月 批 次 考 前 模 拟 题 第 一 学

抗 战 时 期 国 民 政 府 的 银 行 监 理 体 制 探 析 % # % % % ) % % # # + #, ) +, % % % % % % % %

一 从 分 封 制 到 郡 县 制 一 从 打 虎 亭 汉 墓 说 起

一 六 年 级 下 册 教 科 书 总 体 说 明 ( 一 ) 教 学 内 容 本 册 教 科 书 一 共 安 排 了 5 个 教 学 单 元, 其 中 前 4 个 单 元 为 新 知 识, 第 五 单 元 是 对 整 个 小 学 阶 段 所 学 数 学 知 识 系 统 的 整 理 和 复 习

数 学 标 准 不 练 习 1.1 理 解 问 题 并 坚 持 解 决 这 些 问 题 1.2 以 抽 象 和 定 量 方 式 推 理 1.3 建 构 可 行 参 数 和 评 判 他 人 的 推 理 1.4 使 用 数 学 方 法 建 模 1.5 策 略 性 地 使 用 合 适 的 工 具 1.6

<433A5C C6B73625C B746F705CB9FABCCAD6D0D2BDD2A9D7A8D2B5B8DFBCB6BCBCCAF5D6B0B3C6C6C0C9F3C9EAC7EBD6B8C4CFA3A CDA8D3C3B0E6A3A92E646F63>

!!

国债回购交易业务指引

附 件 : 上 海 市 建 筑 施 工 企 业 施 工 现 场 项 目 管 理 机 构 关 键 岗 位 人 员 配 备 指 南 二 一 四 年 九 月 十 一 日 2

untitled

第 期 李 伟 等 用 方 法 对 中 国 历 史 气 温 数 据 插 值 可 行 性 讨 论

一、资质申请


第2章 数据类型、常量与变量

年 第 期 % %! & % % % % % % &


一 开 放 性 的 政 策 与 法 规 二 两 岸 共 同 的 文 化 传 承 三 两 岸 高 校 各 自 具 有 专 业 优 势 远 见 杂 志 年 月 日

Template BR_Rec_2005.dot

目 录 关 于 图 标... 3 登 陆 主 界 面... 3 工 单 管 理... 5 工 单 列 表... 5 搜 索 工 单... 5 工 单 详 情... 6 创 建 工 单... 9 设 备 管 理 巡 检 计 划 查 询 详 情 销 售 管


类 似 地, 又 可 定 义 变 下 限 的 定 积 分 : ( ). 与 ψ 统 称 为 变 限 积 分. f ( ) d f ( t) dt,, 注 在 变 限 积 分 (1) 与 () 中, 不 可 再 把 积 分 变 量 写 成 的 形 式 ( 例 如 ) 以 免 与 积 分 上 下 限 的

上海证券交易所会议纪要


工 程 勘 察 资 质 标 准 根 据 建 设 工 程 勘 察 设 计 管 理 条 例 和 建 设 工 程 勘 察 设 计 资 质 管 理 规 定, 制 定 本 标 准 一 总 则 ( 一 ) 本 标 准 包 括 工 程 勘 察 相 应 专 业 类 型 主 要 专 业 技 术 人 员 配 备 技 术

中 国 软 科 学 年 第 期!!!

!!!!!!!!!!

采 取 行 动 的 机 会 90% 开 拓 成 功 的 道 路 2

2. 本 次 修 改 后, 投 资 者 申 购 新 股 的 持 有 市 值 要 求 市 值 计 算 规 则 及 证 券 账 户 使 用 的 相 关 规 定 是 否 发 生 了 变 化? 答 : 未 发 生 变 化 投 资 者 申 购 新 股 的 持 有 市 值 是 指, 以 投 资 者 为 单 位

正 规 培 训 达 规 定 标 准 学 时 数, 并 取 得 结 业 证 书 二 级 可 编 程 师 ( 具 备 以 下 条 件 之 一 者 ) (1) 连 续 从 事 本 职 业 工 作 13 年 以 上 (2) 取 得 本 职 业 三 级 职 业 资 格 证 书 后, 连 续 从 事 本 职 业

研 究 对 象 研 究 角 度 研 究 工 具 数 据 收 集 和 预 处 理 网 络 密 度 与 平 均 距 离 分 析

中 日 信 息 化 的 比 较 与 合 作 一 中 日 信 息 化 的 规 模 比 较

I

( ) 信 号 与 系 统 Ⅰ 学 科 基 础 必 修 课 教 周 2016 年 06 月 13 日 (08:00-09:35) ( )

Microsoft Word - 第3章.doc

收 入 支 出 项 目 2016 年 预 算 项 目 2016 年 预 算 预 算 01 表 单 位 : 万 元 ( 保 留 两 位 小 数 ) 一 公 共 财 政 预 算 拨 款 一 人 员 经 费 一 般 财 力 人 员 支 出 成 品

小 学 语 文 是 小 学 语 文 是 小 学 语 文 是 小 学 语 文

<4D F736F F D20B9D8D3DAB0BABBAAA3A8C9CFBAA3A3A9D7D4B6AFBBAFB9A4B3CCB9C9B7DDD3D0CFDEB9ABCBBE C4EAC4EAB6C8B9C9B6ABB4F3BBE1B7A8C2C9D2E2BCFBCAE92E646F6378>

全国建筑市场注册执业人员不良行为记录认定标准(试行).doc

2 熟 悉 Visual Basic 的 集 成 开 发 环 境 3 了 解 可 视 化 面 向 对 象 编 程 事 件 驱 动 交 互 式 开 发 等 基 本 概 念 4 了 解 Visual Basic 的 特 点 环 境 要 求 与 安 装 方 法 1 Visual Basic 开 发 应 用

伊 犁 师 范 学 院 611 语 言 学 概 论 全 套 考 研 资 料 <2016 年 最 新 考 研 资 料 > 2-2 语 言 学 纲 要 笔 记, 由 考 取 本 校 本 专 业 高 分 研 究 生 总 结 而 来, 重 点 突 出, 借 助 此 笔 记 可 以 大 大 提 高 复 习 效

2.5 选 举 陈 晓 非 女 士 为 第 六 届 董 事 会 董 事 候 选 人 的 议 案 ; 2.6 选 举 卢 婕 女 士 为 第 六 届 董 事 会 董 事 候 选 人 的 议 案 ; 2.7 选 举 张 文 君 先 生 为 第 六 届 董 事 会 独 立 董 事 候 选 人 的 议 案

上证指数

<4D F736F F D20BFC9B1E0B3CCD0F2BFD8D6C6CFB5CDB3C9E8BCC6CAA6B9FABCD2D6B0D2B5B1EAD7BC2E646F63>

<4D F736F F D20B3D6B2D6CFDEB6EEB1EDB8F1D7EED6D52E646F63>

定 位 和 描 述 : 程 序 设 计 / 办 公 软 件 高 级 应 用 级 考 核 内 容 包 括 计 算 机 语 言 与 基 础 程 序 设 计 能 力, 要 求 参 试 者 掌 握 一 门 计 算 机 语 言, 可 选 类 别 有 高 级 语 言 程 序 设 计 类 数 据 库 编 程 类

证券代码: 证券简称:长城电脑 公告编号:

附件1:

!!!!!

国际财务报告准则第13号——公允价值计量

物 流 从 业 人 员 职 业 能 力 等 级 证 书 分 为 四 个 级 别, 分 别 为 初 级 助 理 级 中 级 和 高 级 ; 采 购 从 业 人 员 职 业 能 力 等 级 证 书 分 为 三 个 级 别, 分 别 为 中 级 高 级 和 注 册 级 请 各 有 关 单 位 按 照 通


用节点法和网孔法进行电路分析

Cybozu Garoon 3 管理员手册

上海证券交易所会议纪要

目 录 第 一 部 分 概 况 一 主 要 职 能 二 部 门 预 算 单 位 构 成 第 二 部 分 15 年 部 门 预 算 表 一 15 年 收 支 预 算 总 表 二 15 年 收 入 预 算 表 三 15 年 支 出 预 算 表 ( 按 科 目 ) 四 15 年 支 出 预 算 表 ( 按

<4D F736F F D20B2CEBFBC3232C6DAD1A7CFB0D3EBCBBCBFBCC4DAD2B3>

西 南 民 族 学 院 学 报 哲 学 社 会 科 学 版 第 卷 资 料 来 源 中 国 统 计 年 鉴 年 年 新 中 国 五 十 年 统 计 资 料 汇 编 中 国 人 口 统 计 年 鉴 年 数 据 资 料 来 源 中 国 统 计 年 鉴 中 国 统 计 出 版 社 年 版 资 料 来 源


Microsoft Word - 资料分析练习题09.doc

珠江钢琴股东大会


<4D F736F F D20D0A3B7A2A1B A1B BAC5B9D8D3DAD7E9D6AFBFAAD5B9C8ABD0A3BDCCD6B0B9A4B8DACEBBC6B8D3C3B1E4B6AFB9A4D7F7B5C4CDA8D6AA2E646F63>

关于修订《沪市股票上网发行资金申购

抗 日 战 争 研 究 年 第 期

《应用数学Ⅰ》教学大纲

Transcription:

人 类 生 活 空 间 与 分 类 互 联 网 资 源 空 间 模 型 诸 葛 海 物 以 类 聚, 人 以 群 分 互 联 网 资 源 应 以 类 来 管 理 并 提 供 有 效 服 务 人 类 生 活 在 一 个 具 有 资 源 多 样 性 的 空 间 里 为 了 有 效 管 理 形 形 色 色 的 资 源, 人 们 使 用 了 多 种 分 类 方 法 并 发 明 了 各 种 分 类 工 具 例 如, 我 们 去 超 市 购 物 时 可 以 观 察 到 商 品 是 分 类 摆 放 的 这 种 超 市 管 理 员 和 顾 客 所 共 同 熟 悉 的 分 类 提 高 了 顾 客 的 购 物 效 率 也 提 高 了 商 品 的 管 理 效 率 走 进 中 药 店, 你 就 会 看 到 药 品 被 分 门 别 类 地 存 放 在 抽 屉 中, 每 个 抽 屉 上 还 贴 着 标 签 用 来 区 分 其 中 的 药 品, 而 且 一 个 抽 屉 只 放 一 种 药 物, 标 签 之 间 看 上 去 并 无 一 定 的 顺 序 关 系 人 们 还 常 常 使 用 抽 屉 来 管 理 个 人 资 料 抽 屉 书 架 档 案 袋 货 架 等 都 是 分 类 管 理 物 品 的 工 具 我 们 还 可 以 观 察 到 学 生 被 分 为 班 级, 幼 儿 园 用 分 类 的 方 法 教 孩 子 们 学 习 基 本 概 念 我 们 还 可 以 举 出 许 多 例 子 来 说 明 分 类 是 人 类 有 效 管 理 各 类 资 源 的 方 法 也 是 认 识 现 实 世 界 和 综 合 经 验 的 基 本 方 法 资 源 空 间 模 型 是 对 文 件 系 统 和 数 据 库 系 统 的 发 展 在 计 算 机 世 界, 文 件 系 统 是 计 算 机 资 源 管 理 的 一 个 里 程 碑 它 可 以 看 作 是 一 个 以 文 件 类 型 为 维 的 一 维 资 源 空 间 它 是 后 来 操 作 系 统 和 数 据 库 系 统 实 现 的 重 要 基 础 数 据 库 系 统 是 计 算 机 资 源 管 理 的 另 一 个 里 程 碑 [2] 特 别 是 关 系 数 据 模 型, 它 以 坚 实 的 数 学 基 础 和 优 美 的 模 型 成 为 集 中 式 数 据 管 理 的 典 范 互 联 网 的 计 算 环 境 与 三 十 多 年 前 发 明 关 系 数 据 模 型 时 的 计 算 环 境 相 比 已 发 生 了 很 大 变 化 原 来 集 中 稳 定 的 计 算 环 境 发 展 为 分 散 而 动 态 的 计 算 环 境, 处 理 的 对 象 已 不 再 是 单 纯 的 数 据 而 是 多 样 异 构 的 资 源, 应 用 范 围 也 由 原 来 单 纯 的 数 据 管 理 发 展 为 多 样 的 资 源 管 理 和 智 能 服 务, 用 户 和 数 据 拥 有 者 也 呈 现 由 原 来 的 以 机 构 为 中 心 发 展 为 以 个 人 为 中 心 的 趋 势 这 些 变 化 对 数 据 模 型 的 要 求 已 超 出 了 经 典 数 据 模 型 的 适 用 范 围 互 联 网 资 源 空 间 模 型 是 一 种 能 够 管 理 互 联 网 资 源 的 语 义 数 据 模 型 资 源 空 间 模 型 的 基 本 概 念 资 源 空 间 模 型 是 一 个 通 过 对 资 源 内 容 进 行 分 类 的 规 范 存 贮 管 理 和 定 位 网 络 资 源 的 语 义 数 据 模 型 n 维 空 间 代 表 了 对 一 个 资 源 集 合 的 n 种 分 类 方 法 在 每 一 维 上 给 定 一 个 坐 标 就 可 定 位 一 个 点 一 组 同 类 内 容 的 资 源 资 源 空 间 只 关 注 内 容, 因 而 一 个 点 中 的 资 源 可 以 是 任 何 形 式 1

资 源 空 间 可 以 通 过 在 维 上 设 置 约 束 来 实 现 规 范 化, 从 而 来 增 加 资 源 管 理 的 正 确 性 资 源 空 间 的 范 式 就 是 用 来 实 现 这 种 规 范 化 的 第 一 范 式 要 求 坐 标 名 不 重 复, 第 二 范 式 要 求 各 坐 标 相 互 独 立, 第 三 范 式 要 求 各 维 ( 轴 ) 互 相 正 交 ( 即, 互 相 细 分 ) 我 们 还 可 以 根 据 应 用 需 要 定 义 更 严 格 或 更 宽 松 的 范 式 资 源 空 间 模 型 的 内 在 特 性 决 定 了 它 非 常 值 得 研 究, 因 为 它 不 是 一 个 普 通 的 距 离 空 间, 它 的 维 是 离 散 的, 而 且 每 个 坐 标 可 以 是 树 型 结 构, 每 个 点 是 一 个 资 源 集 合, 可 以 是 一 个 链 接 也 可 以 是 一 个 资 源 空 间 在 某 些 情 况 下, 我 们 不 需 要 给 出 所 有 维 上 的 坐 标 就 可 确 定 一 个 点 图 1 和 图 2 分 别 是 两 种 支 持 用 户 操 作 的 资 源 空 间 可 视 化 界 面 用 户 可 以 旋 转 切 分 合 并 资 源 空 间, 选 择 资 源 空 间 中 所 关 心 的 点 只 要 选 定 点, 所 有 同 类 资 源 都 可 以 一 次 性 获 得, 无 论 它 们 是 何 种 形 式 资 源 空 间 模 型 还 允 许 应 用 系 统 运 用 类 似 SQL 的 语 言 来 操 作 资 源 空 间 图 1 一 个 用 来 管 理 敦 煌 文 化 内 容 的 可 视 化 三 维 资 源 空 间 模 型, 其 中 每 个 小 立 方 体 代 表 资 源 空 间 中 的 一 个 点, 每 个 点 代 表 属 同 类 内 容 的 各 种 类 型 的 资 源 ( 文 字 书 画 壁 画 彩 塑 音 乐 等 ) 2

移 动 选 择 坐 标 选 择 轴 图 2 一 个 n 维 资 源 空 间 可 视 化 界 面 与 资 源 空 间 的 规 范 管 理 相 应 的 是 语 义 链 网 络, 它 的 任 意 一 个 结 点 可 以 连 接 到 任 意 一 个 语 义 相 关 的 结 点 体 现 了 互 联 网 应 用 的 自 主 性 语 义 链 网 络 是 对 超 链 网 络 的 自 然 扩 展 [10], 它 在 超 链 上 附 加 一 个 语 义 因 子 来 反 映 语 义 关 系 在 一 组 链 接 规 则 的 支 持 下, 语 义 链 网 络 支 持 关 系 推 理 相 比 之 下, 超 链 网 不 具 备 关 系 推 理 能 力 规 范 化 和 自 主 性 是 实 现 互 联 网 语 义 数 据 模 型 的 两 个 重 要 需 求 有 机 结 合 资 源 空 间 和 语 义 链 网 络 可 构 成 兼 有 规 范 化 和 自 主 性 的 语 义 层 为 高 层 智 能 服 务 提 供 一 种 共 享 基 础 [5] 资 源 空 间 模 型 的 主 要 内 容 资 源 空 间 模 型 包 括 以 下 主 要 内 容 : 1. 资 源 空 间 模 型 方 法 学 它 指 导 资 源 空 间 模 型 的 学 习 设 计 和 研 究 包 括 资 源 空 间 的 基 本 定 义 和 特 征 操 作 的 定 义 范 式 理 论 完 整 性 理 论 查 询 语 言 和 开 发 方 法 这 套 理 论 和 模 型 从 形 式 上 看 是 与 关 系 数 据 库 理 论 并 行 的 两 者 模 型 的 不 同 决 定 了 他 们 的 范 式 理 论 的 不 同, 进 而 决 定 了 他 们 的 完 整 性 理 论 的 不 同 和 开 发 方 法 的 不 同 2. 资 源 空 间 模 型 和 语 义 链 网 络 的 集 成 及 其 关 系 理 论 资 源 空 间 模 型 和 语 义 链 网 络 虽 然 是 独 立 发 展 出 来 的 两 个 模 型, 但 二 者 之 间 具 有 内 在 联 系, 在 某 种 条 件 3

下 可 以 互 相 转 换 有 机 结 合 两 种 模 型 形 成 一 个 支 持 资 源 分 类 管 理 和 关 系 查 询 的 语 义 数 据 模 型 在 这 种 模 型 下, 一 个 资 源 既 属 于 一 个 点 又 可 与 属 于 其 它 点 或 其 它 空 间 的 资 源 建 立 语 义 关 系 资 源 不 仅 可 以 按 内 容 来 定 位, 而 且 可 以 找 到 相 关 的 资 源 3. 资 源 空 间 模 型 查 询 操 作 的 完 备 性 和 必 要 性 理 论 资 源 空 间 模 型 需 要 一 套 资 源 操 作 语 言 来 进 行 资 源 的 查 询 更 新 和 管 理 该 理 论 首 先 提 供 一 个 理 论 基 础, 能 够 用 来 判 断 所 提 出 来 的 任 何 一 个 资 源 操 作 子 语 言 的 选 择 能 力 的 完 备 性, 并 且 判 别 结 果 要 独 立 于 任 何 这 个 子 语 言 所 嵌 入 的 主 语 言 例 如, 以 下 问 题 首 先 必 须 回 答 : 所 定 义 的 操 作 是 否 足 够, 即 是 完 备 的? 是 否 必 需? 其 次, 对 于 各 种 子 语 言, 哪 种 子 语 言 的 表 达 能 力 更 强? 通 过 研 究 得 出 结 论 : 操 作 Union, Difference, Intersection, Extended Cartesian Product, Selection, Join, Disjoin, Merge 和 Split 是 资 源 空 间 上 的 一 组 完 备 的 操 作 集 合 ; 操 作 Union, Difference, Extended Cartesian Product, Selection 和 Disjoin 是 资 源 空 间 上 的 一 组 完 备 且 必 需 的 操 作 集 合 4. 资 源 空 间 模 型 查 询 操 作 的 代 数 和 演 算 理 论 它 从 资 源 空 间 代 数 和 资 源 空 间 演 算 的 视 角 来 探 究 资 源 空 间 模 型 的 查 询 能 力 和 表 达 能 力 代 数 由 一 个 操 作 数 集 合 以 及 定 义 在 这 些 操 作 数 上 的 一 组 满 足 封 闭 性 的 操 作 构 成 演 算 则 是 定 义 在 数 据 模 型 上 的 一 阶 谓 词 逻 辑, 它 可 以 描 述 用 户 需 要 的 查 询 结 果 演 算 可 以 用 来 描 述 用 户 的 需 求, 而 代 数 则 是 用 来 计 算 查 询 的 结 果 资 源 空 间 模 型 的 代 数 包 括 了 资 源 空 间 模 型 的 5 个 完 备 的 基 本 操 作 我 们 证 明 了 资 源 空 间 模 型 的 代 数 和 演 算 具 有 相 同 的 查 询 能 力 和 表 达 能 力, 即 给 定 代 数 中 的 一 个 操 作 可 以 用 演 算 将 该 操 作 的 结 果 表 达 出 来, 并 且 给 定 一 个 用 演 算 表 达 的 查 询 结 果, 可 以 使 用 代 数 中 一 系 列 的 操 作 将 该 结 果 计 算 出 来 该 理 论 还 说 明 资 源 空 间 模 型 至 少 具 有 关 系 模 型 的 表 达 能 力 5. 资 源 空 间 搜 索 的 复 杂 性 理 论 它 揭 示 搜 索 效 率 和 坐 标 分 布 的 关 系 以 及 搜 索 效 率 与 维 的 关 系 在 资 源 空 间 中 查 找 一 个 点 ( 基 于 关 键 字 的 比 较 ), 从 查 找 效 率 的 角 度 来 看, 空 间 的 维 数 是 越 高 越 好, 还 是 越 低 越 好, 或 者 是 其 它 的 情 况 呢? 每 个 轴 上 坐 标 个 数 的 分 布 是 越 平 均 越 好, 还 是 越 不 平 均 越 好? 查 找 的 复 杂 度 和 每 个 轴 上 坐 标 个 数 的 分 布 有 没 有 关 系? 通 过 考 查 了 查 找 复 杂 度 和 每 个 轴 上 坐 标 分 布 的 关 系 得 到 结 论 : 从 查 找 复 杂 度 的 角 度 来 看, 每 个 轴 上 坐 标 的 分 布 越 平 均 越 好 通 过 研 究 查 找 复 杂 度 和 空 间 的 维 数 的 变 化 的 关 系 得 出 结 论 : 资 源 空 间 的 维 数 不 是 越 低 越 好, 也 不 是 越 高 越 好, 存 在 一 个 唯 一 的 临 界 维 数 从 查 找 复 杂 度 的 角 度 来 看, 具 有 临 界 维 数 的 资 源 空 间 是 最 优 的 我 们 还 得 出 这 个 临 界 维 数 的 取 值 大 约 是 lnn(n 是 资 源 空 间 中 的 点 的 总 个 数 ) 得 到 的 理 论 结 果 有 助 于 对 资 源 空 间 查 找 复 杂 度 的 计 算 和 理 解, 同 时 也 能 够 用 于 资 源 空 间 结 构 的 设 计 与 分 析 6. 资 源 空 间 的 物 理 存 贮 机 制 资 源 空 间 的 多 维 离 散 特 性 不 同 于 关 系 数 据 库 的 一 维 索 引 和 多 维 索 引 它 的 独 特 性 需 要 特 定 的 存 贮 机 制 来 保 障 查 询 效 率 传 统 多 维 空 间 的 存 贮 要 求 维 上 坐 标 满 足 线 性 序, 并 用 欧 氏 距 离 度 量 资 源 的 邻 近 度 存 贮 资 源 时 把 邻 近 的 资 源 放 在 磁 盘 上 相 邻 的 位 置, 从 而 实 现 高 效 的 资 源 定 位 但 资 源 空 间 模 型 中 维 上 坐 标 代 表 分 类, 通 常 没 有 线 性 序, 较 为 常 见 的 是 层 次 语 义 关 系 为 保 证 资 源 插 入 删 除 和 查 找 等 操 作 的 效 率, 我 们 同 样 希 望 分 类 语 义 越 相 似 的 资 源 在 磁 盘 上 的 存 储 位 置 越 紧 邻 因 此, 我 们 定 义 同 轴 概 念 间 的 语 义 距 离 为 它 们 在 该 轴 概 念 树 上 的 最 短 路 径 长 度, 并 通 过 各 种 组 合 方 式 定 4

义 空 间 中 分 类 点 间 的 语 义 距 离 该 距 离 反 映 了 资 源 空 间 分 类 语 义 的 邻 近 度, 语 义 相 近 的 资 源 可 以 被 放 到 磁 盘 的 相 邻 位 置 若 干 语 义 相 似 的 空 间 分 类 点 可 以 用 更 为 抽 象 的 空 间 分 类 点 表 示, 并 作 为 它 们 的 索 引 项 存 放 在 磁 盘 中 同 样, 对 抽 象 后 的 分 类 点 作 进 一 步 抽 象 并 建 立 相 应 的 索 引 项, 直 至 形 成 一 棵 树 该 自 底 向 上 生 成 索 引 树 的 方 法 类 似 于 传 统 多 维 空 间 中 的 索 引 树, 但 优 化 准 则 更 为 复 杂, 要 充 分 考 查 分 类 点 在 各 维 上 层 次 语 义 的 邻 近 度 由 于 概 念 的 字 符 串 值 长 短 不 一 概 念 间 的 层 次 语 义 关 系 可 能 较 为 复 杂, 而 资 源 操 作 却 要 频 繁 地 判 断 概 念 间 层 次 语 义 关 系 和 计 算 它 们 的 语 义 距 离, 因 此 需 要 对 概 念 进 行 编 码 资 源 空 间 每 个 轴 对 应 一 棵 概 念 树, 所 有 轴 构 成 一 个 概 念 森 林 通 过 将 森 林 转 换 到 二 叉 树, 对 生 成 的 二 叉 树 的 边 进 行 编 码, 并 将 根 到 每 个 概 念 的 路 径 的 编 码 串 作 为 该 概 念 的 编 码 该 编 码 方 案 不 仅 完 全 保 留 了 概 念 间 层 次 语 义 关 系, 而 且 支 持 高 效 的 语 义 计 算 针 对 编 码 可 能 过 长 的 问 题, 我 们 还 设 计 了 无 损 压 缩 编 码 7. 基 于 P2P 的 分 散 式 资 源 空 间 这 是 一 种 使 资 源 空 间 兼 有 规 范 化 和 自 主 性 的 方 法, 目 前 包 括 结 构 化 P2P 资 源 空 间 和 非 结 构 化 P2P 资 源 空 间 两 种 解 决 方 案 非 结 构 化 对 等 网 络 允 许 资 源 随 机 存 放 在 自 组 织 节 点 上, 节 点 间 的 链 接 是 任 意 的, 它 具 有 简 单 和 可 用 性 低 维 护 代 价 以 及 健 壮 性 好 等 优 点 一 个 n 维 的 资 源 空 间 可 以 映 射 到 一 个 分 类 树 对 等 网 络 上 的 节 点 根 据 自 身 兴 趣 和 资 源 类 型 分 成 不 同 的 社 区, 这 些 社 区 相 应 于 分 类 树 的 叶 子 节 点 每 个 节 点 以 分 层 结 构 化 的 形 式 维 护 邻 居 信 息, 而 分 层 的 数 目 取 决 于 该 节 点 所 在 分 类 树 的 深 度 当 一 个 节 点 发 送 查 询 时, 首 先 决 定 选 择 哪 层 邻 居 节 点 来 传 递 查 询 当 查 询 抵 达 邻 居 节 点 所 在 的 社 区 时, 一 个 基 于 Gossip 的 算 法 就 发 布 该 查 询 信 息 收 到 查 询 信 息 并 且 能 回 答 该 查 询 的 节 点 直 接 把 结 果 反 馈 给 初 始 节 点 非 结 构 化 对 等 资 源 空 间 同 时 拥 有 资 源 空 间 模 型 和 非 结 构 化 对 等 网 络 的 优 点, 可 提 高 对 等 网 络 的 性 能, 是 资 源 空 间 模 型 的 一 种 分 布 式 应 用 方 法 在 结 构 化 的 P2P 解 决 方 案 中, 资 源 空 间 被 划 分 成 若 干 单 元, 每 个 单 元 代 表 了 资 源 空 间 中 的 一 个 多 维 矩 形 P2P 网 络 中 的 每 个 节 点 均 负 责 一 个 单 元, 并 且 存 储 着 位 于 该 单 元 内 的 资 源 信 息 每 个 节 点 都 维 持 一 个 邻 居 列 表 邻 居 所 负 责 的 单 元 在 空 间 上 是 相 邻 的 节 点 利 用 它 所 存 储 的 邻 居 信 息 来 路 由 消 息 路 由 算 法 采 用 贪 心 的 策 略, 即 当 前 节 点 总 是 把 消 息 发 送 给 在 资 源 空 间 中 距 离 目 标 最 近 的 邻 居 路 由 的 时 间 复 杂 度 与 资 源 空 间 的 维 度 和 节 点 个 数 相 关, 为 :(n/4)(m 1/n ), 其 中 n 是 资 源 空 间 的 维 度,m 是 节 点 个 数 结 构 化 P2P 中 的 节 点 以 这 种 自 组 织 的 形 式 形 成 一 个 介 于 底 层 P2P 网 络 和 上 层 资 源 空 间 模 型 之 间 的 覆 盖 层 该 层 中 的 所 有 节 点 都 是 平 等 的, 不 存 在 超 级 节 点 这 样 的 设 置 提 高 了 整 个 网 络 的 可 扩 展 性 结 构 化 P2P 资 源 空 间 解 决 方 案 支 持 带 有 树 结 构 坐 标 的 资 源 空 间 通 过 增 加 长 链 提 高 了 整 个 系 统 的 路 由 效 率 8. 概 率 资 源 空 间 模 型 它 支 持 用 户 或 应 用 系 统 以 不 确 定 性 的 方 式 存 贮 和 管 理 资 源, 是 一 种 更 为 普 遍 的 资 源 空 间 模 型 在 最 初 的 资 源 空 间 模 型 中, 一 个 资 源 要 么 属 于 一 个 类, 要 么 不 属 于 一 个 类 但 在 很 多 应 用 中, 人 们 往 往 不 能 准 确 地 判 断 一 个 给 定 的 资 源 是 否 属 于 一 个 类 为 此, 任 意 一 个 资 源 都 在 每 一 维 上 被 赋 予 一 个 概 率 隶 属 函 数, 从 而 将 一 个 资 源 空 间 映 射 到 概 率 资 源 空 间 资 源 空 间 模 型 的 范 式 理 论, 完 整 性 约 束 理 论 和 操 作 也 在 概 率 资 源 空 间 模 型 中 得 到 了 更 一 般 化 的 定 义 和 解 释 5

数 据 空 间 数 据 网 格 和 资 源 空 间 模 型 谷 歌 (Google) 和 UC Berkeley 等 单 位 的 研 究 人 员 从 应 用 ( 个 人 数 据 管 理 科 学 数 据 管 理 和 互 联 网 结 构 查 询 等 ) 的 角 度 提 出 数 据 空 间 的 概 念, 最 近 在 数 据 库 领 域 引 起 重 视 [3] 这 从 一 个 侧 面 印 证 了 我 们 开 展 资 源 空 间 模 型 研 究 的 选 题 是 正 确 和 及 时 的 数 据 空 间 的 目 的 是 围 绕 实 体 来 管 理 数 据, 各 实 体 的 数 据 共 存, 它 还 强 调 数 据 的 多 样 性 数 据 源 不 确 定 性 和 数 据 独 立 性 等 目 前 还 处 于 概 念 形 成 阶 段 另 外 一 项 相 关 工 作 是 数 据 网 格 [1], 它 也 是 从 应 用 ( 如 科 学 数 据 管 理 ) 的 角 度 提 出 了 大 规 模 数 据 存 贮 和 元 数 据 管 理 的 方 法 但 与 关 系 数 据 库 相 比, 数 据 空 间 和 数 据 网 格 明 显 缺 乏 理 论 和 模 型 基 础 资 源 空 间 模 型 关 注 的 是 : 面 对 一 个 应 用 领 域 组 织 或 个 人 的 资 源, 如 何 建 立 合 适 的 多 维 分 类 体 系, 并 用 规 范 化 的 分 类 体 系 来 管 理 资 源, 无 论 资 源 呈 何 种 形 式, 存 放 在 何 处 目 前 资 源 空 间 模 型 已 具 备 完 整 的 理 论 模 型 和 方 法 资 源 空 间 模 型 的 研 发 互 联 网 资 源 空 间 是 我 们 生 活 的 现 实 资 源 空 间 的 一 部 分 它 是 一 种 非 常 有 潜 力 的 有 效 管 理 各 类 网 络 资 源 的 模 型 它 的 目 的 不 是 代 替 数 据 库 和 文 件 系 统, 而 是 提 供 一 种 新 的 模 型, 在 数 据 库 和 文 件 系 统 不 擅 长 的 某 些 应 用 中 发 挥 独 特 的 作 用 它 与 语 义 链 网 络 [5,7] 数 据 库 模 型 [2] 和 语 义 互 联 网 的 研 究 成 果 ( 如 互 联 网 本 体 语 言 OWL) 的 结 合 可 望 为 未 来 互 联 环 境 提 供 一 个 强 大 的 语 义 平 台 [8] 资 源 空 间 模 型 的 雏 形 于 2002 年 被 提 出 用 来 管 理 网 络 知 识 资 源 [6] 2003-2004 年 提 出 了 其 主 要 理 论 和 模 型 [5, 9] 2007 年 系 统 地 发 展 了 其 理 论 模 型 和 方 法 [4] 中 国 科 学 院 计 算 技 术 研 究 所 知 识 网 格 研 究 组 正 在 开 发 资 源 空 间 模 型 系 统, 完 善 其 理 论, 并 在 e-culture 和 e-science 领 域 开 展 应 用 以 下 同 志 参 加 了 相 关 研 究 和 开 发 工 作 : 姚 二 林 星 芸 鹏 李 向 冯 亮 何 超 韩 旭 时 鹏 刘 进 唐 明 董 王 震 顾 志 宇 杨 鲲 张 均 胜 等 研 究 受 到 国 家 重 大 基 础 研 究 计 划 (2003CB317000) 的 资 助 参 考 文 献 [1] A. Chervenak, I.Foster, C.Kesselman, C.Salisbury and S.Tuecke, The Data Grid: Towards an Architecture for the Distributed Management and Analysis of Large Scientific Datasets, Journal of Network and Computer Applications, 23(3)(2000)187-200. [2] E.F. Codd, A Relational Model of Data for Large Shared Data Banks. Communications of the ACM, 13 (6) (1970)377-387. [3] A. Halevy, M. Franklin and D. Maier, Principles of Dataspace Systems, Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, 2006, pp.1-9. [4] H. Zhuge, The Web Resource Space Model, Springer, 2007. 6

[5] H. Zhuge, The Knowledge Grid, World Scientific Publishing Co., Singapore, 2004. [6] H. Zhuge, A Knowledge Grid Model and Platform for Global Knowledge Sharing, Expert Systems with Applications, 22 (4) (2002) 313-320. [7] H. Zhuge and X.Li, Peer-to-Peer in Metric Space and Semantic Space, IEEE Transactions on Knowledge and Data Engineering, 6(19) (2007) 759-771. [8] H. Zhuge, P. Shi, Y. Xing and C. He, Transformation from OWL Description to Resource Space Model, Keynote at 1 st Asian Semantic Web Conference, Beijing, China, Sept. 3-7, 2006, LNCS 4185, pp.4-23. [9] H. Zhuge, Resource Space Grid: Model, Method and Platform, Concurrency and Computation: Practice and Experience, 16 (14) (2004) 1385-1413. [10] H.Zhuge, Autonomous Semantic Link Networking Model for the Knowledge Grid, Concurrency and Computation: Practice and Experience, 7(19)(2007)1065-1085. 诸 葛 海 (http://www.knowledgegrid.net/~h.zhgue): 中 国 科 学 院 计 算 技 术 研 究 所 研 究 员,973 语 义 网 格 项 目 首 席 科 学 家 知 识 网 格 研 究 组 技 术 报 告 KGRC-2007-06,2007 年 8 月 Technical Report of Knowledge Grid Research Center, KGRC-2007-06, August, 2007. www.knowledgegrid.net/tr. 7