MapGraph: Efficient methods for complex OLAP hierarchies

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2007, Pages 465-474

  Eavis, Todd ^a   Taleb, Ahmad ^a  

^a Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

Attribute hierarchies; Data cube; OLAP

Indexed keywords

ATTRIBUTE HIERARCHIES; CONVENTIONAL TECHNIQUES; CORE DIMENSIONS; DATA CUBE; DIMENSION HIERARCHIES; DRILL DOWNS; EFFICIENT METHODS; LOGICAL STRUCTURES; MULTI-DIMENSIONAL DATUM; OLAP; OLAP QUERIES; ON-LINE ANALYTICAL PROCESSING; QUERY OPERATIONS;

KNOWLEDGE MANAGEMENT;

QUERY PROCESSING;

EID: 63449122796     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1321440.1321507     Document Type: Conference Paper

References (19)

1. S. Agarwal, R. Agrawal, P. Deshpande, A. Gupta, J. Naughton, R. Ramakrishnan, and S. Sarawagi. On the computation of multidimensional aggregates. VLDB, pages 506-521, 1996.
2. K. Beyer and R. Ramakrishnan. Bottom-up computation of sparse and iceberg cubes. ACM SIGMOD, pages 359-370, 1999.
3. F. Dehne, T. Eavis, and A. Rau-Chaplin. Parallel querying of ROLAP cubes in the presence of hierarchies. DOLAP, 2005.
4. F. Dehne, T. Eavis, and A. Rau-Chaplin. The cgmCUBE project: Optimizing parallel data cube generation for ROLAP. Journal of Parallel and Distributed Databases, 19(1):29-62, 2006.
5. J. Gray, A. Bosworth, A. Layman, and H. Pirahesh. Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals. ICDE, pages 152-159, 1996.
6. V. Harinarayan, A. Rajaraman, and J. Ullman. Implementing data cubes. ACM SIGMOD,pages 205-216, 1996.
7. H. V. Jagadish, L. V. S. Lakshmanan, and D. Srivastava. What can hierarchies do for data warehouses? The VLDB Journal, pages 530-541, 1999.
8. R. Kimball and J. Caserta. The Data Warehouse ETL Toolkit. John Wiley and Sons, 2004.
9. R. Kimball and M. Ross. The Data Warehouse Toolkit. John Wiley and Sons, 2002.
10. H. Lenz and A. Shoshani. Summarizability in OLAP and statistical data bases. SSDBM, pages 132-143, 1997.
11. E. Malinowski and E. Zimanyi. Olap hierarchies: A conceptual perspective. Advanced Information Systems Engineering (CAiSE), pages 477-491, 2004.
12. Analysis Services: MDX, 2006. http://msdn.microsoft.com.
13. K. Morfonios and Y. Ioannidis. CURE for cubes: cubing using a ROLAP engine. In VLDB, pages 379-390, 2006.
14. T. Niemi, J. Nummenmaa, and P. Thanisch. Logical multidimensional database design for ragged and unbalanced aggregation hierarchies. DMDW,pages 1-8, 2001.
15. T. Pederson, C. Jensen, and C. Dyreson. A foundation for capturing and querying complex multidimensonal data. Information Systems Journal, 26(5):383-423, 2001.
16. K. Ross and D. Srivastava. Fast computation of sparse data cubes. VLDB, pages 116-125, 1997.
17. A. Shukla, P. Deshpande, J. Naughton, and K. Ramasamy. Storage estimation for multidimensional aggregates in the presence of hierarchies. VLDB, pages 522-531, 1996.
18. Y. Sismanis, A. Deligiannakis, Y. Kotidis, and N. Roussopoulos. Hierarchical dwarfs for the rollup cube. DOLAP, pages 17-24, 2003.
19. Y. Zhao, P. Deshpande, and J. Naughton. An array-based algorithm for simultaneous multi-dimensional aggregates. ACM SIGMOD, pages 159-170, 1997.