Software 版 (精华区)
发信人: checcy (老巴夺), 信区: Software
标 题: 数 据 库 技 术 新 进 展
发信站: 哈工大紫丁香 (Mon Apr 6 12:01:14 1998), 转信
数 据 库 技 术 新 进 展
──VLDB’97 综 述
李 建 中----王 珊----周 龙 骧
---- 第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 树 的 空 间 连 接 算 法。
--
*********************************
Chengyan Che - Software Freelancer
Harbin, P.R.China
mailto: checcy@public.hr.hl.cn
ICQ: 5116726
--
☆ 来源:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: checcy@public.hr.hl.]
Powered by KBS BBS 2.0 (http://dev.kcn.cn)
页面执行时间：208.736毫秒