 |
|
登录注册 |
| ☦ 上海交通大学论坛 > 数据库 > 浏览当前帖子 | 手机版 关闭左侧栏 |
| 数 据 库 技 术 新 进 展 |
| 【返回本版】 【发表帖子】 【回复帖子】 | 浏览量 5974 回帖数 0 |
 |
netbaby 等级 ☆ 楼主 发表于 2012/4/30 2:33:10 编 辑 |
|
|
---- 第23 届 国 际 超 大 型 数 据 库 学 术 会 议( 以 下 简 称VLDB'97) 于1997 年8 月26 日 至29 日 在 希 腊 首 都 雅 典 举 行。 这 次 会 议 聚 集 了 世 界 各 国 数 据 库 学 术 界 和 工 业 界 的 专 家、 学 者 和 工 程 技 术 人 员430 多 人， 展 示 了 国 际 数 据 库 技 术 研 究 的 最 新 成 果。VLDB'97 的 学 术 活 动 分 为 学 术 报 告、 工 业 界 成 果 报 告 和 专 题 讨 论3 部 分。 学 术 报 告 和 工 商 业 界 报 告 涉 及 当 前 数 据 库 的 各 研 究 领 域， 特 别 是 新 研 究 领 域， 包 括 数 据 仓 库、Web 数 据 库、 多 维 数 据 库、 数 据 挖 掘、 第 三 级 存 储 器、 多 媒 体 数 据 库、 新 数 据 类 型、 空 间 存 取 方 法、 查 询 与 浏 览、 异 构 数 据 库、 事 务 处 理、 数 据 库 设 计、 查 询 优 化 与 处 理、 分 布 式 数 据 库、 数 据 库 算 法 等 领 域， 不 仅 具 有 数 据 库 学 术 界 的 研 究 成 果， 也 有 数 据 库 工 业 界 的 新 成 果 和 新 问 题。 专 题 讨 论 覆 盖 了 当 前 最 热 的 数 据 库 研 究 领 域， 包 括 数 据 仓 库、 地 理 信 息 系 统、 对 象 关 系 数 据 库 系 统、 可 视 化 数 据 挖 掘、 工 作 流 管 理 与 多 媒 体 数 据 库、 多 维 数 据 库 与OLAP、 数 字 图 书 馆 与 数 字 博 物 馆 等。 一、 与Internet 有 关 的 数 据 库 技 术 ---- Internet 技 术 对 数 据 库 技 术 产 生 了 巨 大 的 影 响， 很 多 与Internet 有 关 的 数 据 库 技 术 应 运 而 生。 ---- 1. 数 据 仓 库 ---- 数 据 仓 库(Data Warehousing) 是 存 储 供 查 询 和 决 策 分 析 用 的 集 成 化 信 息 仓 库。 数 据 仓 库 的 信 息 来 自 不 同 地 点 的 数 据 库 或 其 他 信 息 源( 以 下 统 称 信 息 源)。 数 据 仓 库 的 信 息 源 具 有 分 布 和 异 构 的 特 点， 其 中 的 主 要 信 息 可 以 视 为 定 义 在 信 息 源 上 的 实 体 化 视 图 集 合。 实 体 化 视 图 与 通 常 所 说 的 视 图 不 同。 数 据 仓 库 管 理 系 统 预 先 把 实 体 化 视 图 对 应 的 数 据 从 信 息 源 中 提 取 出 来， 物 理 地 存 储 到 数 据 仓 库 中， 使 这 些 视 图 成 为 物 理 存 储 的 数 据 实 体。 数 据 仓 库 系 统 具 有 两 个 主 要 功 能： 1 从 各 信 息 源 提 取 需 要 的 数 据， 加 工 处 理 后， 存 储 到 数 据 仓 库。2 直 接 在 数 据 仓 库 上 处 理 用 户 的 查 询 和 决 策 分 析 请 求， 尽 量 避 免 访 问 信 息 源。 ---- VLDB'97 上 有5 篇 学 术 论 文 研 究 了 下 列 有 关 数 据 仓 库 的 重 要 问 题： 如 何 选 择 设 计 数 据 仓 库 中 的 实 体 化 视 图 集 合( 即 数 据 仓 库 设 计 问 题) ？ 如 何 有 效 地 维 护 实 体 化 视 图 ？ 如 何 从 数 据 仓 库 中 的 综 合 数 据 恢 复 原 始 数 据 ？ 如 何 快 速 收 集 和 有 效 存 取 数 据 ？ ---- Theodoratos 和J.Yang 等 人 研 究 了 数 据 仓 库 设 计 问 题。Theodoratos 等 以 关 系 模 型 为 基 础， 把 数 据 仓 库 构 造 问 题 形 式 化 为 状 态 空 间 优 化 问 题， 提 出 了 两 种 优 化 设 计 算 法。J.Yang 等 提 出 了 不 同 算 法， 给 出 了 既 考 虑 查 询 性 能 又 考 虑 视 图 维 护 开 销 的 实 体 化 视 图 复 杂 性 模 型、 启 发 式 数 据 仓 库 设 计 算 法 和 用0 －1 整 数 规 划 方 法 实 现 数 据 仓 库 优 化 设 计 的 算 法。 ---- 实 体 化 视 图 由 存 储 在 不 同 地 点 的 信 息 源 数 据 导 出。 当 信 息 源 发 生 变 化 时， 实 体 化 视 图 的 数 据 必 须 随 之 改 变。 实 体 化 视 图 的 维 护 是 一 项 复 杂 的 工 作。N.Huyn 提 出 了 不 需 要 访 问 所 有 信 息 源 的 视 图 自 维 护 方 法， 在 多 实 体 化 视 图 存 在 的 条 件 下， 解 决 了 实 体 化 视 图 可 自 维 护 性 的 判 定 和 自 维 护 问 题， 给 出 了 相 应 的 算 法。 ---- 数 据 仓 库 一 般 包 括 很 多 由 不 同 信 息 源 的 数 据( 简 称 微 数 据) 产 生 的 综 合 数 据。 这 些 综 合 数 据 是 使 用 各 种 聚 集 操 作( 如 求 和、 计 数 等) 得 到 的。 如 何 从 综 合 数 据 恢 复 微 数 据 是 一 个 十 分 重 要 的 问 题。C.Faloutsos 等 人 把 这 个 问 题 形 式 化 为 一 个 反 问 题”， 使 用 反 问 题 理 论 把 这 个 问 题 转 化 为 一 个 具 有 约 束 条 件 的 优 化 问 题， 给 出 了 使 用 最 大 熵 和 线 性 回 归 技 术 的 求 解 方 法。 ---- 很 多 数 据 仓 库 都 需 要 不 断 增 加 新 数 据。 这 些 数 据 仓 库 面 临 如 下 问 题： 如 何 既 保 持 及 时 增 加 新 数 据， 又 支 持 数 据 的 有 效 存 取 ？ 现 有 技 术 都 是 先 搜 集 记 录， 不 立 刻 加 入 数 据 仓 库， 而 是 使 用 Bulk －load 技 术 周 期 地 更 新 数 据 仓 库。 这 种 技 术 具 有 两 个 缺 点： 数 据 仓 库 中 的 信 息 经 常 过 时； Bulk －load 技 术 在 更 新 期 间， 数 据 仓 库 被 禁 止 使 用。H.V.Jagadish 等 人 提 出 了 两 种 基 于 合 并 排 序 技 术 的 递 增 式 数 据 仓 库 更 新 技 术。 一 种 适 用 于B ＋ 树 存 储 结 构； 另 一 种 基 于Hash 文 件 结 构。 这 两 种 技 术 不 但 减 少 了 数 据 仓 库 更 新 的 开 销， 也 保 证 了 在 数 据 收 集 和 更 新 数 据 仓 库 期 间 用 户 查 询 仍 然 能 被 有 效 地 处 理。 ---- 2 ． Web 数 据 库 ---- 随 着World Wide Web(WWW) 的 迅 速 扩 展，WWW 上 可 用 数 据 源 的 数 量 也 在 迅 速 增 长。 人 们 正 试 图 把WWW 上 的 数 据 源 集 成 为 一 个 完 整 的Web 数 据 库， 使 这 些 数 据 资 源 得 到 充 分 利 用。Web 数 据 库 是 一 个 新 的 研 究 领 域。VLDB'97 上 出 现 了6 篇 与Web 数 据 库 相 关 的 论 文， 探 讨 了 重 要 的Web 数 据 库 问 题： 模 型 和 语 言 问 题、Web 数 据 集 成 问 题、 查 询 结 果 相 关 度 确 定 问 题。 ---- Web 数 据 结 构 性 差， 一 般 都 是 超 文 本 文 档。 目 前Web 数 据 的 存 取 主 要 依 赖 于 浏 览 和 信 息 检 索 技 术。Web 数 据 的 这 种 存 取 方 式 具 有 很 大 的 局 限 性， 不 能 有 效 地 支 持Web 数 据 的 操 作。 为 了 解 决 这 个 问 题，P. Atzeni 等 人 提 出 了 管 理Web 数 据 的 新 方 法， 把 视 图 概 念 扩 展 成 为 超 文 本 视 图， 把Web 定 义 为 共 享Web 数 据 的 一 致 性 界 面， 提 出 了 数 据 模 型 ARANEUS， 用 来 描 述Web 超 文 本 数 据 的 结 构。 在ARANEUS 基 础 上， 他 们 提 出 两 种 定 义Web 超 文 本 视 图 语 言： 一 是ULIXES， 用 来 定 义Web 的 数 据 库 视 图； 二 是 PENELOPE， 用 来 产 生 由 数 据 库 导 出 的Web 超 文 本 视 图。 ---- 为 了 把WWW 上 的 数 据 源 集 成 为Web 数 据 库， 就 需 要 建 立 一 个 信 息 集 成 系 统。 信 息 集 成 系 统 包 括 两 部 分：Mediator 和Wrapper。 用 户 通 过Mediator 提 供 的 数 据 模 式 存 取Web 数 据 库。Wrapper 实 现 Mediator 数 据 模 式 与Web 数 据 的 映 象。 当 用 户 提 交 一 个 查 询 时， Mediator 确 定 哪 些Web 数 据 源 与 该 查 询 相 关， 把 查 询 分 解 为 各 数 据 源 上 的 子 查 询， 提 交 给 相 应 的 Wrapper 处 理。 为 了 确 定 用 户 查 询 与 哪 些 数 据 源 相 关，Mediator 需 要 知 道 各 信 息 源 内 容 的 描 述 信 息。 ---- D. Florecu 等 人 提 出 了 使 用 概 率 信 息 描 述 数 据 源 内 容 的 机 制， 给 出 了 可 以 确 定 与 查 询 相 关 数 据 源 的3 种 概 率 信 息， 并 设 计 了 一 个 根 据 概 率 信 息 确 定 相 关 数 据 源 以 及 访 问 数 据 源 的 最 佳 顺 序 算 法。Papakonstantinou 等 人 提 出 了 实 现Wrapper 的 方 法。M.T.Roth 等 人 研 制 了 一 个 信 息 集 成 系 统Garlic。 Garlic 把 面 向 对 象 的 数 据 模 型 作 为 中 间 数 据 模 型。 该 系 统 目 前 已 集 成 了 十 个 异 构 的 源 信 息 系 统。L.M.Haas 等 人 的 论 文 介 绍 了Garlic 的 查 询 优 化 器。 ---- 用 户 在 查 询Web 数 据 时， 关 心 在 查 询 结 果 中 哪 个 数 据 对 象 与 查 询 条 件 最 相 关。 例 如， 给 定 一 个 查 询“ 查 找 一 个 离 天 安 门 很 近、 月 租 金 不 超 过500 元 的 住 房”，Web 查 询 处 理 系 统 可 能 返 回 一 个 住 房 集 合， 但 并 非 每 个 住 房 与 天 安 门 的 距 离 和 租 金 都 使 用 户 满 意。 这 样，Web 查 询 处 理 系 统 不 仅 要 给 出 查 询 结 果， 还 要 确 定 查 询 结 果 中 每 个 对 象 的 相 关 度， 说 明 该 对 象 与 查 询 条 件 相 关 的 程 度。 当 一 个 查 询 需 要 访 问 多 个Web 数 据 源 时， 查 询 结 果 的 相 关 度 确 定 就 是 一 个 复 杂 问 题。L. Gravano 等 人 研 究 了 这 个 问 题， 并 提 出 了 一 个 合 理 确 定 查 询 结 果 相 关 度 的 算 法。 二、 支 持 新 应 用 的 数 据 库 技 术 ---- 1 ． 复 杂 数 据 类 型 ---- 为 了 支 持 新 一 代 数 据 库 应 用， 数 据 库 系 统 需 要 支 持 复 杂 数 据 类 型( 如 图 像、 视 频 对 象、 声 频 对 象、 时 间 序 列 等) 以 及 相 应 的 数 据 操 纵 语 言。 VLDB'97 上 出 现 了3 种 支 持 复 杂 数 据 类 型 的 新 技 术。 第 一 种 是A.Marathe 等 人 提 出 的 直 接 支 持 数 组 类 型 的 技 术。 他 们 提 出 了 直 接 支 持 数 组 类 型 的 数 据 模 型 和 相 关 的 代 数 操 作 集 合、 代 数 变 换 规 则、 数 组 代 数 表 达 式 优 化 方 法 和 数 组 操 纵 语 言。 第 二 种 是P.Seshadri 等 人 提 出 的 增 强 的 抽 象 数 据 类 型 技 术。 目 前 很 多 研 究 者 正 在 把 面 向 对 象 方 法 引 入 关 系 数 据 库 系 统， 构 造 对 象 关 系 数 据 库 系 统。 对 象 关 系 数 据 库 系 统 通 过 定 义 包 括 操 作 方 法 的 抽 象 数 据 类 型(ADT) 来 支 持 复 杂 数 据 类 型 的 定 义。 操 作 方 法 可 嵌 入SQL 语 句。 由 于ADT 的 黑 盒 子 特 性 和 操 作 方 法 的 过 程 性，DBMS 的 优 化 处 理 器 不 能 对 查 询 语 句 中 的ADT 操 作 方 法 进 行 优 化 处 理， 使 包 含ADT 操 作 方 法 的 查 询 执 行 效 率 很 低。 为 了 解 决 这 个 问 题，P.Seshadri 等 人 提 出 了 扩 展 的 抽 象 数 据 类 型(E －ADT)。E －ADT 的 每 个 操 作 方 法 都 是 说 明 性 而 非 过 程 性 的， 其 语 义 直 接 提 交DBMS， 使DBMS 能 够 选 择 实 现 操 作 方 法 的 算 法， 优 化 查 询 中 涉 及 的E －ADT 操 作 方 法。 第 三 种 技 术 由H.Jamil 提 出。 Jamil 扩 展 了Datalog 语 言， 提 出 了 一 个 新 的 面 向 对 象 演 绎 数 据 库 语 言， 给 出 了 一 种 具 有 说 明 性 风 格 的 封 装 对 象 和 类 方 法， 提 供 了 实 现 值 和 代 码 继 承 性 的 高 级 抽 象 机 构， 可 以 容 易 地 定 义 复 杂 数 据 类 型 和 操 作 方 法。 ---- 2. 多 维 数 据 库 ---- 多 维 数 据 库 是 支 持 联 机 分 析 处 理(OLAP) 的 数 据 库。OLAP 概 念 是 由Codd 提 出 的。OLAP 要 求 按 多 维 方 式 表 示 企 业 的 数 据， 使 用 数 学 公 式 或 复 杂 统 计 分 析 操 作 完 成 数 据 的 联 机 分 析。 关 系 数 据 库 难 以 有 效 地 支 持OLAP。 为 了 满 足 这 一 需 求， 很 多OLAP 产 品 已 经 出 现。 但 是 这 些 产 品 具 有 如 下 局 限 性： 不 支 持 具 有 查 询 语 言 特 征 的 数 据 操 纵 语 言； 一 次 只 能 提 交 一 个 操 作； 不 允 许 按 照 多 维 方 式 表 示 和 理 解 数 据。 为 此， 人 们 提 出 了 多 维 数 据 库 的 概 念。 在 多 维 数 据 库 中， 属 性 分 为 两 类： 一 类 是 维 参 数 属 性； 另 一 类 是 度 量 属 性。 度 量 属 性 函 数 地 依 赖 于 参 数 属 性。VLDB'97 上 发 表 了3 篇 有 关 多 维 数 据 库 的 学 术 论 文。 它 们 分 别 研 究 了 多 维 数 据 库 的 基 础 问 题， 提 出 了 多 维 数 据 库 的 数 据 模 型、 基 于 该 模 型 的 代 数 以 及 等 价 的 逻 辑 演 算； 研 究 了 多 维 数 据 库 上 的Datacube 查 询 的 计 算 问 题， 给 出 了 一 个 快 速 计 算Datacube 查 询 的 新 算 法(Datacube 查 询 是 一 类 重 要 的 决 策 支 持 查 询， 例 如，“ 按 照 维 参 数 属 性‘ 产 品 名 称’、‘ 生 产 厂 家’、‘ 月 份’ 的 值 计 算 度 量 属 性‘ 产 品 销 售 量’ 的 和” 就 是 一 个 Datacube 查 询)； 研 究 了 多 维 数 据 库 实 体 化 视 图 的 选 择 问 题， 提 出 了 两 种 以 提 高Datacube 查 询 处 理 效 率 为 目 标 的 选 择 实 体 化 视 图 算 法。 ---- 3 ． 数 据 挖 掘 ---- 随 着 计 算 技 术 和Internet 技 术 的 发 展， 数 据 资 源 日 益 丰 富。 但 是 数 据 资 源 中 蕴 涵 的 知 识 却 至 今 未 能 得 到 充 分 的 挖 掘 和 利 用，“ 数 据 丰 富 而 知 识 贫 乏” 的 问 题 十 分 严 重。 近 年 来 兴 起 的 数 据 挖 掘(Data Mining) 技 术 为 解 决 这 个 问 题 带 来 了 一 线 曙 光。 在VLDB'97 上， 数 据 挖 掘 是 一 个 热 门 话 题。J. Shafer 等 人 提 出 了 用 于 解 决 高 维 临 近 连 接 问 题 的 并 行 高 维 临 近 连 接 算 法。 这 个 算 法 是 一 个 基 于 多 维B － 树 结 构 的 算 法， 已 经 用 于 解 决 寻 找 相 似 时 间 序 列 的 数 据 挖 掘 问 题。W.Wang 等 人 研 究 了 空 间 数 据 挖 掘 问 题， 提 出 了 基 于 层 次 式 统 计 信 息 网 格 的 空 间 数 据 挖 掘 方 法。Y.Morimoto 等 人 研 究 了 在 大 型 数 据 库 中 发 现 关 联 规 则 的 问 题， 探 讨 了 根 据 给 定 关 系 元 组 的 某 些 属 性 值 使 用 回 归 树 预 测 该 元 组 的 其 他 特 定 属 性 值 的 方 法。 ---- 4 ． 第 三 级 存 储 器 ---- 目 前 已 经 出 现 了 很 多 巨 型 数 据 库， 如 多 媒 体 数 据 库、 卫 星 图 像 信 息、DNA 序 列 数 据 库。 巨 型 数 据 库 要 求 数 据 库 管 理 系 统 在 主 存 储 器 和 辅 助 存 储 器 的 基 础 上， 增 加 第 三 级 巨 型 存 储 器， 如 机 器 人 磁 带 库 和 机 器 人 光 盘 库 等。 三 级 存 储 器 的 使 用 带 来 了 很 多 新 问 题。 例 如， 如 何 选 择 查 询 执 行 策 略， 避 免 数 据 在 存 储 介 质 之 间 的 频 繁 传 递； 如 何 优 化 数 据 记 录 在 第 三 级 存 储 器 上 的 分 布， 降 低 第 三 级 存 储 器 的 数 据 选 择 和 存 取 时 间。VLDB'97 上 出 现 了 一 些 有 关 第 三 级 存 储 器 的 研 究 成 果。 P.Triantafillouhe 等 人 考 虑 了 三 级 存 储 器 之 间 的 数 据 传 递 问 题， 提 出 了 把 第 三 级 存 储 器 中 数 据 升 级 到 辅 助 存 储 器 和 主 存 储 器 的 有 效 算 法。S. Christodoulakis 等 人 研 究 了 数 据 在 第 三 级 存 储 器 上 的 优 化 分 布 问 题， 提 出 了 两 种 分 别 适 用 于 磁 盘 库 和 磁 带 库 的 优 化 数 据 分 布 算 法。A.Kraiss 等 人 研 究 了 如 何 把 磁 盘 作 为 第 三 级 存 储 器 的Cache 问 题。 他 们 使 用 连 续 时 间 马 尔 科 夫 链 模 型 设 计 了 磁 盘 Cache 的 数 据 更 替 策 略 和 数 据 预 加 载 策 略。 ---- 5 ． 空 间 数 据 库 存 取 方 法 ---- 空 间 数 据 库 应 用 范 围 已 经 扩 展 到 了 机 器 人、 计 算 机 视 觉、 图 像 识 别、 环 境 保 护、 地 理 信 息 处 理 等 领 域。 空 间 数 据 库 需 要 新 的 数 据 管 理 技 术。 空 间 数 据 库 的 存 取 方 法 是 关 系 到 空 间 数 据 库 系 统 效 率 的 重 要 问 题。VLDB'97 报 告 了 空 间 数 据 库 存 取 方 法 的 研 究 成 果。J.Bercken 等 人 提 出 了 一 般 化 的 多 维 索 引 结 构 批 量 加 载 算 法。 应 用 于R － 树 的 结 果 表 明， 该 算 法 的I/O 性 能 达 到 了 外 排 序 算 法 的I/O 性 能 下 界。 J.Lee 等 人 提 出 了 基 于 多 维 文 件 结 构 的 空 间 数 据 库 物 理 设 计 的 区 域 划 分 策 略 和 相 应 的 物 理 数 据 库 设 计 算 法。P.Ciaccia 等 人 提 出 了 支 持 相 似 搜 索 查 询 的 新 存 取 方 法M － 树 和 相 关 的 相 似 搜 索 算 法。 ---- 6 ． 信 息 检 索 与 浏 览 技 术 ---- 关 系 和 面 向 对 象 数 据 库 系 统 要 求 每 个 数 据 库 都 必 须 具 有 完 美 的 结 构， 按 照 预 先 定 义 的 模 式 进 行 组 织、 存 储 和 存 取。WWW 结 点 上 可 联 机 存 取 的 信 息 往 往 具 有 半 结 构 化 特 性， 结 构 变 化 多 样， 难 以 映 射 到 一 个 固 定 模 式 上。 传 统 数 据 模 型 和 数 据 库 系 统 难 以 支 持WWW 上 的 信 息 管 理。 为 此， 人 们 开 始 研 究 不 依 赖 于 数 据 库 模 式 的 数 据 模 型、 查 询 语 言 和 信 息 检 索 与 浏 览 技 术。VLDB'97 上 报 告 了3 个 有 关 的 研 究 成 果。R.Goldman 等 人 设 计 了 一 个 能 够 总 结 描 述 半 结 构 化 数 据 的 信 息 浏 览 工 具 DataGuides。 S.Chakrabarti 等 人 探 索 了 如 何 使 用 层 次 结 构 组 织 文 本 数 据 库， 改 善 信 息 检 索 和 浏 览 效 率， 并 设 计 了 一 个 基 于 这 种 方 法 的 文 本 信 息 检 索 系 统TAPER。M.Chavda 等 人 设 计 并 实 现 了 一 个 支 持 信 息 检 索 与 浏 览 的 基 于 图 的 可 视 化 对 象 查 询 语 言QUIVER。 ---- 7 ． 多 媒 体 数 据 库 技 术 ---- 随 着 多 媒 体 技 术 的 发 展， 多 媒 体 数 据 库 引 起 了 极 大 关 注， 出 现 了 很 多 多 媒 体 数 据 库 研 究 成 果。 在VLDB'97 上， 多 媒 体 数 据 库 是 一 个 重 要 专 题， 发 表 了 很 多 研 究 成 果。E.Chang 等 人 在 不 同 磁 盘 调 度 策 略 下， 提 出 了 一 系 列 在 多 媒 体 数 据 库 系 统 中 优 化 使 用 主 存 储 器 技 术 和 相 关 数 学 模 型。 T.Seide 等 人 研 究 了 相 似 搜 索 问 题， 提 出 了 一 般 形 式 的 距 离 函 数， 给 出 了 用 户 可 调 整 的 多 维 向 量 相 似 性 模 型 和 支 持 用 户 可 调 整 的 相 似 搜 索 算 法。M.Garofalakis 等 人 研 究 了 多 媒 体 数 据 库 系 统 中 与 连 续 媒 体 数 据 存 取 相 关 的 资 源 调 度 问 题。 他 们 以 最 大 化 可 并 行 服 务 的 客 户 数 为 目 标， 提 出 了3 种 不 同 的 多 磁 盘 使 用 方 法。 三、 基 本 数 据 库 技 术 研 究 ---- 计 算 机 硬 件 技 术 的 发 展 和 新 一 代 数 据 库 应 用 的 要 求， 对 事 务 处 理、 数 据 库 设 计、 查 询 优 化 与 处 理、 分 布 式 数 据 库、 数 据 库 算 法 等 传 统 的 基 本 数 据 库 研 究 领 域 产 生 了 很 大 影 响， 提 出 了 许 多 新 问 题。 这 些 研 究 领 域 至 今 仍 然 很 活 跃。 VLDB'97 上 有18 篇 论 文 报 告 了 基 本 数 据 库 技 术 方 面 的 新 研 究 成 果。 ---- 在 事 务 处 理 方 面，W.Teck Ng 和P.Chen 提 出 了 在 主 存 储 器 中 建 立 与 磁 盘 一 样 安 全 的 存 取 区 域 的3 种 方 法；Rajeev Rastogi 等 人 提 出 了 在 主 存 数 据 库 系 统 中 实 现 多 版 本 并 发 控 制 和 系 统 恢 复 技 术；Francois Llirbat 等 人 提 出 了 适 用 于 一 种 扩 展 的 多 版 本 两 阶 段 锁 并 发 控 制 协 议。 ---- 在 查 询 优 化 方 面，J.Claussen 等 人 提 出 了 面 向 对 象 数 据 库 和 对 象 关 系 数 据 库 上 具 有 全 称 约 束 量 词 的 查 询 优 化 处 理 方 法；M.Garofalakis 等 人 提 出 了 在 具 有 共 享 资 源 的 层 次 式 并 行 系 统 环 境 下 调 度 执 行 并 行 查 询 计 划 的 算 法；A.Pellenkoft 等 人 研 究 了 多 连 接 查 询 枚 举 优 化 方 法 的 复 杂 性， 提 出 了 复 杂 性 为O(3n) 的 执 行 计 划 枚 举 算 法；P.Gibbons 等 人 提 出 了 新 的 维 护 数 据 库 统 计 信 息 的 算 法， 提 高 了 查 询 优 化 质 量；D.Chatziantoniou 等 人 提 出 了 一 类 重 要 决 策 分 析 查 询 的 识 别 和 优 化 方 法； V.Poosala 和Y.Ioannidis 提 出 了 两 种 在 关 系 属 性 值 非 相 互 独 立 条 件 下 的 数 据 操 作 选 择 性 估 计 方 法。 ---- 在 分 布 式 数 据 库 方 面，R.Humborstad 等 人 提 出 了3 个 新 的 多 副 本 数 据 的1 －Safe 更 新 算 法； K.Stathatos 等 人 提 出 了 在 具 有 多 种 信 息 传 播 方 式 的 通 信 网 络 上 高 效 率 传 输 数 据 库 数 据 的 方 法； A.Eickler 等 人 提 出 了 减 少 分 布 式 数 据 库 系 统 网 络 通 信 开 销 的 方 法。 ---- 在 数 据 库 算 法 方 面，K.Alsabti 等 人 提 出 了 估 计 磁 盘 存 储 器 上 有 序 数 据 集 合 的 φ － 分 位 点 的 新 算 法；M.Skubiszewski 等 人 提 出 了 面 向 对 象 数 据 库 系 统 的Garbage Collection 算 法；W.Zhang 等 人 提 出 了 合 并 排 序 使 用 的 主 存 空 间 大 小 的Run －Time 动 态 调 整 算 法；S.Helmer 等 人 提 出 了 实 现 具 有 子 集 合 连 接 谓 词 连 接 操 作 的 主 存 连 接 算 法；Y.W.Huang 等 人 提 出 了 一 个 基 于R 树 的 空 间 连 接 算 法。 |
||
| 1 |
| 论坛帮助 会员认证删帖申请 联系我们 |