Skip to main content

Practical Approach to Selecting Data Warehouse Views Using Data Dependencies

  • Conference paper
  • First Online:
  • 695 Accesses

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

Abstract

Materialized views in data warehouses are typically complicated, making the maintenance of such views difficult. However, they are also very important for improving the speed of access to the information in the data warehouse. So, the selection of materialized views is crucial to the operation of the data warehouse both with respect to maintenance and speed of access. Most research to date has treated the selection of materialized views as an optimization problem with respect to the cost of view maintenance and/or with respect to the cost of queries. In this paper, we consider practical aspects of data warehousing. We identify problems with the star and snow ake schema and suggest solutions. We also identify practical problems that may arise during view selection and suggest heuristics based on data dependencies and access patterns that can be used to measure if one set of views is better than another set of views, or used to improve a set of views.

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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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. Elena Baralis, Stefano Paraboschi and Ernest Teniente. Materialized Views Selection in a Multidimensional Database. In Proceedings of 23rd International Conference on Very Large Data Bases (VLDB’97), 1997.

    Google Scholar 

  2. Gillian Dobbie and Tok Wang Ling. Practical Approach to Selecting Data Warehouse Views Using Data Dependencies. Technical Report from School of Computing, National University of Singapore, No. TRA7/00.

    Google Scholar 

  3. Rob Gillette, Dean Muench and Jean Tabaka. Physical Database Design for SYBASE SQL Server. Prentice Hall PTR, 1995.

    Google Scholar 

  4. Himanshu Gupta and Inderpal Singh Mumick. Selection of Views to Materialize Under a Maintenance Cost Constraint. In Database Theory-ICDT’ 99, 7th International Conference on Database Theory (ICDT), 1999, pages 453–470, Springer-Verlag LNCS 1540.

    Google Scholar 

  5. Ashish Gupta and Inderpal Singh Mumick. Maintenance of Materialized Views: Problems, Techniques, and Applications. In Data Engineering Bulletin, 18(2), pages 3–18, 1995.

    Google Scholar 

  6. R. Kimball. The data warehouse toolkit. John Wiley and Sons, 1996.

    Google Scholar 

  7. Tok Wang Ling, Cheng Hian Goh and Mong Li Lee. Extending Classical Functional Dependencies for Physical Database Design. In Information and Software Technology, pages 601–608, vol 38 (1996), Elsevier Science.

    Article  Google Scholar 

  8. Kenneth A. Ross, Divesh Srivastava and S. Sudarshan. Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pages 447–458.

    Google Scholar 

  9. Amit Shukla, Prasad Deshpande and Jeffrey F. Naughton. Materialized View Selection for Multidimensional Datasets. In Proceedings of 24th International Conference on Very Large Data Bases, (VLDB’98), 1998, pages 488–499.

    Google Scholar 

  10. Dimitri Theodoratos, Spyros Ligoudistianos, and Timos Sellis. Designing the Global Data Warehouse with SPJ Views. In Proceedings of 11th International Conference on Advanced Information Systems Engineering, (CAiSE’99), 1999, Springer-Verlag LNCS 1626.

    Google Scholar 

  11. Jian Yang, Kamalakar Karlapalem and Qing Li. Algorithms for Materialized View Design in Data Warehousing Environment. In Proceedings of 23rd International Conference on Very Large Data Bases, (VLDB’97), 1997, pages 136–145.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dobbie, G., Wang Ling, T. (2000). Practical Approach to Selecting Data Warehouse Views Using Data Dependencies. In: Laender, A.H.F., Liddle, S.W., Storey, V.C. (eds) Conceptual Modeling — ER 2000. ER 2000. Lecture Notes in Computer Science, vol 1920. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45393-8_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-45393-8_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41072-0

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics