Database 版 (精华区)
发信人: superman (☆风雨无阻☆), 信区: Database
标 题: [转载] 数 据 库 技 术 新 进 展
发信站: 紫 丁 香 (Sat Aug 29 07:31:48 1998), 站内信件
【 以下文字转载自 cndatabase 讨论区 】
【 原文由 Air_Garden@bbs.ustc.edu.cn 所发表 】
---- 第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 树 的 空 间 连 接 算 法。
--
※ 来源: 中国科大BBS站 [bbs.ustc.edu.cn]
--
※ 转载:．紫 丁 香 bbs.hit.edu.cn．[FROM: poster.hit.edu.c]
Powered by KBS BBS 2.0 (http://dev.kcn.cn)
页面执行时间：204.326毫秒