Genetic algorithm for the multiple-query optimization problem

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 37, Issue 1, 2007, Pages 147-153

  Bayir, Murat Ali ^a   Toroslu, Ismail H ^a   Cosar, Ahmet ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Database query processing; Genetic algorithms (GA); Heuristics techniques; Multiple query optimization (MQO)

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATABASE SYSTEMS; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION;

DATABASE QUERY PROCESSING; MULTIPLE-QUERY OPTIMIZATION (MQO); OPTIMIZATION PROBLEM;

OPERATIONS RESEARCH;

EID: 33845723641     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2006.876060     Document Type: Article

References (18)

1. E. F. Codd, "Relational completeness of data base sublanguages," in Data Base Systems, R. J. Rustin, Ed. Englewood Cliffs, NJ: Prentice-Hall, 1972.
2. U. S. Chakravarthy and A. Rosenthal, "Anatomy of a modular multiple query optimizer," in Proc. VLDB, 1988, pp. 230-239.
3. S. Chakravarthy, "Divide and conquer: A basis for augmenting a conventional query optimizer with multiple query-processing capabilities," in Proc. 7th Int. Conf. Data Eng., Kobe, Japan, Apr. 8-12, 1991, pp. 482-490.
4. A. Cosar, "Design and experimental evaluation of a multiple query optimizer," Ph.D. dissertation, Comput. Sci. Dept., Univ. Minnesota, Minneapolis, 1996.
5. M. Astrahan et al., "System R: A relational approach to database management," ACM Trans. Database Syst., vol. 1, no. 2, pp. 97-137, 1976.
6. R. Elmasri and S. B. Navathe, Fundamentals of Database Systems, 3rd ed., Reading, MA: Addison-Wesley,1999.
7. T. Sellis, "Multiple query optimization," ACM Trans. Database Syst., vol. 13, no. 1, pp. 23-52, 1988.
8. P.Kalnis and D. Papadias, "Multi-query optimization for on-line analytical processing," Inf. Syst., vol. 28, pp. 457-473, 2003.
9. A. Cosar, E. P. Lim, and J. Srivastava, "Multiple query optimization with depth-first branch-and-bound and dynamic query ordering," in Proc. CIKM 93, 1993, pp. 433-438.
10. P. Roy, S. Seshadri, S. Sudarshan, and S. Bhobe, "Efficient and extensible algorithms for multi query optimization," in Proc. ACM SIGMOD Int. Conf. Manage. Data, Dallas, TX, 2000, pp. 249-260.
11. K. Shim, T. Sellis, and D. Nau, "Improvements on a heuristic algorith for multiple-query optimization," Data Knowl. Eng., vol. 12, no. 2, pp. 197-222, 1994.
12. N. N. Dalvi, S. K. Sanghai, P. Roy, and S. Sudarshan, "Pipelining in multi-query optimization," in Proc. 20th PODS, Santa Barbara, CA, 2001, pp. 59-70.
13. H. Mistry, P. Roy, S. Sudarshan, and K. Ramamritham, "Materialized view selection and maintenance using multi-query optimization," presented at the SIGMOD Conf., Santa Barbara, CA, 2001.
14. A. Y. Halevy, "Answering queries using views: A survey," VLDB J., vol. 10, no. 4, pp. 270-294, 2001.
15. C. Liu and A. Ursu, "A framework for global optimization of aggregate queries," in Proc. (CIKM), 1997, pp. 262-269.
16. U. Herzog and J. Schlosser, "Global optimization and parallelization of integrity constraint checks," in Int. Conf. Manage. Data, 1995, pp. 186-205.
17. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. Michigan Press, 1975.
18. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.