Skip to main content

Evolution of Data Warehouses’ Optimization: A Workload Perspective

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4654))

Abstract

Data warehouse (DW) evolution usually means evolution of its model. However, a decision support system is composed of the DW and of several other components, such as optimization structures like indices or materialized views. Thus, dealing with the DW evolution also implies dealing with the maintenance of these structures. However, propagating evolution to these structures thereby maintaining the coherence with the evolutions on the DW is not always enough. In some cases propagation is not sufficient and redeployment of optimization strategies may be required. Selection of optimization strategies is mainly based on workload, corresponding to user queries. In this paper, we propose to make the workload evolve in response to DW schema evolution. The objective is to avoid waiting for a new workload from the updated DW model. We propose to maintain existing queries coherent and create new queries to deal with probable future analysis needs.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rizzi, S., Saltarelli, E.: View Materialization vs. Indexing: Balancing Space Constraint in Data Warehouse Design. In: Eder, J., Missikoff, M. (eds.) CAiSE 2003. LNCS, vol. 2681, pp. 502–519. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  2. Gallo, J.: Operations and maintenance in a data warehouse environment. DM Review Magazine (2002), http://www.dmreview.com/article_sub.cfm?articleId=6118

  3. Agrawal, S., Chaudhuri, S., Narasayya, V.R.: Automated selection of materialized views and indexes in sql databases. In: VLDB 2000. XXVIth International Conference on Very Large Data Bases, Cairo, Egypt, pp. 496–505. Morgan Kaufmann, San Francisco (2000)

    Google Scholar 

  4. Aouiche, K., Jouve, P., Darmont, J.: Clustering-Based Materialized View Selection in Data Warehouses. In: Manolopoulos, Y., Pokorný, J., Sellis, T. (eds.) ADBIS 2006. LNCS, vol. 4152, pp. 81–95. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  5. Theodoratos, D., Bouzeghoub, M.: A General Framework for the View Selection Problem for Data Warehouse Design and Evolution. In: DOLAP 2000. IIIrd ACM International Workshop on Data Warehousing and OLAP, Washington, Columbia, USA, pp. 1–8. ACM Press, New York, NY, USA (2000)

    Chapter  Google Scholar 

  6. Golfarelli, M., Saltarelli, E.: The Workload You Have, the Workload You Would Like. In: DOLAP 2003. VIth ACM International Workshop on Data Warehousing and OLAP, New Orleans, Louisiana, USA, pp. 79–85. ACM Press, New York, NY, USA (2003)

    Chapter  Google Scholar 

  7. Kotidis, Y., Roussopoulos, N.: DynaMat: A Dynamic View Management System for Data Warehouses. SIGMOD Rec. 28(2), 371–382 (1999)

    Article  Google Scholar 

  8. Theodoratos, D., Sellis, T.: Incremental Design of a Data Warehouse. Journal of Intelligent Information Systems 15(1), 7–27 (2000)

    Article  Google Scholar 

  9. Lawrence, M., Rau-Chaplin, A.: Dynamic view selection for olap. In: Tjoa, A.M., Trujillo, J. (eds.) DaWaK 2006. LNCS, vol. 4081, pp. 33–44. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  10. Bellahsene, Z.: Schema Evolution in Data Warehouses. Knowledge and Information Systems 4(3), 283–304 (2002)

    Article  Google Scholar 

  11. Vassiliadis, P., Papastefanatos, G., Vassiliou, Y., Sellis, T.: Management of the Evolution of Database-Centric Information Systems. In: PresDB 2007. Ist International Workshop on Database Preservation, Edinburgh, Scotland, UK (2007)

    Google Scholar 

  12. Papastefanatos, G., Kyzirakos, K., Vassiliadis, P., Vassiliou, Y.: Hecataeus: A Framework for Representing SQL Constructs as Graphs. In: EMMSAD 2005. XXth International Workshop on Exploring Modeling Methods for Systems Analysis and Design, in conjunction with the XVIIth International Conference on Advanced Information Systems Engineering (CAiSE 2005), Oporto, Portugal (2005)

    Google Scholar 

  13. Papastefanatos, G., Vassiliadis, P., Vassiliou, Y.: Adaptive Query Formulation to Handle Database Evolution. In: Dubois, E., Pohl, K. (eds.) CAiSE 2006. LNCS, vol. 4001, Springer, Heidelberg (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Il Yeal Song Johann Eder Tho Manh Nguyen

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Favre, C., Bentayeb, F., Boussaid, O. (2007). Evolution of Data Warehouses’ Optimization: A Workload Perspective. In: Song, I.Y., Eder, J., Nguyen, T.M. (eds) Data Warehousing and Knowledge Discovery. DaWaK 2007. Lecture Notes in Computer Science, vol 4654. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74553-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74553-2_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74552-5

  • Online ISBN: 978-3-540-74553-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics