REAL LIFE PROBLEM SOLVED USING GENETIC ALGORITHM AND DATA WAREHOUSE

Fadewar H.S.¹*, Shinde G.N.^2
1Sinhgad Insitute of Management and Computer Application, Narhe, Pune.
²Principal, Indira Gandhi Mahavidyalaya, CIDCO, Nanded
* Corresponding Author : fadewar_hsf@yahoo.com

Received : -     Accepted : -     Published : 15-12-2011
Volume : 1     Issue : 1       Pages : 1 - 4
Bioinfo Genet Program 1.1 (2011):1-4

In this paper, we explore the use of an genetic algorithm for materialized view selection based on multiple global processing plans for queries so as to achieve both good query performance and low view maintenance cost.

[1] B. Kristin, M. C. Ferris, and Y. Ioannidis, “A genetic algorithm for database query optimization,” Univ. Wisconsin, Madison, Tech. Rep.TR1004, 1991  
» CrossRef   » Google Scholar   » PubMed   » DOAJ   » CAS   » Scopus  

[2] M. Gregory, “Genetic algorithm optimization of distributed database queries,” in Proc. ICEC, 1998, pp. 271–276  
» CrossRef   » Google Scholar   » PubMed   » DOAJ   » CAS   » Scopus  

[3] Y. E. Ioannidis, “Query optimization,” ACM Comput. Surv., vol. 28, no. 1, pp. 121–123, Mar. 1996  
» CrossRef   » Google Scholar   » PubMed   » DOAJ   » CAS   » Scopus  

[4] S. Chaudhuri, “An overview of query optimization in relational systems,”in Proc. 17th ACMSIGACTSIGMOD- SIGART Symp. Principles Database Syst. (PODS), June 1998, pp. 34–43  
» CrossRef   » Google Scholar   » PubMed   » DOAJ   » CAS   » Scopus  

[5] C. Wang and M.-S. Chen, “On the complexity of distributed query optimization,” IEEE Trans. Knowl. Data Eng., vol. 8, pp. 650–662, Aug.1996  
» CrossRef   » Google Scholar   » PubMed   » DOAJ   » CAS   » Scopus  

[6] A. Ho and G. Lumpkin, “The genetic query optimizer,” in Genetic Algorithmsat Stanford 1994, J. R. Koza, Ed. Stanford, CA: Stanford Univ.,1994, pp. 67–76  
» CrossRef   » Google Scholar   » PubMed   » DOAJ   » CAS   » Scopus  

[7] C. Zhang and J. Yang, “Genetic algorithm for materialized view selection in data warehouse environments,” in Proc. First Int. Conf. Data Warehousing Knowledge Discovery, Lecture Notes in Computer Science, Florence, Italy, 1999  
» CrossRef   » Google Scholar   » PubMed   » DOAJ   » CAS   » Scopus  

[8] D. Goldberg, GeneticAlgorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989D. Goldberg, GeneticAlgorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989  
» CrossRef   » Google Scholar   » PubMed   » DOAJ   » CAS   » Scopus  

[9] T. Back, D. B. Fogel, and Z. Michalewicz, Handbook of Evolutionary Computation. Amsterdam, The Netherlands: IOP/Oxford Univ. Press,1997  
» CrossRef   » Google Scholar   » PubMed   » DOAJ   » CAS   » Scopus  

[10] R. E. Smith, D. E. Goldberg, and J. A. Earickson, “SGAC: A C-language implementation of simple genetic algorithm,” TCGA, Clearing House for Genetic Algorithms, Univ. Alabama, Dept. Eng. Mech.,Tuscaloosa, Rep. 91 002, Mar. 1994.  
» CrossRef   » Google Scholar   » PubMed   » DOAJ   » CAS   » Scopus