XML无线数据广播调度技术研究.pdf

摘 要 摘 要 近 几年来 ，随着移 动设 备 的迅速发展 ，越 来 越 多 的用 户使用移动 设 备获取 数 据 。移 动用户 可 以使用 手机 、P D A 、平板 电脑通 过 无线技 术 （例 如 W iF i等 ）下 载感 兴趣 的数据 。这 些数据有股 票信 息 、天气预报 、交通 信息等 。数据 广播是 一 种无 线 环境 中有 效 的数 据 发 布 系 统 ，具有 节 能 、提 高带 宽利用 率 等特 点 ，广播 的 数据 可 同时满足 大量用 户 的需求 ，发送代 价 与接 收者 的数量 无 关 。 X M L 作 为一种 数据 交换 的标准格 式 ，被广 泛 的应 用在各个 领域 。随着互 联 网 的迅 速 发展 ，网页类 型这 种 具 有 X M L 规 范 的信 息大 量 的涌 入 人们 的生 活 。而 一些 大 的 IT 公 司 ，也将 X M L 整 合 到他们 的产 品 中 。将 X M L 格 式 的数 据通 过 数 据 广 播 发布给 移 动 用 户 ，可 以满 足人 们对 X M L 数据 的需求 。X M L 无 线数据 广 播 技 术 也 受 到 越 来 越 多 的研 宄 者 的关 注 。 本 文主要 研 宄 X M L 无 线数 据 广播 的调度 技 术 。传 统 数据 广 播 的数 据 项具 有 原子 性 的特 点 ，当移 动 用 户 请 求 该 数据 项 时 ，数据 项 中 的信 息都 满 足 用 户 的查询 。 而 X M L 无 线 数 据 广 播 的数 据 项 是 X M L 文 档 片 段 ，用 户 提 交 的查 询 为 X P ath 查 询 ，这 意 味着 查 询 结 果 可 能是 X M L 文档 的全 部 内容或 部 分 内容 。从 用 户 的角 度 出发 ，其 下载 的 X M L 数 据 包 含 两 种 冗余 信 息 ：无 用 信 息冗 余 ， 即一 部 分 X M L 分支 不 满 足其 查 询 ；重 复信 息冗 余 ：即下载 的多个 X M L 文档 片段 之 间具有 重 复 的信 息 。为 了解 决这 两 种 冗 余信 息 ，本 文 提 出 了两 种 文 捫 处理 方 法 来 消 除冗余 信 针 对 无用 信 息冗 余 ，本 文研 究 了周 期 广 播 模 式 下 ，对 于访 问概 率 倾 斜 的 X M L 勢据 的分 片策 略 。提 出 了一 种 基 于 子 树 的广 播 模 式 ，即 以 X M L 文档 的一 个子 树 为最 小 广 播 单 元 。根 据 数 据 的访 问概 率 ，提 出 了两 种 有 效 的分 片 算 法 ：水平 分 片 4 :;去和 阈值 分 片 算法 。分 片 后 的 X M L 数 据 ，减 少 了片段 间的冗 余信 息 ，并且 可 以很好 的兼 容 己有 的索 引技 术 。 针 对 重 复信 息冗余 ，本 文提 出 了一种 有 效 的文档 合 并 算法 ，通过 分 析 文档 合 并对 广 播 性 能 的影 响 ，得 出一种 有 效 的衡 量 文档 间亲 密度 的标 准 。递 归 的将 亲 密 沒 商 的文 档 合 并 ，减 少 文 档 间冗 余 信 息 ，提 高广 播 信 道 的利 用 率 。 实验表 明，本 文 提 出 的 X M L 文档 分 片和 合 并技 术 ，可 以有 效减少 冗 余信 息 ， 提 高 总 体 的广 播 性 能 。 关键 字 ：数据 广 播 ，调度 技 术 ，X M L A b stra ct A b str a c t In recent years, there is an in creasing interest of u sing m ob ile dev ices (e.g., PD A s, palm tops，cellu lar phones, etc.) to gain infor