Building regression cost models for multidatabase systems
Authors:
- P.-A. LarsonPLP.-A. Larson
- 24 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 220-231
Abstract
A major challenge for performing global query optimization in a multidatabase system (MDBS) is the lack of cost models for local database systems at the global level. The authors present a statistical procedure based on multiple regression analysis for building cost models for local database systems in an MDBS. Explanatory variables that can be included in a regression model are identified and a mixed forward and backward method for selecting significant explanatory variables is presented. Measures for developing useful regression cost models, such as removing outliers, eliminating multicollinearity, validating regression model assumptions, and checking significance of regression models, are discussed. Experimental results demonstrate that the presented statistical procedure can develop useful local cost models in an MDBS.Keywords
This publication has 6 references indexed in Scilit:
- A Fuzzy Query Optimization Approach for Multidatabase SystemsInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 1997
- On global multidatabase query optimizationACM SIGMOD Record, 1992
- Practical selectivity estimation through adaptive sampling1990
- Query Optimization in Database SystemsACM Computing Surveys, 1984
- Accurate estimation of the number of tuples satisfying a condition1984
- Access path selection in a relational database management system1979