XML结构连接算法的研究-计算机软件与理论专业论文.docx

山 东 大 学 硕 士 学 位 论 文 旦 里 里 里 里 里 里 最 后 本 文 给 出 了 文 档 集 搜 索 引 擎 的 简 易 原 型 系 统 并 且 在 该 原 型 系 统 之 上 检 验 了 本 文 提 出 的 算 法 试 验 结 果 表 明 随 着 参 与 结 构 连 接 算 法 的 结 点 数 量 愈 多 算 法 相 对 算 法 的 性 能 优 势 愈 大 而 算 法 恒 定 保 持 对 算 法 的 优 势 关键 词 结 点 编 码 结 构 连 接 算 法 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 叩 玩 侧 压 峪 诚 而 几 初 侧 州 州 侧 多 初 币 币 俪 币 俪 印 侧 加 加 电 场 初 翻 山 东 大 学 硕 士 学 位 论 文 少 诚 俪 丙 而 川 朴 二 认 吸 妙 元 侧 一 一 — 第 章 绪 论 研 究 背 景 在 过 去 的 十 年 里 数 据 库 研 究 在 查 询 优 化 对 象 关 系 数 据 库 主 动 数 据 库 并 行 数 据 库 和 数 据 挖 掘 等 领 域 取 得 了 突 破 性 的 进 展 许 多 研 究 成 果 己 被 成 功 地 转 化 到 商 业 产 品 中 同 时 在 过 去 的 十 年 中 技 术 和 计 算 机 硬 件 的 发 展 使 得 我 们 有 必 要 进 一 步 拓 展 数 据 库 理 论 研 究 新 的 问 题 开 发 新 的 技 术 今 天 任 何 人 都 可 以在 国 际 互 联 网 上 轻 易 地 发 布 和 获 取 信 息 己 经 变 成 了信 息 制 造 发 布 加 工 和 处 理 的 主 要 平 台 同 时 随 着 因 特 网 工 的 迅 速 发 展 网 站 和 静 态 一 超 文 本 标 记 语 言 页 面 也 急 剧 膨 胀 到 年 底 上 的 静 态 页 面 有 百 万 同 时 每 天 以 百 万 的 速 度 增 加 信 息 的 数 量 级 从 年 代 初 的 姗 过 渡 到 现 在 已 上 升 到 尽 管 从 发 明 以 来 己 成 为 最 成 功 的 电子 发 布 语 言 但 是 它 仅 注 重 信 息 的 表 现 形 式 它 的 标 记 仅 仅 反 映 了信 息 应 该 如 何 在 页 面 上 表 现 而 没 有 对 信 息 本 身 进 行 描 述 同 时 它 的 标 记 集 合 是 固 定 的 不 能 够 根 据 需 要 进 行 扩 展 使 用 传 统 的 基 于 关 键 字 的 信 息 检 索 方 法 在 这 样 一 个 无 限 的 信 息 海 洋 中 往 往 会 迷 失 方 向 用 户 得 到 的 是 无 穷 无 尽 的 链 接 且 绝 大 多 数 链 接 所 包 含 的 文 档 并 不 包 含 用 户 所 需 要 的 内容 而 用 户 却 为 此 耗 费 了 大 量 的 时 间 和 金 钱 随 着 应 用 的 日 益 广 泛 它 的 局 限 性 越 来 越 明 显 己 经 不 再 适 应 下 一 代 更 复 杂 的 应 用 因 此 在 未 来 的 发 展 中 如 何 提 高 信 息 检 索 的 准 确 性 和 效 率 成 为 关 键 问 题 可 扩 展 标 记 语 言 简 称 的 出 现 改变 了 的 基 本 面 貌 年 月 全 球 互 联 网 联 盟 给 出 了 其 正 式 的 版 本 并 正 式 推 荐 成 为 下 一 代 互 联 网 标 准 与 相 比 具 有 许 多 优 点 自发 布 以 来 受 到 了 各 界 的 广 泛 关 注 各 计 算 机 厂 商 们 竞 相 推 出 了 支 持 的 产 品 如 中 的 中 的 中 的 ’ 等 学 术 和 研 究 机 构 纷 纷 采 用 来 表 示 各 种 科 学 数 据 并 展 开 了对 的 深 入 研 究 联 合 国 正 逐 步 加 大 制 订 全 球 性 标 准 的 力 度 它 的 与 组 织 共 同 发 展 了 各 个 行 业 如 金 融 机 构 海 关 媒 体 产 业 正 制 订 各 自行 业 的 翔 山 东 大 学 硕 士 学 位 论 文 口 目 里 口 绝 旦 口 照 目 目 旦 旦 旦 旦 旦 目 文 档 类 型 定 义 以 利 于 数 据 以 公 认 的格 式 交 换 和 集 成 目前 工 ’ 上 己 经 涌 现 了 大 量 的 页 面 站 点 和 应 用 开 发 工 具 可 以预 见 将 成 为 信 息 发 布 和 交 换