LAV数据集成系统的查询处理.pdf

LA V 数据 集成 系统 的杏 询处 理
摘 要
,
分布式数据集成 系统连接物理 或逻辑上 分布 于不 同位置 的数据源 向用户提
,
供对这些 数据源 的一 个综合全面的 全 局 视 图 同时负责对这 些数据源 的 自动访问
。
和访 问结果 的集成
,
分布式数据集成 具有广泛 的应用前景 , 例如因特 网上商务信 息的集成 集成
各个政府部 门信息的 面 向公众 的电子政 务系统 , 企业之间 以及企业各 部门之间的
。
信息共享和协作都需要 数据集成
、
数据仓库 对等 一 。 一 结构 以及 中介器 结构都可 以用于 实现分布
。 ,
式数据集成 本文 以中介器 结构数据集成为背景 重 点研 究了实现中介器上 查询
。 ,
处 理 的若干 关键 问题 作为后续 内容 的基 础 本文 首先介 绍 了构成 数据集成系统
、 。
基本 结构 的全局 数据模式 基 于这 个全局 模式描述的每个 数据源 局部模式 随后
。
的 内容在 以下 几 方 面展 开
,
基于 数据 源 的查询重 写 本文 的数 据集成系统 采用 方式 数据
,
源 被描述 为基于 全 局 模式的视 图 因 此可 以通过查询重 写技术构造
。
对 全 局 查 询 的 处 理 过 程 查 询 重 写 技 术 来 源 于 利 用 实 化 视 图
。
。 一 处 理 查询 的需要 其算法 复杂性 包括构造视
图与 查询之 间的变量 映射和 组 合这 些变 量 映射这 两个相 互 独立 的
完全 问题 , 现有算法往往通过简单的枚举检查所 有可 能的变量映
,
射和 这些映射的所有 组合 其 结果是需要做很 多无效或冗余的检查