信息检索数据并行性研究.pdfVIP

第 卷 第 期 。 地 年 月 情 报 学 报 , 信息检索的数据并行性研究 赵捧未 徐 国华 白素怀 西安电子科技大学 摘 要 信 息俭索 的并行性研究包括数据并行和功能并行 , 而数据并行可表现为 系统 中的 数据级并行 以及分布式系统或 系统 中的数据集并行 。 本文讨论数据级并行检 索和 数 。 据库 的分布式并行检索两种方式 , 并在二者 间作一简单 比较 引 言 随着信 息量 的快速增长和检索数据库规模的扩大 , 信 息检索采用顺 序处 理方式越来越难 。 以满 足检索性 能要求, 即便 有 高性 能 的顺序 计算机支 持也渐渐无 能为力 而解 决这 一 问题 的 有 效途 径之 一就是将并 行处 理技术 引入信 息检索领域 , 这 也 是 并行技术研 究与 多种应 用结合 的必 然结果 。 并行检索 的直接优 点是 允许查询大规模 的数据 库和 缩短检索 响应 时 间。 按 照 并行性 的一般含 义 幻〔, 我们可 以将 并行技术大致 分 为数据 并行和功 能并行 或称控 。 制并行 , 二者都须依赖 于并行硬件体系结构 在 计 算机 系统 中, 并行性 一般只体现 为数据 并行 , 即计 算机 内包含 一组 处 理单元 , 每 一个处 理单元存储 一个 或 多个 数 。 。 当机 序 程 , 于 分 处 所 同 据元素 器执 行顺 序 时 可对应 全部或部 的 内部 理单元 存 的数据 时操作 。 在 计 算机或分布 式计 算机系统 中, 既可 以采 用数据并 行 , 也可 以实现功 能并行 此时 的数据并行可 理解 为数据库 中的各数据集 分存 于 多台处理机 或计 算机 中, 它们可 同时对 各 自 。 存储 的数据集执行相 同的操 作