Evolving materialized views in data warehouse

Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999

Volumn 2, Issue , 1999, Pages 823-829

  Zhang, Chuan ^a   Yao, Xin ^a   Yang, Jian ^b  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS;

GLOBAL PROCESSING; MATERIALIZED VIEW; MULTIPLE VIEWS; NEAR-OPTIMAL SOLUTIONS; SEARCH SPACES;

DATA WAREHOUSES;

EID: 77956255407     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.1999.782507     Document Type: Conference Paper

References (19)

1. Thomas Back, David B Fogel, and Zbigniew Michalewicz. Handbook of evolutionary computation. IOP Publishing and Oxford University Press, 1997.
2. Elen Baralis, Stefano Paraboschi, and Ernest Teniente. Materialized view selection in a multidimensional database. Proceedings of the 23rd VLDB Conference, Athens, Greece, pages 156-165, 1997.
3. Kristin Bennett, Michael C. Ferris, and Yannis Ioannidis. A genetic algorithm for database query optimization. Technical Report TR1004, University of Wisconsin, Madison (WI), 1991.
4. D. E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison Wesley, Reading (MA), 1989.
5. Michael Gregory. Genetic algorithm optimisation of distributed database queries. Proc. of ICEC'98, pages 271-276, 1998.
6. Himanshu Gupta. Selection of views to materialize in a data warehouse. Proceedings of the International Conference on Data Engineering, Burmingham, U. K., pages 98-112, April, 1997.
7. Himanshu Gupta, Venky Harinarayan, and Anand Rajaraman. Index selection for olap. Proceedings of the International Conference on Data Engineering, pages 208-219, 1997.
8. Himanshu Gupta and Inderpal Singh Mumick. Selection of views to materialize under a maintenance cost constraint. Proceedings of the International Conference on Data Engineering, 1998.
9. Venky Harinarayan, Anand Rajaraman, and Jeffrey D. Ullman. Implementing data cubes efficiently. ACM SIGMOD International Conference on Management of Data, pages 205-227, 1996.
10. Wilburt Juan Labio, Dalian Quass, and Brad Adelberg. Physical database design for data warehouses. Proceedings of the International Conference on Data Engineering, pages 277-288, 1997.
11. Timos K. Sellis. Multiple-query optimization. ACM Transactions on Database Systems, 13(1):23-52, March 1988.
12. Massachusetts Institute of Technology. Galib: A C++ genetic algorithms library. http://lancet.mit.edu/galib-2.4/GAlib.html, v2.4.
13. K. A. Ross, Divesh Srivastava, and S. Sudarshan. Materialized view maintenance and integrity constraint checking: Trading space for time. Proceedings of the ACM SIGMOD, pages 447-458, 1996.
14. Sellis Timos Shim Kyuseok and Dana Nau. Improvements on a heuristic algorithm for multiplequery optimization. Data and Knowledge Engineering, 12:197-222, 1994.
15. Robert E Smith, David E. Goldberg, and Jeff A. Earickson. SGA-C: A C-language implementation of simple genetic algorithm. TCGA Report No. 91002, March, 1994.
16. Michael Steinbrunn, Guido Moerkotte, and Alfons Kemper. Heuristic and randomized optimization for the join ordering problem. VLDB, 6(3):191-208, 1997.
17. Dimitri Theodoratos and Timos Sellis. Data warehouse configuration. Proceedings of the 23rd VLDB Conference Athens, Greece, 1997, pages 126-135, 1997.
18. Jennifer Widom. Research problems in data warehouse. Proceedings of 4th International Conference on Information and Knowledge Management, pages 25-30, 1995.
19. Jian Yang, Kamalakar Karlapalem, and Qing Li. Algorithm for materialized view design in data warehousing environment. VLDB'97, pages 20-40, 1997.