Advertisement

Practical Approach to Selecting Data Warehouse Views Using Data Dependencies

  • Gillian Dobbie
  • Tok Wang Ling
Conference paper
Part of the Lecture Notes in Computer Science book series (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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 3.
    Rob Gillette, Dean Muench and Jean Tabaka. Physical Database Design for SYBASE SQL Server. Prentice Hall PTR, 1995.Google Scholar
  4. 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. 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. 6.
    R. Kimball. The data warehouse toolkit. John Wiley and Sons, 1996.Google Scholar
  7. 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.CrossRefGoogle Scholar
  8. 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. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Gillian Dobbie
    • 1
  • Tok Wang Ling
    • 1
  1. 1.Department of Computer ScienceNational University of SingaporeSingapore

Personalised recommendations