PrefixCube: Prefix-sharing condensed data cube

DOLAP: Proceedings of the ACM International Workshop on Data Warehousing and OLAP

Volumn , Issue , 2004, Pages 38-47

  Feng, Jianlin ^a   Fang, Qiong ^a   Ding, Hulin ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

BST; Cuboid; OLAP; Prefix sharing; PrefixCube

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; DATA REDUCTION; DECISION SUPPORT SYSTEMS; REDUNDANCY; SEMANTICS;

BST; CUBOID; OLAP; PREFIX-SHARING; PREFIXCUBE;

DATA WAREHOUSES;

EID: 19644380710     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. K. Beyer and R. Ramakrishnan. Bottom-Up Computation of Sparse and Iceberg CUBEs. In Proc. of ACM SIGMOD, pages 359-370, Philadelphia, Pennsylvania, USA, 1999.
2. J. Feng, H. Si and Y. Feng. Indexing and Incremental Updating Condensed Data Cube. In Proc. of SSDBM, pages 23-32, Cambridge, Massachusetts, 2003.
3. J. Gray, A. Bosworth, A. Layman and H. Pirahesh. Data Cube: A Relational Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. In Proc. of ICDE, pages 152-159, New Orleans, 1996.
4. J. Gray, P. Sundaresan, S. Englert, K. Baclawski and P. J. Weinberger. Quickly Generating Billion-Record Synthetic Databases. In Proc. of ACM SIGMOD, pages 243-252, Minneapolis, Minnesota, USA, 1994. http://research.microsoft.com/~Gray/DBGen/
5. C. Hahn, S. Warren and J. London. Edited synoptic cloud report from ships and land stations over the globe, http://cdiac.esd.ornl.gov/cdiac/ndps/ndp026b.html, http://cdiac.esd.ornl.gov/ftp/ndp026b/SEP85L.DAT.Z
6. L. V. S. Lakshmanan, J. Pei and J. Han. Quotient Cube: How to Summarize the Semantics of a Data Cube. In Proc. of VLDB, pages 766-777, Hong Kong, China, 2002.
7. L. V. S. Lakshmanan, J. Pei and Y. Zhao. QC-Trees: An Efficient Summary Structure for Semantic OLAP. In Proc. of ACM SIGMOD, pages 64-75, San Diego, California, 2003.
8. M. Poess and D. Potapov. Data Compression in Oracle. In Proc. of VLDB, pages 937-947, Berlin, Germany, 2003.
9. N. Roussopoulos, Y. Kotidis and M. Roussopoulos. Cubetree: Organization of and Bulk Incremental Updates on the Data Cube. In Proc. of ACM SIGMOD, pages 89-99, Tucson, Arizona, USA, 1997.
10. Y. Sismanis, A. Deligiannakis, N. Roussopoulos and Y. Kotidis. Dwarf: Shrinking the PetaCube. In Proc. of ACM SIGMOD, pages 464-475, Madison, Wisconsin, USA, 2002.
11. W. Wang, J. Feng, H. Lu and J. X. Yu. Condensed Cube: An Effective Approach to Reducing Data Cube Size. In Proc. of ICDE, pages 155-165, San Jose, California, USA, 2002.
12. Table Compression in Oracle9i Release 2: A Performance Analysis. An Oracle Whitepaper, 2003. http://www.oracle.com/technology/products/bi/pdf/ o9ir2_compression_performance_twp.pdf