Practical Approach to Selecting Data Warehouse Views Using Data Dependencies
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.
Unable to display preview. Download preview PDF.
- 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
- 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