Why is the snowflake schema a good data warehouse design?

Information Systems

Volumn 28, Issue 3, 2003, Pages 225-240

  Levene, Mark ^a   Loizou, George ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Acyclic database schema; Data warehouse design; Independent and separable database schema; Star and snowflake schema

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA STRUCTURES; DESIGN;

SNOWFLAKE SCHEMA;

DATA WAREHOUSES;

EID: 0037406567     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0306-4379(02)00021-2     Document Type: Article

References (30)

1. W.H. Inmon, Building the Data Warehouse, 2nd Edition, Wiley, Chichester, 1996.
2. S. Chaudhuri, U. Dayal, An overview of data warehousing and OLAP technology, ACM SIGMOD Record 26 (1997) 65-74.
3. R. Kimball, L. Reeves, M. Ross, W. Thornthwaite, The Data Warehouse Lifecycle Toolkit: Expert Methods for Designing, Developing and Deploying Data Warehouses, Wiley, Chichester, 1998.
4. H. Mannila, K.-J. Räihä, The Design of Relational Databases, Addison-Wesley, Reading, MA, 1992.
5. M. Levene, G. Loizou, A Guided Tour of Relational Databases and Beyond, Springer, Berlin, 1999.
6. M. Golfarelli, D. Maio, S. Rizzi, Conceptual design of data warehouses from E/R schemes, in: Proceedings of the Hawaii International Conference on System Sciences, Hawaii, 1998, pp. 334-343.
7. W. Lehner, J. Albrecht, H. Wedekind, Normal forms for multidimensional databases, in: Proceedings of International Conference on Scientific and Statistical Data Management, Capri, 1998, pp. 63-72.
8. B. Hüsemann, J. Lechtenbörger, G. Vossen, Conceptual data warehouse design, in: Proceedings of International Workshop on Design and Management of Data Warehouses, Stockholm, 2000.
9. R. Kimball, R. Mertz, The Data Webhouse Toolkit: Building the Web-enabled Data Warehouse, Wiley, Chichester, 2000.
10. C. Beeri, R. Fagin, D. Maier, M. Yannakakis, On the desirability of acyclic database schemes, J. ACM 30 (1983) 479-513.
11. R. Fagin, Degrees of acyclicity for hypergraphs and relational database schemes, J. ACM 30 (1983) 514-550.
12. Y. Sagiv, A characterization of globally consistent databases and their access paths, ACM Trans. Database Systems 8 (1983) 266-286.
13. P. Atzeni, E.P.F. Chan, Independent database schemes under functional and inclusion dependencies, Acta Inform. 28 (1991) 777-799.
14. Y. Sagiv, Evaluation of queries in independent database schemes, J. ACM 38 (1991) 120-161.
15. E.P.F. Chan, A.O. Mendelzon, Independent and separable database schemes, SIAM J. Comput. 16 (1987) 841-851.
16. P.E. O'Neil, G. Graefe, Multi-table joins through bitmapped join indices, ACM SIGMOD Record 24 (1995) 8-11.
17. F.M. Malvestuto, Statistical treatment of the information content of a database, Inform. Systems 11 (1986) 211-223.
18. R. Cavallo, M. Pittarelli, The theory of probabilistic databases, in: Proceedings of International Conference on Very Large Data Bases, Brighton, 1987, pp. 71-81.
19. T.T. Lee, An information-theoretic analysis of relational databases-Part I: data dependencies and information metric, IEEE Trans. Software Eng. 13 (1987) 1049-1061.
20. F.M. Malvestuto, Existence of extensions and product extensions for discrete probability distributions, Discrete Math. 69 (1988) 61-77.
21. D.V. Lindley, Making Decisions, Wiley, London, 1985.
22. P. Honeyman, Testing satisfaction of functional dependencies, J. ACM 29 (1982) 668-677.
23. F. Buckley, F. Harary, Distance in Graphs, Addison-Wesley, Redwood City, CA, 1990.
24. M. Levene, G. Loizou, Guaranteeing no interaction between functional dependencies and tree-like inclusion dependencies, Theoret. Comput. Sci. 254 (2001) 683-690.
25. C. Beeri, P.A. Bernstein, Computational problems related to the design of normal form relational schemas, ACM Trans. Database Systems 4 (1979) 30-59.
26. M.A. Casanova, V.M.P. Vidal, Towards a sound view integration methodology, in: Proceedings of ACM Symposium on Principles of Database Systems, Atlanta, 1983, pp. 36-47.
27. S.S. Cosmadakis, P.C. Kanellakis, Functional and inclusion dependencies: a graph theoretic approach, in: P.C. Kanellakis, F. Preparata (Eds.), Advances in Computing Research, Vol. 3, JAI Press, Greenwich, 1986, pp. 163-184.
28. M. Levene, G. Loizou, How to prevent interaction of functional and inclusion dependencies, Inform. Process. Lett. 71 (1999) 115-125.
29. J.R. Hill, Relational databases: a tutorial for statisticians, in: Proceedings of Symposium on the Interface between Computer Science and Statistics, Seattle, WA, 1991, pp. 86-93.
30. M. Levene, M.W. Vincent, Justification for inclusion dependency normal form, IEEE Trans. Knowledge and Data Eng. 12 (2000) 281-291.