Speeding up materialized view selection in data warehouses using a randomized algorithm

International Journal of Cooperative Information Systems

Volumn 10, Issue 3, 2001, Pages 327-353

  Lee, Minsoo ^a,b   Hammer, Joachim ^a  

^a UNIVERSITY OF FLORIDA   (United States)

^b ORACLE CORPORATION   (United States)

Author keywords

Data warehouse; Genetic algorithm; View maintenance; View materialization; View selection; Warehouse configuration

Indexed keywords

EID: 0035591837     PISSN: 02188430     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218843001000370     Document Type: Article

References (36)

1. W. H. Inmon and C. Kelley, Rdb/VMS: Developing the Data Warehouse (QED Publishing Group, Boston, London, Toronto, 1993).
2. J. Widom, Research problems in data warehousing, Proc. 4th Int. Conf. Inf. Knowledge Management, Baltimore, Maryland, 1995, 25-30.
3. N. Roussopoulos, Materialized views and data warehouses, Proc. Workshop Knowledge Representation meets Databases (KRDB), Athens, Greece, 1997, 12.1-12.6.
4. A. Gupta and I. S. Mumick, Maintenance of materialized views: Problems, techniques, and applications, Data Eng. Bull., Special Issue on Materialized Views and Data Warehousing 18, 2 (1995) 3-18.
5. Y. Zhuge, H. Garcia-Molina, J. Hammer and J. Widom, Viewl maintenance in a warehousing environment, SIGMOD Record, ACM Special Interest Group on Management of Data 24, 2 (1995) 316-327.
6. H. Gupta, Selection of views to materialize in a data warehouse, Proc. Int. Conf. Database Theory, Delphi, Greece, 1997, 98-112.
7. D. Theodoratos and T. K. Sellis, Data warehouse configuration, Proc. 23rd Int. Conf. Very Large Databases, Athens, Greece, 1997, 126-135.
8. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning (Addison-Wesley, Reading, MA, 1989).
9. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs (Springer-Verlag, New York, 1994).
10. N. Roussopoulos, View indexing in relational databases, ACM Trans. Database Syst. 7, 2 (1982) 258-290.
11. N. J. Nilsson, Problem-Solving Methods in Artificial Intelligence (MacGraw-Hill, New York, 1971).
12. K. A. Ross, D. Srivastava and S. Sudarshan, Materialized view maintenance and integrity constraint checking: Trading space for time, SIGMOD Record, ACM Special Interest Group on Management of Data 25, 2 (1996) 447-458.
13. W. Labio, D. Quass and B. Adelberg, Physical database design for data warehouses, Proc. Int. Conf. Database Eng., Birmingham, England, 1997, 277-288.
14. V. Harinarayan, A. Rajaraman and J. D. Ullman, Implementing data cubes efficiently, SIGMOD Record, ACM Special Interest Group on Management of Data 25, 2 (1996) 205-216.
15. J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow and H. Pirahesh, Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals, Data Mining and Knowledge Discovery 1, 1 (1997) 29-53.
16. H. Gupta and I. Mumick, Selection of views to materialize under a maintenance cost constraint, Proc. Int. Conf. Management Data, Jerusalem, Israel, 1999, 453-470.
17. E. Hanson, Rule condition testing and action execution in ariel, Proc. ACM SIGMOD Int. Conf. Management Data, San Diego, California, 1992, 49-58.
18. Y.-W. Wang and E. Hanson, A performance comparison of the Rete and TREAT algorithms for testing database rule conditions, Proc. 8th Int. Conf. Database Eng., Tempe, AZ, 1992, 88-97.
19. S. Chaudhuri, R. Krishnamurthy, S. Potamianos and K. Shim, Optimizing queries with materialized views, Proc. Int. Conf. Data Eng., Taipei, Taiwan, 1995, 190-200.
20. P.-A. Larson and H. Yang, Computing queries from derived relations, Proc. 11th Int. Conf. Very Large Databases, Stockholm, Sweden, 1985, 259-269.
21. O. G. Tsatalos, M. H. Solomon and Y. E. Ioannidis, The GMAP: A versatile tool for physical data independence, Proc. 20th Int. Conf. Very Large Databases, Santiago de Chile, Chile, 1994, 367-378.
22. J. A. Blakeley, P.-A. Larson and F. W. Tompa, Efficiently updating materialized views, Proc. ACM SIGMOD Int. Conf. Management Data, Washington, DC, 1986, 61-71.
23. A. Gupta, I. Mumick and V. Subrahmanman, Maintaining views incrementally, Proc. ACM SIGMOD Int. Conf. Management of Data, Washington, D.C., 1993, 157-166.
24. D. Quass, A. Gupta, I. S. Mumick and J. Widom, Making views self-maintainable for data warehousing, Proc. 4th Int. Conf. Parallel and Distributed Inf. Syst., Miami Beach, FL, 1996, 158-169.
25. A. Shukla, P. Deshpande and J. F. Naughton, Materialized view selection for multi-dimensional datasets, Proc. 24th Int. Conf. Very Large Databases, New York, USA, 1998, 488-499.
26. G. K. Y. Chan, Q. Li and L. Feng, Design and selection of materialized views in a data warehousing environment: A case study, Proc. Inf. Knowledge Management, Kansas City, MO, USA, 1999, 42-47.
27. C. Zhang and J. Yang, Materialized view evolution support in data warehouse environment, Proc. Int. Conf. Database Syst. Adv. Applications (DASFAA), Hsinchu, Taiwan, 1999, 247-254.
28. A. Swami, Optimization of large join queries: Combining heuristics and combinational techniques, SIGMOD Record 18, 2 (1989) 367-376.
29. S. Augier, G. Venturini and Y. Kodratoff, Learning first order logic rules with a genetic algorithm, Proc. 1st Int. Conf. Knowledge Discovery Data Mining (KDD95), Montreal, Canada, 1995, 21-26.
30. I. W. Flockhart and N. J. Radcliffe, A genetic algorithm-based approach to data mining, Proc. 2nd Int. Conf. Knowledge Discovery Data Mining (KDD96), Portland, Oregon, 1997, 299-302.
31. S. A. Cook, The complexity of theorem proving procedure, Ann. ACM SIGACT Symp. Theory Comput. 3 (1971) 151-158.
32. M. R. Garey and D. S. Johnson, Computers and Intractability - A Guide to the Theory of NP-Completeness (Freeman, San Francisco, 1979).
33. E. H. L. Aarts and J. Korst, Simulated Annealing and Boltzmann Machines (John Wiley, Chichester, UK, 1989).
34. P. J. M. v. Laarhoven and E. H. L. Aarts, Simulated Annealing: Theory and Applications (Kluwer, Dordrecht, Holland, 1987).
35. A. V. Aho, J. E. Hopcroft and J. D. Ullman, Data Structures and Algorithms (Addison-Wesley Publishing Company, Reading, MA, 1983).
36. MIT Technology Lab, GAlib: A C++ Library of Genetic Algorithm Components, URL, http : //lancet.mit.edu/ga/.