Skip to main content
SpringerLink
Log in

Genetic Algorithm for Materialized View Selection in Data Warehouse Environments

  • Conference paper
  • First Online:
DataWarehousing and Knowledge Discovery (DaWaK 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1676))

Included in the following conference series:

Abstract

DataWarehouse applications use a large number of materialized views to assist a Data Warehouse to perform well. But how to select views to be materialized is challenging. Several heuristic algorithms have been proposed in the past to tackle with this problem. In this paper, we propose a completely different approach, Genetic Algorithm, to choose materialized views and demonstrate that it is practical and effective compared with heuristic approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. D.E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison Wesley, Reading(MA), 1989.

    MATH  Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. Venky Harinarayan, Anand Rajaraman, and Jeffrey D. Ullman. Implementing data cubes efficiently. ACM SIGMOD International Conference on Management of Data, pages 205–227, 1996.

    Google Scholar 

  6. Wilburt Juan Labio, Dallan Quass, and Brad Adelberg. Physical database design for data warehouses. Proceedings of the International Conference on Data Engineering, pages 277–288, 1997.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. Michael Steinbrunn, Guido Moerkotte, and Alfons Kemper. Heuristic and randomized optimization for the join ordering problem. VLDB, 6(3):191–208, 1997.

    Article  Google Scholar 

  9. Dimitri Theodoratos and Timos Sellis. Data warehouse configuration. Proceedings of the 23rd VLDB Conference Athens, Greece, 1997, pages 126–135, 1997.

    Google Scholar 

  10. Jian Yang, Kamalakar Karlapalem, and Qing Li. Algorithm for materialized view design in data warehousing environment. VLDB’97, pages 20–40, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, University College, UNSW ADFA, Canberra, ACT, 2600, Australia

    Chuan Zhang

  2. Spatial Information Systems, CMIS, CSIRO, GPO Box 664, Canberra, ACT, 2601, Australia

    Jian Yang

Authors
  1. Chuan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jian Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer and Information Science, University of South Australia, The Levels, Adelaide, Australia, 05

    Mukesh Mohania

  2. IFS, Technical University of Vienna, Resselgasse 3, A-1040, Vienna, Austria

    A Min Tjoa

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, C., Yang, J. (1999). Genetic Algorithm for Materialized View Selection in Data Warehouse Environments. In: Mohania, M., Tjoa, A.M. (eds) DataWarehousing and Knowledge Discovery. DaWaK 1999. Lecture Notes in Computer Science, vol 1676. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48298-9_12

Download citation

  • DOI: https://doi.org/10.1007/3-540-48298-9_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66458-1

  • Online ISBN: 978-3-540-48298-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation