Advertisement

OLAP Hierarchies: A Conceptual Perspective

  • Elzbieta Malinowski
  • Esteban Zimányi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3084)

Abstract

OLAP (On-Line Analytical Processing) tools support the decision-making process by giving users the possibility to dynamically analyze high volumes of historical data using operations such as roll-up and drill-down. These operations need well-defined hierarchies in order to prepare automatic calculations. However, many kinds of complex hierarchies arising in real-world situations are not addressed by current OLAP implementations. Based on an analysis of real-world applications and scientific works related to multidimensional modeling, this paper presents a conceptual classification of hierarchies and proposes graphical notations for them based on the ER model. A conceptual representation of hierarchies allows the designer to properly represent users’ requirements in multidimensional modeling and offers a common vision of these hierarchies for conceptual modeling and OLAP tools implementers.

Keywords

Data Warehouse Sport Club Multidimensional Model Hierarchy Level Graphical Notation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Aballó, A., Samos, J., Saltor, F.: YAM2 (Yet Another Multidimensional Model): An extension of UML. In: Proc. of the Int. Database Engineering and Application Symposium, pp. 172–181 (2002)Google Scholar
  2. 2.
    Bauer, A., Hümmer, W., Lehner, W.: An Alternative Relational OLAP Modeling Approach. In: Proc. of the 2nd Int. Conf. on Data Warehousing and Knowledge Discovery, pp. 189–198 (2000)Google Scholar
  3. 3.
    Booch, G., Jacobson, I., Rumbaugh, J.: The Unified Modeling Language: User Guide. Addison-Wesley, Reading (1998)Google Scholar
  4. 4.
    Bulos, D., Forsman, S.: Getting Started with ADAPTTM OLAP Database Design. White Paper (1998), http://www.symcorp.com/download/ADAPT%20white%20paper.pdf
  5. 5.
    Golfarelli, M., Rizzi, S.: A Methodological Framework for Data Warehouse Design. In: Proc. of the 1st ACM Int. Workshop on Data Warehousing and OLAP, pp. 3–9 (1998)Google Scholar
  6. 6.
    Hurtado, C., Mendelzon, A.: Reasoning about Summarizabiliy in Heterogeneous Multidimensional Schemas. In: Proc. of the 8th Int. Conf. on Database Theory, pp. 375–389 (2001)Google Scholar
  7. 7.
    Hurtado, C., Mendelzon, A.: OLAP Dimension Contraints. In: Proc. of the 21st ACM Int. Conf. on Management of Data and Symposium on Principle of Databases Systems, pp. 169–179 (2002)Google Scholar
  8. 8.
    Hüsemann, B., Lechtenbörger, J., Vossen, G.: Conceptual Data Warehouse Design. In: Proc. of the Int. Workshop on Design and Management of Data Warehouses, p. 6 (2000)Google Scholar
  9. 9.
    Kimball, R., Ross, M., Merz, R.: The Data Warehouse Toolkit: The Complete Guide to Dimensional Modeling. John Wiley & Sons, Chichester (2002)Google Scholar
  10. 10.
    Lehner, W., Albrecht, J., Wedekind, H.: Normal Forms for Multidimensional Databases. In: Proc. of the 10th Int. Conf. on Scientific and Statistical Database Management, pp. 63–72 (1998)Google Scholar
  11. 11.
    Lenz, H., Shoshani, A.: Summarizability in OLAP and Statistical Databases. In: Proc. of the 9th Int. Conf. on Scientific and Statistical Database Management, pp. 132–143 (1997)Google Scholar
  12. 12.
    Luján-Mora, S., Trujillo, J., Song, I.: Multidimensional Modeling with UML Package Diagrams. In: Proc. of the 21st Int. Conf. on Conceptual Modeling, pp. 199–213 (2002)Google Scholar
  13. 13.
    Microsoft Corporation. SQL Server 2000. Books Online. (Updated – Service Pack 3) (2003), http://www.microsoft.com/sql/techinfo/productdoc/2000/books.asp
  14. 14.
    Oracle Company. Oracle 9i OLAP User’s Guide (2002), http://otn.oracle.com/products/bi/pdf/Userguide.pdf
  15. 15.
    Pedersen, T., Jensen, C., Dyreson, C.: A foundation for Capturing and Querying Complex Multidimensional Data. Information Systems 26(5), 383–423 (2001)zbMATHCrossRefGoogle Scholar
  16. 16.
    Pourabbas, E., Rafanelli, M.: Characterization of Hierarchies and Some Operators in OLAP Environment. In: Proc. of the 2nd ACM Int. Workshop on Data Warehousing and OLAP, pp. 54–59 (1999)Google Scholar
  17. 17.
    Rizzi, S.: Open Problems in Data Warehousing: 8 Years Later. In: Proc. of the 5th Int. Workshop on Design and Management of Data Warehouses (2003), http://sunsite.informatik.rwthaachen.de/Publications/CEUR-WS/Vol-77/keynote.pdf
  18. 18.
    Sapia, C., Blaschka, M., Höfling, G., Dinter, B.: Extending the E/R Model for Multidimensional Paradigms. In: Proc. of the 17th ER Int. Workshop, pp. 105–116 (1998)Google Scholar
  19. 19.
    Tryfona, N., Busborg, F., Borch, J.,, S.: A Conceptual Model for Data Warehouse Design. In: Proc. of the 2nd ACM Int. Workshop on Data Warehousing and OLAP, pp. 3–8 (1999)Google Scholar
  20. 20.
    Tsois, A., Karayannidis, N., Sellis, T.M.: Conceptual Data Modeling for OLAP. In: Proc. of the Int. Workshop on Design and Management of Data Warehouses, p. 5 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Elzbieta Malinowski
    • 1
  • Esteban Zimányi
    • 1
  1. 1.Department of InformaticsUniversité Libre de BruxellesBrusselsBelgium

Personalised recommendations