SISYPHUS: The implementation of a chunk-based storage manager for OLAP data cubes

Data and Knowledge Engineering

Volumn 45, Issue 2, 2003, Pages 155-180

  Karayannidis, Nikos ^a   Sellis, Timos ^a  

^a INSTITUTE OF COMMUNICATION AND COMPUTER SYSTEMS   (Greece)

Author keywords

Data clustering; Data cube; Hierarchical chunking; OLAP; Storage manager

Indexed keywords

COMPUTER SOFTWARE; COSTS; HIERARCHICAL SYSTEMS; ONLINE SYSTEMS;

DATA CLUSTERING;

DATABASE SYSTEMS;

EID: 0037402046     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(02)00178-7     Document Type: Article

References (29)

1. Bayer R. The universal B-tree for multi-dimensional indexing: general concepts. Proceedings of the WWCA '97, LNCS. March, 1997;234-241 Springer Verlag, Tsukuba, Japan.
2. C.-Y. Chan, Y. Ioannidis, Hierarchical cubes for range-sum queries, in: Proceedings of the 25th International Conference on Very Large Data Bases, Edinburgh, UK, 1999, pp. 675-686.
3. Chaudhuri S., Dayal U. An overview of data warehousing and OLAP technology. SIGMOD Record. 26(1):1997;65-74.
4. Colliat G. Olap relational and multidimensional database systems. SIGMOD Record. 25(3):1996;64-69.
5. P. Deshpande, K. Ramasamy, A. Shukla, J. Naughton, Caching multidimensional Queries using Chunks, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1998, pp. 259-270.
6. J. Gray, A. Bosworth, A. Layman, H. Pirahesh, Data cube: a relational aggregation operator generalizing group-by, cross-tab, and sub-total, in: Proceedings of the ICDE 1996, pp. 152-159.
7. Gray J., Reuter A. Transaction Processing: Concepts and Techniques. 1993;Morgan Kaufmann, Los Altos, CA.
8. Gupta A., Mumick I.S. Maintenance of materialized views: problems, techniques, and applications. Data Engineering Bulletin. 18(2):1995;3-18.
9. V. Harinarayan, A. Rajaraman, J.D. Ullman, Implementing data cubes efficiently, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1996, pp. 205-227.
10. N. Karayannidis, A. Tsois, T. Sellis, R. Pieringer, V. Markl, F. Ramsak, R. Fenk, K. Elhardt, R. Bayer, Processing star-queries on hierarchically-clustered fact-tables, in: Proceedings of the VLDB 2002, Hong Kong, China, 2002.
11. N. Karayannidis, P. Vassiliadis, A. Tsois, T. Sellis, ERATOSTHENES: design and architecture of an OLAP system, in: Proceedings of the Eighth Panhellenic Conference on Informatics, Nicosia, Cyprus, November 2001, pp. 207-216.
12. Y. Kotidis, N. Roussopoulos, An alternative storage organization for ROLAP aggregate views based on cubetrees, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1998, pp. 249-258.
13. V. Markl, F. Ramsak, R. Bayer, Improving OLAP performance by multidimensional hierarchical clustering, in: Proceedings of the IDEAS '99, Montreal, Canada, 1999, pp. 165-177.
14. Nievergelt J., Hinterberger H., Sevcik K.C. The grid file: an adaptable, symmetric multikey file structure. TODS. 9(1):1984;38-71.
15. OLAP Council. OLAP AND OLAP Server Definitions, 1997. Available at: 〈http://www.olapcouncil.org/research/glossaryly.htm〉.
16. OLAP Report. Database Explosion, 1999. Available at: 〈http://www.olapreport.com/DatabaseExplosion.htm〉.
17. O'Neil P., Graefe G. Multi-table joins through bitmapped join indices. SIGMOD Record. 24(3):1995;8-11.
18. Roussopoulos N. Materialized views and data warehouses. SIGMOD Record. 27(1):1998;21-26.
19. N. Roussopoulos, Y. Kotidis, M. Roussopoulos, Cubetree: organization of and bulk incremental updates on the data cube, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, Tuscon, Arizona, May 1997, pp. 89-99.
20. Samet H. The Design and Analysis of Spatial Data Structures. 1990;Addison Wesley, New York.
21. S. Sarawagi, M. Stonebraker, Efficient organization of large multidimensional arrays, in: Proceedings of the 11th International Conference on Data Engineering, 1994, pp. 326-336.
22. Sarawagi S. Indexing OLAP data. Data Engineering Bulletin. 20(1):1997;36-43.
23. P. Seshadri. PREDATOR: design and implementation. Available at: 〈http://www.cs.cornell.edu/Info/Projects/PREDATOR/designdoc.html〉.
24. D. Srivastava, S. Dar, H.V. Jagadish, A.Y. Levy, Answering queries with aggregation using views, in: Proceedings of the VLDB, 1996, pp. 318-329.
25. Stonebraker M., Rowe L.A., Hirohama M. The implementation of postgres. TKDE. 2(1):1990;125-142.
26. Stroustrup B. The C++ Programming Language. third ed. 1997;Addison Wesley Longman, Reading, MA.
27. The Shore Project Group, The Shore Storage Manager Programming Interface, CS Department, University of Wisconsin - Madison, 1997.
28. The TransBase HyperCube relational database system. Available at: 〈http://www.transaction.de〉.
29. P. Vassiliadis, S. Skiadopoulos, Modelling and optimization issues for multidimensional databases, in: Proceedings of the CAiSE'00, Stockholm, Sweden, June 2000, pp. 482-497.