Abstract
It is commonly agreed that multidimensional data cubes form the basic logical data model for OLAP applications. Still, there seems to be no agreement on a common model for cubes. In this paper we propose a logical model for cubes based on the key observation that a cube is not a self-existing entity, but rather a view over an underlying data set. We accompany our model with syntactic characterisations for the problem of cube usability. To this end, we have developed algorithms to check whether (a) the marginal conditions of two cubes are appropriate for a rewriting, in the presence of aggregation hierarchies and (b) an implication exists between two selection conditions that involve different levels of aggregation of the same dimension hierarchy. Finally, we present a rewriting algorithm for the cube usability problem.
This research is sponsored by the European Esprit Project “DWQ: Foundations of Data Warehouse Quality”, No. 22469. We also wish to thank Prof. Timos Sellis and Dr. Dimitri Theodoratos for useful discussions on the topic.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
R. Agrawal, A. Gupta, and S. Sarawagi. Modelling multidimensional databases. Technical report, IBM Almaden Research Center, San Jose, California, 1995.
L. Cabbibo and R. Torlone. Querying Multidimesional Databases. 6th International Workshop on Database Programming Languages (DBPL6), 1997.
S. Chaudhuri, K. Shim. Optimizing Queries with Aggregate Views. In Proceedings of the 5 th International Conference on Extending Database Technology (EDBT-96), Avignon, France, March 25–29, 1996.
S. Chaudhuri, S. Krishnamurthy, S. Potamianos, and K. Shim. Optimizing queries with materialized views. In Proceedings of the 11th International Conference on Data Engineering (ICDE), IEEE Computer Society, pp. 190–200, Taipei, March 1995.
S. Cohen, W. Nutt, A. Serebrenik. Rewriting Aggregate Queries Using Views. Proceedings of the 18 th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), Philadelphia, Pennsylvania. ACM Press, 1999.
H.B. Enderton, A Mathematical Introduction to Logic. Academic Press, 1972.
M. Gebhardt, M. Jarke and S. Jacobs. A toolkit for negotiation support on multidimensional data. In Proceedings of ACM SIGMOD International Conference on Management of Data. Tucson, Arizona, 1997.
A. Gupta, V. Harinarayan, and D. Quass. Aggregate query processing in data warehouses. In Proceedings of the 21 st International Conference on Very Large Data Bases (VLDB), Zurich, Switzerland, Morgan Kaufmann Publishers, August 1995.
M. Gyssens, L.V.S. Lakshmanan. A Foundation for Multi-Dimensional Databases. In Proceedings of the 23 rd International Conference on Very Large Databases (VLDB), Athens, August 1997.
W. Lehner. Modeling Large Scale OLAP Scenarios. In Proceedings of the 6 th International Conference of Extending Database Technology (EDBT-98), 1998.
C. Li, X. Sean Wang. A Data Model for Supporting On-Line Analytical Processing. In Proceedings of the International Conference on Information and Knowledge Management (CIKM), 1996.
S. Ligoudistianos, T. Sellis, D. Theodoratos, and Y. Vassiliou. Heuristic Algorithms for Designing the Data Warehouse with SPJ Views. In Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery, (DaWaK), Lecture Notes in Computer Science, Vol. 1676, Springer, 1999.
Metadata Coalition. Metadata Interchange Specification (MDIS v. 1.1). http://www.metadata.org/standards/toc.html 1997.
Microsoft Corp. OLEDB for OLAP February 1998. Available at http://www.microsoft.com/data/oledb/olap/
OLAP Council. The APB-1 Benchmark. 1997. Available at http://www.olapcouncil.org/research/bmarkly.htm
TPC. TPC Benchmark H and TPC Benchmark R. Transaction Processing Council. June 1999. Available at http://www.tpc.org/
J. Ullman. Principles of Database and Knowledge-Base Systems. Volume II: The New Technologies. Computer Science Press. 1989.
J.D. Ullman. Information integration using logical views. Proceedings of the 6th International Conference on Database Theory (ICDT-97), Lecture Notes in Computer Science, pp. 19–40. Springer-Verlag, 1997.
P. Vassiliadis, T. Sellis. A Survey on Logical Models for OLAP Databases. SIGMOD Record, vol. 28, no. 4, December 1999.
P. Vassiliadis, S. Skiadopoulos. (Not) Yet Another Model for Multidimensional Databases (Extended version). Technical Report, KDBSL 1999. Available at http://www.dblab.ece.ntua.gr/~pvassil/publications/cube99.ps.gz
P. Vassiliadis. Modeling Multidimensional Databases, Cubes and Cube Operations. In Proceedings of 10 th International Conference on Scientific and Statistical Database Management (SSDBM), Capri, Italy, July 1998.
P. Larson, H. Z. Yang. Computing Queries from Derived Relations. In Proceedings of the 11 th International Conference on Very Large Data Bases (VLDB), Stockholm, Sweden, Morgan Kaufmann Publishers, August 1985.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vassiliadis, P., Skiadopoulos, S. (2000). Modelling and Optimisation Issues for Multidimensional Databases. In: Wangler, B., Bergman, L. (eds) Advanced Information Systems Engineering. CAiSE 2000. Lecture Notes in Computer Science, vol 1789. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45140-4_32
Download citation
DOI: https://doi.org/10.1007/3-540-45140-4_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67630-0
Online ISBN: 978-3-540-45140-2
eBook Packages: Springer Book Archive