Modeling large scale OLAP scenarios

  • Wolfgang Lehner
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1377)

Abstract

In the recent past, different multidimensional data models were introduced to model OLAP (‘Online Analytical Processing’) scenarios. Design problems arise, when the modeled OLAP scenarios become very large and the dimensionality increases, which greatly decreases the support for an efficient ad-hoc data analysis process. Therefore, we extend the classical multidimensional model by grouping functionally dependent attributes within single dimensions, yielding in real orthogonal dimensions, which are easy to create and to maintain on schema design level. During the multidimensional data analysis phase, this technique yields in nested data cubes reflecting an intuitive two-step navigation process: classification-oriented ‘drill-down’/ ‘roll-up’ and description-oriented‘split’/ ‘merge’ operators on data cubes. Thus, the proposed Nested Multidimensional Data Model provides great modeling flexibility during the schema design phase and application-oriented restrictiveness during the data analysis phase.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Agrawal, R.; Gupta, A.; Sarawagi, S.: Modeling Multidimensional Databases, in: 13th International Conference on Data Engineering, (ICDE'97, Birmingham, U.K., April 7–11), 1997, pp. 232–243Google Scholar
  2. 2.
    Essbase Analysis Server — Bringing Dynamic Data Access and Analysis to Workgroups Across the Enterprise, Product Information, Arbor Software Corporation, 1995Google Scholar
  3. 3.
    Bezenchek, A.; Massari, F.; Rafanelli, M.: “STORM+: statistical data storage and manipulation system”, in: 11th Symposium on Computational Statistics, (Compstat'94, Vienna, Austria, Aug. 22–26), 1994Google Scholar
  4. 4.
    Chan, P.; Shoshani, A.: SUBJECT: A Directory Driven System for Organizing and Accessing Large Statistical Data Bases, in: 7th International Conference on Very Large Data Bases (VLDB'81, Cannes, France, Sept. 9–11), 1981, pp. 553–563Google Scholar
  5. 5.
    Codd, E.F.: Codd, S.B.; Salley, CT.: Providing OLAP (On-line Analytical Processing) to User Analysts: An IT Mandate, White Paper, Arbor Software Corporation, 1993Google Scholar
  6. 6.
    Gray, J.; Bosworth A.; Layman A.; Pirahesh, H.: Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total, in: 12th IEEE International Conference on Data Engineering (ICDE'96, New Orleans, Louisiana, Feb. 26–Mar. 1), 1996, pp. 152–159Google Scholar
  7. 7.
    Gyssens, M.; Lakshmanan, L.V.S.: A Foundation for Multi-Dimensional Databases, in: 23th International Conference on Very Large Data Bases (VLDB'97, Athen, Greece, Aug. 25–29), 1997, pp. 106–115Google Scholar
  8. 8.
    The INFORMIX-MetaCube Approach, Product Information, Informix Software, Inc., 1996Google Scholar
  9. 9.
    Lehner, W.; Ruf, T.; Teschke, M.: CROSS-DB: A Feature-extended Multi-dimensional Data Model for Statistical and Scientific Databases, in: 5th International Conference on Information and Knowledge Management, (CIKM'96, Rockville, Maryland, Nov. 12–16), 1996, pp. 253–260Google Scholar
  10. 10.
    Li, C; Wang, X.S.: A Data Model for Supporting On-Line Analytical Processing, in: 5th International Conference on Information and Knowledge Management, (CIKM'96, Rockville, Maryland, Nov. 12–16), 1996, pp. 81–88Google Scholar
  11. 11.
    Lorenzen, P.; Constructive Philosophy, Amherst, Univ. of Massachusetts Press, 1987Google Scholar
  12. 12.
    Michalewicz, Z. (Ed.): Statistical and Scientific Databases, New York, Ellis Horwood, 1991Google Scholar
  13. 13.
    The Case for Relational OLAP, White Paper, MicroStrategy, Inc., 1995Google Scholar
  14. 14.
    Personal Express Language Reference Manual, Volumes I/II, Oracle Cooperation, 1996Google Scholar
  15. 15.
    Rafanelli, M.; Ricci, F.: Proposal of a Logical Model for Statistical Databases, in: 2nd International Workshop on Statistical Database Management, Los Altos, CA, 1983Google Scholar
  16. 16.
    Rafanelli, M.; Ricci, F.: A Graphical Approach for Statistical Summaries: The GRASS Model, in: ISMM International Symposium on Microcomputers and their Applications, 1987Google Scholar
  17. 17.
    Rafanelli, M.; Shoshani, A.: STORM: A Statistical Object Representation Model, in: 5th International Conference on Statistical and Scientific Database Management (5SSDBM, Charlotte, NC, April 3–5), 1990, pp. 14–29Google Scholar
  18. 18.
    Shoshani, A.; Lehner, W: Are classifications and attributes orthogonal to each other?, personal communication, 1997Google Scholar
  19. 19.
    Shoshani, A.: Statistical Databases: Characteristics, Problems, and Some Solutions, in: 8th International Conference on Very Large Data Bases (VLDB'82, Mexico City, Mexico, Sept. 8–10), 1982, pp. 208–222Google Scholar
  20. 20.
    Shoshani, A.: OLAP and Statistical Databases: Similarities and Differences, in: 16th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, (PODS'97, Tucson, Arizona, 13–15 May), 1997, pp. 185–196Google Scholar
  21. 21.
    Smith, J.M.; Smith, D.C.P.: Database Abstractions: Aggregation and Generalization, ACM Transactions on Database Systems 2(1977)2, pp. 105–133CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1998

Authors and Affiliations

  • Wolfgang Lehner
    • 1
  1. 1.Dept. of Database SystemsUniversity of Erlangen-NurembergErlangenGermany

Personalised recommendations