Establishing a fuzzy cost model for query optimization in a multidatabase system

One of the challenges for query optimization in a multidatabase system (MDBS) is that some local optimization information may not be accurately known at the global level because of local autonomy. Traditional query optimization techniques using a crisp cost model may not be suitable for an MDBS because precise information as required. We present a new technique that performs query optimization using a fuzzy cost model that allows fuzzy information. We discuss methods for establishing a fuzzy cost model and introduce two fuzzy optimization criteria that can be used with a fuzzy cost model. We illustrate the benefits of such fuzzy query optimization. We also analyze the computational complexity for the fuzzy query optimization approach and suggest a simple method to reduce the complexity.<<ETX>>

[1]  Weimin Du,et al.  Query Optimization in a Heterogeneous DBMS , 1992, VLDB.

[2]  K. Selçuk Candan,et al.  Query caching and optimization in distributed mediator systems , 1996, SIGMOD '96.

[3]  V. Novák.  Fuzzy sets and their applications , 1989 .

[4]  Qiang Zhu,et al.  Global Query Processing and Optimization in the CORDS Multidatabase System , 1996 .

[5]  Qiang Zhu,et al.  Building regression cost models for multidatabase systems , 1996, Fourth International Conference on Parallel and Distributed Information Systems.

[6]  Qiang Zhu.  Query optimization in multidatabase systems , 1992, CASCON.

[7]  ZhaoHui Tang,et al.  Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System , 1996, VLDB.

[8]  Ming-Chien Shan,et al.  On global query optimization in multidatabase systems , 1992, [1992 Proceedings] Second International Workshop on Research Issues on Data Engineering: Transaction and Query Processing.

[9]  Ali R. Hurson,et al.  A taxonomy and current issues in multidatabase systems , 1992, Computer.

[10]  Per-Åke Larson,et al.  A query sampling method for estimating local cost parameters in a multidatabase system , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[11]  Jacob Slonim,et al.  The CORDS Multidatabase Project , 1995, IBM Syst. J..

[12]  Beng Chin Ooi,et al.  On global multidatabase query optimization , 1992, SGMD.