带函数的关系操作-东南大学学报.PDF

第 卷第 期 ２９ ３ 东 南 大 学 学 报 Ｖｏｌ２９Ｎｏ３ 年 月 １９９９ ５ ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ Ｍａｙ１９９９  带函数的关系操作 张宜红 俞本权 徐宏炳 王能斌 （东南大学计算机科学与工程系，南京 ２１００９６） 摘 要 数据库管理系统中的查询优化处理一直回避处理查询定义中函数运算的优 化问题，而在异构数据源集成系统、数据仓库系统和ＷＷＷ数据库中，大部分的用户 查询都涉及到复杂的函数运算，因此，有必要研究带函数的关系操作的优化技术 本 ． 文定义了 种基本的带函数的关系操作，分析了这些操作的变换规则，并给出了一些 ６ 查询优化策略． 关键词 异构数据源集成；关系操作；查询优化 分类号 ＴＰ３１１．１３ 异构数据源集成是当前数据库界面临的主要问题之一 异构数据源集成的目标是为多个 ． 异构的数据源提供统一的访问和维护方法，消除异构、实现分布透明 异构数据源的集成技术 ． 可用于数据仓库系统的数据装载和 数据库中非结构数据的结构化 当前，还没有一种 ＷＷＷ ． ［］ 技术能完全解决语义的形式化，因此集成异构数据源遇到了很大的困难 １ ．目前集成系统所 能完成的工作一般是数据模型和存储格式的转换 这使得在集成系统中存在大量的用于模式 ． 转换的函数 特别是数据仓库系统，它管理的是大量的、综合的、总结性的数据，本身需要进行 ． 数据运算，所以，函数运算所占比重就更大 在这种背景下，解决同一数据模型中的函数的优 ． 化处理技术，具有很大的现实意义． 关系模型有着坚实的理论基础，自 世纪 年代以来，关系数据库逐渐发展成为主流数 ２０ ８０ 据库，并且积累了大量的数据．ＳｔｏｎｅＢｒａｋｅｒ预言下一个数据库“浪潮”是以关系模型为基础的 ［］ ２ 对象 关系数据库 所以，解决关系模型中带函数的查询优化问题具有很大的实用价值 查 ． ． 询优化技术包括 个方面的内容：一是给出查询所涉及的运算的等价变换；二是根据等价变换 ２ 得到不同的查询执行计划，并估算执行代价，选取代价最小的计划 以往的查询优化处理认为 ． 无法估算函数的执行代价，而回避了函数执行次序的调整；同时，由于数据是保存在统一的系 统中，不存在数据冗余问题，优化处理不考虑参与操作的数据可能存在的映射关系 由于以上 ． 原因，传统的查询优化技术不适用于基于异构数据源的查询优化处理 鉴于此，本文针