高技术通讯(英文版)
高技術通訊(英文版)
고기술통신(영문판)
HIGH TECHNOLOGY LETTERS
2002年
1期
32-36
,共5页
何增有%Deng Shengchun%Xu Xiaofei%Song Yufu
何增有%Deng Shengchun%Xu Xiaofei%Song Yufu
하증유%Deng Shengchun%Xu Xiaofei%Song Yufu
Semantic query optimization%Implication closure%Multidatabase system%Predict introduction%Predict elimination
Semantic query optimization (SQO) is comparatively a recent approach for the transformation of given query into equivalent alternative query using matching rules in order to select an optimal query based on the costs of executing alternative queries. The key aspect of the algorithm proposed here is that previous proposed SQO techniques can be considered equally in the uniform cost model, with which optimization opportunities will not be missed. At the same time, the authors used the implication closure to guarantee that any matched rule will not be lost. The authors implemented their algorithm for the optimization of decomposed sub-query in local database in Multi-Database Integrator (MDBI), which is a multidatabase project. The experimental results verify that this algorithm is effective in the process of SQO.
