| 基于域语义约束的MiniCon算法 |
| |
| 引用本文： | 苏春燕,刘国华.基于域语义约束的MiniCon算法[J].微电子学与计算机,2006,23(9):96-98. |
| |
| 作者姓名： | 苏春燕 刘国华 |
| |
| 作者单位： | 燕山大学信息科学与工程学院,河北,秦皇岛,066004 |
| |
| 基金项目： | 教育部科学技术研究重点项目 |
| |
| 摘 要： | 查询重写是数据库研究的一个基本问题，它和查询优化、物理数据的独立性维护、数据集成、数据仓库和决策支持等问题紧密相关。MiniCon算法是一种可伸缩的高效的重写算法，文章对它进行了深入研究。提出了一种基于域语义约束的MiniCon算法，解决了MiniCon算法中丢失查询重写或生成冗余查询重写的问题．提高了算法的正确性和完备性．
|
| 关 键 词： | 数据集成 查询重写 查询包含 域语义 |
| 文章编号： | 1000-7180（2006）09-0096-03 |
| 收稿时间： | 2006-04-23 |
| 修稿时间： | 2006-04-23 |
Constraint-Based MiniCon Algorithm |
| |
| SU Chun-yan,LIU Guo-hua.Constraint-Based MiniCon Algorithm[J].Microelectronics & Computer,2006,23(9):96-98. |
| |
| Authors: | SU Chun-yan LIU Guo-hua |
| |
| Affiliation: | College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004 China |
| |
| Abstract: | 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. |
| |
| Keywords: | Data integration Query rewriting Query containment Domain semantics |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
