基于域语义约束的MiniCon算法  

Constraint-Based MiniCon Algorithm

作　　者：苏春燕[1] 刘国华[1] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004

出　　处：《微电子学与计算机》2006年第9期96-98,共3页Microelectronics & Computer

基　　金：教育部科学技术研究重点项目

摘　　要：查询重写是数据库研究的一个基本问题,它和查询优化、物理数据的独立性维护、数据集成、数据仓库和决策支持等问题紧密相关。MiniCon算法是一种可伸缩的高效的重写算法,文章对它进行了深入研究。提出了一种基于域语义约束的MiniCon算法,解决了MiniCon算法中丢失查询重写或生成冗余查询重写的问题,提高了算法的正确性和完备性。Query rewriting is a basic problem in database research. It is closely related to query optimization, maintenance of physical data independence, data integration and data warehousing and decision support. MiniCon algorithm is a kind of flexible and effective query rewriting algorithm. After studying the MiniCon algorithm, this paper presents a Constraint-Based MiniCon Algorithm. The problems of missing query rewritings or generating redundant query rewritings in MiniCon Algorithm are solved. It improves the soundness and completeness of MiniCon algorithm.

关 键 词：数据集成 查询重写 查询包含 域语义 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]