Abstract
Dimension schemas are abstract models of the data hierarchies that populate OLAP warehouses. Although there is abundant work on schema equivalence in a variety of data models, these works do not cover dimension schemas. In this paper we propose a notion of equivalence that allows to compare dimension schemas with respect to their information capacity. The proposed notion is intended to capture dimension schema equivalence in the context of OLAP schema restructuring. We offer characterizations of schema equivalence in terms of graph and schema isomorphisms, and present algorithms for testing it in well known classes of OLAP dimension schemas. Our results also permit to compare the expressiveness of different known classes of dimension schemas.
This is a preview of subscription content, log in via an institution to check access.
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
Albert, J.: Theoretical foundations of schema restructuring in heterogeneous multidatabase systems. In: Proceedings of the ACM Conference on Information and Knowledge Management, Washington, DC, USA (2000)
Abiteboul, S., Vianu, V.: Regular path queries with path constraints. In: Proceedings of the 16th ACM Symposium on Principles of Database Systems, Tucson, Arizona, USA (1997)
Buneman, P., Fan, W., Weinstein, S.: Path constraints on semistructured and structured data. In: Proceedings of the 17th ACM Symposium on Principles of Database Systems, Seattle, Washington, USA (1998)
Chaudhuri, S., Dayal, U.: An overview of data warehousing and OLAP technology. ACM SIGMOD Record 26(1) (March 1997)
Cabibbo, L., Torlone, R.: Querying multidimensional databases. In: Proceedings of the 6th International Workshop on Database Programming Languages, East Park, Colorado, USA (1997)
Goldstein, B.A.: Constraints on null values in relational databases. In: Proceedings of the 7th International Conference on Very Large Data Bases, Cannes, France (1981)
Hurtado, C., Gutierrez, C.: Equivalence of OLAP dimension schemas (extended version). In Technical Report, Departamento de Ciencias de la Computación, Universidad de Chile, TR/DCC-2003-7 (2003)
Hurtado, C., Gutiérrez, C., Mendelzon, A.: Capturing summarizability with integrity constraints in OLAP. In Technical Report, Departamento de Ciencias de la Computación, Universidad de Chile, TR/DCC-2003-6 (2003)
Huseman, B., Lechtenborger, J., Vossen, G.: Conceptual data warehouse design. In: Proceedings of the International Workshop on Design and Management of Data Warehouses (DMDW), Stockholm, Sweden (2000)
Hurtado, C., Mendelzon, A.: OLAP dimension constraints. In: Proc. PODS 2002, Madison, USA (2002)
Hurtado, C., Mendelzon, A., Vaisman, A.: Maintaining data cubes under dimension updates. In: Proceedings of the 15th IEEE International Conference on Data Engineering (ICDE), Sydney, Australia (1999)
Hull, R.: Relative information capacity of simple relational database schemata. SIAM Journal of Computing 15(3), 865–886 (1986)
Hurtado, C.: Structurally heterogeneous OLAP dimensions. In Ph.D. Thesis, Department of Computer Science, University of Toronto (2002)
Jagadish, H.V., Lakshmanan, L.V.S., Srivastava, D.: What can hierarchies do for data warehouses? In: Proc. of the 25th International Conference on Very Large Data Bases, Edinburgh, Scotland, UK (1999)
Lehner, W., Albrecht, H., Wedekind, H.: Multidimensional normal forms. In: Proceedings of the 10th Statistical and Scientific Database Management Conference, Capri, Italy (1998)
Miller, R., Ioannidis, Y., Ramakrishnan, R.: Schema equivalence in heterogeneous systems: Bridging theory and practice. Information Systems 19(1) (1994)
Pedersen, T.B., Jensen, C.S., Dyreson, C.E.: Extending practical preaggregation in on-line analytical processing. In: Proceedings of the 25th International Conference on Very Large Data Bases, Edinburgh, Scotland (1999)
Vincent, M.W., Levene, M.: Restructuring partitioned normal form relations without information loss. SIAM Journal on Computing 29(5), 1550–1567 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hurtado, C.A., Gutiérrez, C. (2004). Equivalence of OLAP Dimension Schemas. In: Seipel, D., Turull-Torres, J.M. (eds) Foundations of Information and Knowledge Systems. FoIKS 2004. Lecture Notes in Computer Science, vol 2942. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24627-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-24627-5_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20965-2
Online ISBN: 978-3-540-24627-5
eBook Packages: Springer Book Archive