Extending Visual OLAP for Handling Irregular Dimensional Hierarchies

  • Svetlana Mansmann
  • Marc H. Scholl
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4081)


Comprehensive data analysis has become indispensable in a variety of environments. Standard OLAP (On-Line Analytical Processing) systems, designed for satisfying the reporting needs of the business, tend to perform poorly or even fail when applied in non-business domains such as medicine, science, or government. The underlying multidimensional data model is restricted to aggregating only over summarizable data, i.e. where each dimensional hierarchy is a balanced tree. This limitation, obviously too rigid for a number of applications, has to be overcome in order to provide adequate OLAP support for novel domains.

We present a framework for querying complex multidimensional data, with the major effort at the conceptual level as to transform irregular hierarchies to make them navigable in a uniform manner. We provide a classification of various behaviors in dimensional hierarchies, followed by our two-phase modeling method that proceeds by eliminating irregularities in the data with subsequent transformation of a complex hierarchical schema into a set of well-behaved sub-dimensions.

Mapping of the data to a visual OLAP browser relies solely on meta-data which captures the properties of facts and dimensions as well as the relationships across dimensional levels. Visual navigation is schema-based, i.e., users interact with dimensional levels and the data instances are displayed on-demand. The power of our approach is exemplified using a real-world study from the domain of academic administration.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cognos PowerPlay: Overview–OLAP Software (2006), available
  2. 2.
    Codd, E.F., Codd, S.B., Salley, C.T.: Providing OLAP (on-line analytical processing) to user-analysts: An IT mandate. Technical report, E.F.Codd & Associates (1993)Google Scholar
  3. 3.
    Hurtado, C.A., Mendelzon, A.O.: Reasoning about summarizability in heterogeneous multidimensional schemas. In: Van den Bussche, J., Vianu, V. (eds.) ICDT 2001. LNCS, vol. 1973, pp. 375–389. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  4. 4.
    Jagadish, H.V., Lakshmanan, L.V.S., Srivastava, D.: What can hierarchies do for data warehouses? In: VLDB 1999, Proceedings of 25th International Conference on Very Large Data Bases, pp. 530–541 (1999)Google Scholar
  5. 5.
    Lenz, H.-J., Shoshani, A.: Summarizability in OLAP and statistical data bases. In: Proceedings of 9th International Conference on Scientific and Statistical Database Management, pp. 132–143 (1997)Google Scholar
  6. 6.
    Niemi, T., Nummenmaa, J., Thanisch, P.: Logical multidimensional database design for ragged and unbalanced aggregation. In: Proceedings of 3rd International Workshop on Design and Management of Data Warehouses, pp. 7.1–7.8 (2001)Google Scholar
  7. 7.
    Pedersen, T.B., Jensen, C.S., Dyreson, C.E.: Extending practical pre-aggregation in on-line analytical processing. In: VLDB 1999, Proceedings of 25th International Conference on Very Large Data Bases, pp. 663–674 (1999)Google Scholar
  8. 8.
    Pedersen, T.B., Jensen, C.S., Dyreson, C.E.: The TreeScape system: Reuse of pre-computed aggregates over irregular OLAP hierarchies. In: VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases (2000)Google Scholar
  9. 9.
    Pedersen, T.B., Jensen, C.S., Dyreson, C.E.: A foundation for capturing and querying complex multidimensional data. Information Systems 26(5), 383–423 (2001)zbMATHCrossRefGoogle Scholar
  10. 10.
    Rafanelli, M., Shoshani, A.: STORM: A statistical object representation model. In: Proceedings of 5th International Conference on Statistical and Scientific Database Management, pp. 14–29 (1990)Google Scholar
  11. 11.
    SAP NetWeaver Business Intelligence (2006), available
  12. 12.
    Sapia, C., Blaschka, M., Höfling, G., Dinter, B.: Extending the E/R model for the multidimensional paradigm. In: Ling, T.-W., Ram, S., Li Lee, M. (eds.) ER 1998. LNCS, vol. 1507, pp. 105–116. Springer, Heidelberg (1998)Google Scholar
  13. 13.
    Tableau software (2006), available
  14. 14.
    Vinnik, S., Mansmann, F.: From Analysis to Interactive Exploration: Building Visual Hierarchies from OLAP Cubes. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 496–514. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  15. 15.
    Zurek, T., Sinnwell, M.: Datawarehousing has more colours than just black & white. In: VLDB 1999, Proceedings of 25th International Conference on Very Large Data Bases, pp. 726–729 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Svetlana Mansmann
    • 1
  • Marc H. Scholl
    • 1
  1. 1.University of KonstanzKonstanzGermany

Personalised recommendations