Reasoning about Summarizability in Heterogeneous Multidimensional Schemas

  • Carlos A. Hurtado
  • Alberto O. Mendelzon
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1973)

Abstract

In OLAP applications, data are modeled as points in a mult- idimensional space. Dimensions themselves have structure, described by a schema and an instance; the schema is basically a directed acyclic graph of granularity levels, and the instance consists of a set of elements for each level and mappings between these elements, usually called rollup functions. Current dimension models restrict dimensions in various ways; for example, rollup functions are restricted to be total. We relax these restrictions, yielding what we call heterogeneous schemas, which describe more naturally and cleanly many practical situations. In the context of heterogeneous schemas, the notion of summarizability becomes more complex. An aggregate view defined at some granularity level is summarizable from a set of precomputed views defined at other levels if the rollup functions can be used to compute the first view from the set of views. In order to study summarizability in heterogeneous schemas, we introduce a class of constraints on dimension instances that enrich the semantics of dimension hierarchies, and we show how to use the constraints to characterize and test for summarizability.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [AGS+96]
    R. Agrawal, A. Gupta, S. Sarawagi, P. Deshpande, S. Agarwal, J. Naughton, and R. Ramakrishnan. On the computation of multidimensional aggregates. In Proceedings of the 22nd VLDB Conference, Bombay, India, 1996.Google Scholar
  2. [CD97]
    S. Chaudhuri and U. Dayal. An overview of data warehousing and OLAP technology. In ACM SIGMOD Record 26(1), March 1997.Google Scholar
  3. [CT97]
    L. Cabibbo and R. Torlone. Querying multidimensional databases. In Proceedings of the 6th DBPL Workshop, East Park, Colorado, USA, 1997.Google Scholar
  4. [GBLHP96]
    J. Gray, A. Bosworth, A. Layman, and H. H. Pirahesh. Data cube: A relational operator generalizing group-by, cross-tab and sub-totals. In Proceedings of the 12th IEEE-ICDE Conference, New Orleans, Los Angeles, USA, 1996.Google Scholar
  5. [Gol81]
    B. A. Goldstein. Constraints on null values in relational databases. In Proceedings of the 7th VLDB Conference, Cannes, France, 1981.Google Scholar
  6. [HMV99a]
    C. Hurtado, A. Mendelzon, and A. Vaisman. Maintaining data cubes under dimension updates. In Proceedings of the 15th IEEE-ICDE Conference., Sydney, Australia, 1999.Google Scholar
  7. [HMV99b]
    C. Hurtado, A. Mendelzon, and A. Vaisman. Updating OLAP dimensions. In Proceedings of the 2nd IEEE-DOLAP Workshop, Kansas City, Missouri, USA, 1999.Google Scholar
  8. [HRU96]
    V. Harinarayan, A. Rajaraman, and J. Ullman. Implementing data cubes efficiently. In Proceedings of the 1996 ACM-SIGMOD Conference, Montreal, Canada, 1996.Google Scholar
  9. [JLS99]
    H. V. Jagadish, L. V. S. Lakshmanan, and D. Srivastava. What can hierarchies do for data warehouses? In Proc. of the 25th VLDB Conference, Edinburgh, Scotland, UK, 1999.Google Scholar
  10. [LAW98]
    W. Lehner, H. Albrecht, and H. Wedekind. Multidimensional normal forms. In Proceedings of the 10th SSDBM Conference, Capri, Italy., 1998.Google Scholar
  11. [LS97]
    H. J. Lenz and A. Shoshani. Summarizability in OLAP and statistical databases. In Proceedings of the 9th SSDBM Conference, Olympia, Washington, USA, 1997.Google Scholar
  12. [Mal93]
    Francesco Malvestuto. A universal-scheme approach to statistical data-bases containing homogeneous summary tables. In ACM Transactions on Database Systems, Vol. 18, No. 4., December 1993.Google Scholar
  13. [RS90]
    M. Rafanelli and A. Shoshani. Storm: A statistical object representation model. In Proceedings of the 5th SSDBM Conference, Charlotte, N.C., USA, 1990.Google Scholar
  14. [SSJL96]
    D. Srivastava, D. Shaul, H. V. Jagadish, and A. Levy. Answering queries with aggregation using views. In Proceedings of the 22nd VLDB Conference, Bombay, India, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Carlos A. Hurtado
    • 1
  • Alberto O. Mendelzon
    • 2
  1. 1.University of TorontoCanada
  2. 2.University of TorontoCanada

Personalised recommendations