SAGA: A combination of genetic and simulated annealing algorithms for physical data warehouse design

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4042 LNCS, Issue , 2006, Pages 212-219

  Bellatreche, Ladjel ^a   Boukhalfa, Kamel ^b   Abdalla, Hassan Ismail ^c  

^a UNIVERSITÉ DE POITIERS   (France)

^b UNIVERSITY OF LAGHOUAT   (Algeria)

^c PRINCE SULTAN UNIVERSITY   (Saudi Arabia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; GENETIC ALGORITHMS; MAINTENANCE; PROBLEM SOLVING; RELATIONAL DATABASE SYSTEMS;

HYBRID METHODS; PHYSICAL DATA WAREHOUSES; RELATIONAL WAREHOUSES;

DATA WAREHOUSES;

EID: 33746748762     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11788911_18     Document Type: Conference Paper

References (9)

1. L. Bellatreche and Boukhalfa K. An evolutionary approach to schema partitioning selection in a data warehouse environment. Proceeding of the International Conference on Data Warehousing and Knowledge Discovery (DAWAK'2005), pages 115-125, August 2005.
2. OLAP Council. Apb-1 olap benchmark, release ii. http://www.olapcouncil.org/research/bmarkly.htm, 1998.
3. J. H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, Michigan, 1975.
4. Y. Ioannidis and Y. Kang. Randomized algorithms algorithms for optimizing large join queries. Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 9-22, 1990.
5. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by simulated annealing. Science, 220(4598):671-680, May 1983.
6. S. Papadomanolakis and A. Ailamaki. Autopart: Automating schema design for large scientific databases using data partitioning. Proceedings of the 16th International Conference on Scientific and Statistical Database Management (SSDBM 2004), pages 383-392, June 2004.
7. A. Sanjay, V. R. Narasayya, and B. Yang. Integrating vertical and horizontal partitioning into automated physical database design. Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 359-370, June 2004.
8. T. Stóhr, H. Mártens, and E. Rahm. Multi-dimensional database allocation for parallel data warehouses. Proceedings of the International Conference on Very Large Databases, pages 273-284, 2000.
9. J. X. Yu, C-H. Choi, and G. Gou. Materialized view selection as constrained evolution optimization. IEEE Transactions On Systems, Man, and Cybernetics, Part 3, 33(4):458-467, November 2004.