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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
S. Chaudhuri and U. Dayal. An overview of data warehousing and OLAP technology. In ACM SIGMOD Record 26(1), March 1997.
L. Cabibbo and R. Torlone. Querying multidimensional databases. In Proceedings of the 6th DBPL Workshop, East Park, Colorado, USA, 1997.
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.
B. A. Goldstein. Constraints on null values in relational databases. In Proceedings of the 7th VLDB Conference, Cannes, France, 1981.
C. Hurtado, A. Mendelzon, and A. Vaisman. Maintaining data cubes under dimension updates. In Proceedings of the 15th IEEE-ICDE Conference., Sydney, Australia, 1999.
C. Hurtado, A. Mendelzon, and A. Vaisman. Updating OLAP dimensions. In Proceedings of the 2nd IEEE-DOLAP Workshop, Kansas City, Missouri, USA, 1999.
V. Harinarayan, A. Rajaraman, and J. Ullman. Implementing data cubes efficiently. In Proceedings of the 1996 ACM-SIGMOD Conference, Montreal, Canada, 1996.
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.
W. Lehner, H. Albrecht, and H. Wedekind. Multidimensional normal forms. In Proceedings of the 10th SSDBM Conference, Capri, Italy., 1998.
H. J. Lenz and A. Shoshani. Summarizability in OLAP and statistical databases. In Proceedings of the 9th SSDBM Conference, Olympia, Washington, USA, 1997.
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.
M. Rafanelli and A. Shoshani. Storm: A statistical object representation model. In Proceedings of the 5th SSDBM Conference, Charlotte, N.C., USA, 1990.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hurtado, C.A., Mendelzon, A.O. (2001). Reasoning about Summarizability in Heterogeneous Multidimensional Schemas. In: Van den Bussche, J., Vianu, V. (eds) Database Theory — ICDT 2001. ICDT 2001. Lecture Notes in Computer Science, vol 1973. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44503-X_24
Download citation
DOI: https://doi.org/10.1007/3-540-44503-X_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41456-8
Online ISBN: 978-3-540-44503-6
eBook Packages: Springer Book Archive