xml资源模块化浏览技术及应用研究计算机应用技术专业论文.docxVIP

R R e se a rc h o n X M L R e so u rc e M o d u la r 抚a tio n B r o w sin g Te e h n iq u e a n d aP P lic a tio n A T h esis S u b m itted to C h o n g q in g U n iv ersity in P a r tia l F u lfillm e n t o f th e R e q u ir e m e n t fo r th e D e g r e e o f M a ste r o f C o lle g e Te a e h e r b y L i C h a n g Z h i S u P e rv iso r : P r o f. Z h u Z h e n g yu M aj or: C om P u ter A P P lieation Te eh n ology C o lleg e o f C o m P u ter S eien ee o f C h o n g q in g U n iv ersity C h o n g q in g C h in a AP ril，2 0 08 重庆 大 重庆 大 学 硕 士 学位 论文 中文 摘 要 摘 要 XM L 不 仅 可 以描 述 结 构 化 数 据 ，还 可 以有 效 描 述 半 结 构 化 ，甚 至 非 结 构 化 数 据 。 这 使 它 在 W eb 数 据 管 理 上 得 到 了广 泛 的应 用 。但 另 一 方 面 ，XM L 技 术 在 数 据 管 理 方 面 存 在 明显 缺 点 。我 们 知 道 ，大 多 数 用 户 往 往 只 对 整 个 数 据 库 中 的某 一 部 分 感 兴 趣 ，但 在 XM L 中并 没 有 类 似 与 RDBS 中 的外 模 式 的概 念 。DTD 通 常 被 看 作 是 XM L 数 据 的模 式 。XM L 文 档 中 ，通 过 使 用 DTD 描 述 了文 档 中 的数 据 是 如 何 组 织 存 放 的 。它 的功 能 与 RDBS 中 的模 式 概 念 类 似 。即便 如 此 ，在 现 有 的 查询 技 术 中也 还 没 有 充 分 利用 D T D 这 一有 效 的资源 ，到 目前 为止 ，D T D 的作用 只 是 为 了提 供 对 一个 “良构 的 ”X M L 文 档 的有 效 性 验 证 。因此 ，利 用 D T D 实 现 不 同用 户 对 X M L 文 档 的 查 询 处 理 的要 求 及 简 化 用 户 的查 询 过 程 也 是 一 条 应 当重 视 的有 效 途 径 。 基 于 上 述 认 识 ，论 文 提 出 了一 个 基 于 D T D 语 法 树 表 示 的 X M L 文 档 模 块 化 信 息 查 询 方 案 的 实现 。该 方 案 的主 要 思 想 是 通 过 扩 展 D T D 文 档 ，添 加 标 记 模 块 的编 码信 息 ，完成对 D T D 中蕴 含 的子模式进 行 提 取 ，从 而 生成 基 于子 模式 的 X M L 查 询 程 序 ，实 现 对 X M L 中模 块 数 据 的查询 。 论 文 主 要 解 决 了 以下 问题 : l) 首 先 ，针 对 用 户 不 同查 询 需 求 ，扩 展 X M L 文 档 的 D T D 。通 过 在 元 素 层 次 上 添 加扩 展 标 记 将 D T D 中元 素 组 织 成 多 个 不 同 的基 本 内容 模 块 (B C M s)， 为 不 同用 户 的查 询 要 求 构 建 查 询 界 面 ，并 能方 便 地 在 查 询 界 面 与 B C M s 之 间构 建 索 引 ，实 现 用 户 查询 模 式 的 D T D 描 述 地 快 速 提 取 。 2) 完 成基 于 D T D 树 的 x Q uery 查 询 的 自动 生 成 。本 文基 于 D T D 树模 型 ，研 究 了如 何 构 建 D T D 树 的存 储 结 构 ， 并 通 过 对 D T D 树 的 遍 历 自动 生 成 X Q urey F U 刃R 表 达 式 的 方 法 。 3 ) 原 型 系 统 实 现 。本 文 给 出 了基 于 扩 展 的模 块 化 D T D 的 X M L 查 询 的 原 型 系 统 D B c M ~X M L Q u ery 。它 利 用 上述 技 术 ，完 成 了基 于 B C M s 提 取 的 D T D 描 述 的 X Qu e