CUBE File: A file structure for hierarchically clustered OLAP cubes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2992, Issue , 2004, Pages 621-638

  Karayannidis, Nikos ^a   Sellis, Timos ^a   Kouvaras, Yannis ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COSTS; DIGITAL STORAGE; QUERY PROCESSING;

FACT TABLES; FILE STRUCTURE; HIER-ARCHICAL CLUSTERING; HIGH COMPRESSIONS; LOW-STORAGE; OLAP CUBES; OLAP QUERIES; STORAGE COSTS;

GEOMETRY;

EID: 35048890158     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24741-8_36     Document Type: Article

References (20)

1. R. Bayer: The universal B-Tree for multi-dimensional Indexing: General Concepts. WWCA 1997.
2. C. Y. Chan, Y. E. loannidis: Bitmap Index Design and Evaluation. SIGMOD 1998.
3. P. Deshpande, K. Ramasamy, A. Shukla, J. F. Naughton: Caching Multidimensional Queries Using Chunks. SIGMOD 1998.
4. Jim Gray, Adam Bosworth, Andrew Layman, Hamid Pirahesh: Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and SubTotal. ICDE 1996.
5. N. Karayannidis: Storage Structures, Query Processing and Implementation of On-Line Analytical Processing Systems, Ph.D. Thesis, National Technical University of Athens, 2003. Available at: http://www.dblab.ece.ntua.gr/~ni kos/thesis/PhD_thesis_en.pdf.
6. N. Karayannidis, T. Sellis: SISYPHUS: The Implementation of a Chunk-Based Storage Manager for OLAP Data Cubes. Data and Knowledge Engineering, 45(2): 155-188, May 2003.
7. N. Karayannidis et al: Processing Star-Queries on Hierarchically- Clustered Fact-Tables. VLDB 2002.
8. L. V: S. Lakshmanan, J. Pei, J. Han: Quotient Cube: How to Summarize the Semantics of a Data Cube. VLDB 2002.
9. V. Markl, F. Ramsak, R. Bayern: Improving OLAP Performance by Multidimensional Hierarchical Clustering. IDEAS 1999.
10. P. E. O'Neil, G. Graefe: Multi-Table Joins Through Bitmapped Join Indices. SIGMOD Record 24(3): 8-11(1995).
11. J. Nievergelt, H. Hinterberger, K. C. Sevcik: The Grid File: An Adaptable, Symmetric Multikey File Structure. TODS 9(1): 38-71 (1984).
12. P. E. O'Neil, D. Quass: Improved Query Performance with Variant Indexes. SIGMOD 1997.
13. R. Pieringer et al: Combining Hierarchy Encoding and Pre-Grouping: Intelligent Grouping in Star Join Processing. ICDE 2003.
14. F. Ramsak et al: Integrating the UB-Tree into a Database System Kernel. VLDB 2000.
15. S. Sarawagi: Indexing OLAP Data. Data Engineering Bulletin 20(1): 36-43 (1997).
16. Y. Sismanis, A. Deligiannakis, N. Roussopoulos, Y. Kotidis: Dwarf: shrinking the PetaCube. SIGMOD 2002.
17. S. Sarawagi, M. Stonebraker: Efficient Organization of Large Multidimensional Arrays. ICDE 1994
18. The Transbase Hypercube® relational database system (http://www.transaction.de).
19. Arts Tsois, Timos Sellis: The Generalized Pre-Grouping Transformation: AggregateQuery Optimization in the Presence of Dependencies. VLDB 2003.
20. Roger Weber, Hans-Jörg Schek, Stephen Blott: A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces. VLDB 1998: 194-205.