Algebra for Multiple Cubes

10.6186/IJIMS.2010.21.3.4

Parimala N.；Payal Pahwa

Data Warehouse ； On-Line Analytical Processing (OLAP) ； Data Cube ； Algebra

International Journal of Information and Management Sciences

21：3（2010 / 09 / 01）

285 - 314

英文

In this paper we consider querying more than one multidimensional cube in a unified way. We show that there are multiple ways of combining multiple cubes. We propose an algebra of operations on multiple cubes. We introduce multiple forms of coalesce operator and the union, the intersection, and the difference operators to combine two cubes. Finally, we define selection and roll up to operate on a pair of cubes. These operations are compositional which always results in a cube and thereby, allows nesting of the operations. We also show that typical OLAP operations can be performed using the algebra.

1. OLAP Council. OLAP and OLAP Server Definitions. Available at the URL http://www.olapcouncil.org/research/glossaryly.htm, 1997.
2. Abello, J.,Samos, José,Saltor, F.(2003).Implementing operations to navigate semantic star schemata.6th International Workshop on Data Warehousing and OLAP (DOLAP 2003),New Orleans:
3. Abello, J.,Samos, José,Saltor, F.(2002).On relationships offering new drill across possibilities.Int. Workshop on Data Warehousing and OLAP (DOLAP2002)
4. Agarwal, R.,Gupta, A.,Sarawagi, S.(1997).Modelling multidimensional databases.13th International Conference on Data Engineering (ICDE'97)
5. Alwast, T.,Miliszewska, I.,Leung, G.(1996).A decision support system architecture using agents and data warehousing.International Journal of Information and Management Sciences,7(4),27-41.
6. Cabibbo, L.,Torlone, R.(2004).On the integration of autonomous data marts,.16th Int. Conference on Scientific and Statistical Database
7. Cabibbo, L.,Torlone, R.(2004).Dimension compatibility for data mart integration.Proc. 12th Italian Symposium on Advanced Databases systems,Caglian Italy:
8. Cabibbo, L.,Torlone, R.(1998).From a procedural to a visual query language for OLAP.10th IEEE Int. Conf. on Scientific and Statistical Databases Management
9. Chaudhari, S.,Dayal, U.(1997).An overview of data warehousing and OLAP technology.SIGMOD Record,26(1),65-74.
10. Chin, J. M.(1993).Applying computer algebra in information systems.International Journal of Information and Management Sciences,4(1),11-21.
11. Codd., E.(1972).Relational completeness of data base sublanguagesRelational completeness of data base sublanguages,San Jose, California:IBM Research Laboratory.
12. Datta, A.,Thomas, H.(1999).The cube data model: A conceptual model and algebra for on-line analytical processing in data warehouses.Decision Support Systems,27(3),289-301.
13. Giovinazzo, W.(2000).O-O Data Warehouse Design.Prentice Hall.
14. Golfarelli, M.,Maio, D.,Rizzi, S.(1998).The dimensional fact model: a conceptual model for data warehouses.Int. Tour of Cooperative Inf. Systems,7(2-3),215-247.
15. Inmon, W. H.(1996).Building the Data Warehouse.John Wiley and Sons.
16. Li, C.,Wang, X. S.(1996).A data model for supporting on-line analytical processing.Proceedings of the 5th International Conference on Information and Knowledge Management (CIKM'96)
17. Pahwa, P.,Parimala, N.(2005).Conceptual design of data warehouses from XML schemata using CCM.2nd Int. Conference on Intellectual Capital, Knowledge Management and Organizational Learning
18. Parimala, N.,Pahwa, Payal(2006).Coalescing data marts.16th International conference on computer and information science and engineering CISE 2006,Venice Italy:
19. Shih, Chien-Chou(2009).Measuring qualities of query answers in fuzzy relational databases.International Journal of Information and Management Sciences,20(3),365-378.
20. Vassiliadis, Panos(1998).Modeling multidimensional database, cubes and cube operations.proceedings of the 10th International Conference on Scientific and Statistical Database Management (SSDBM 1998)