基于域语义约束的MiniCon算法.pdfVIP

微电子学与计算机微电子学与计算机 年第年第 卷第卷第 期期 96 2323 99 基于域语义约束的MiniCon 算法 苏春燕 刘国华 燕山大学信息科学与工程学院 河北秦皇岛 ( , ) 066004 摘 要 查询重写是数据库研究的一个基本问题 它和查询优化 物理数据的独立性维护 数据集成 数据仓库和 : , 、 、 、 决策支持等问题紧密相关 算法是一种可伸缩的高效的重写算法 文章对它进行了深入研究 提出了一种 。MiniCon , 。 基于域语义约束的 算法 解决了 算法中丢失查询重写或生成冗余查询重写的问题 提高了算法 , , MiniCon MiniCon 的正确性和完备性。 关键词 数据集成 查询重写 查询包含 域语义 : , , , 中图法分类号: 文献标识码: 文章编号: ( )09-0096-03 TP31 A 1000 SUChun-yan, LIUGuo-hua ( ) Abstract: Keywords: 引言 询 ,其中至少查询了视图集合 中一个视图 而 1 q V , 1 查询重写是数据库研究的一个基本问题 它和 且 的查询结果和 在数据库中的查询结果一致 , q q , 1 [1] [2] [3] 查询优化 物理数据的独立性维护 数据集成 则称 是 的查询重写 如果 只对视图集合 、 、 、 q q , q V 1 1 数据仓库 决策支持[4] 、 等问题紧密相关 成为近年来 中的视图进行查询 则称上述的查询重写 为查询 , , q