Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Software》 2006-08
Add to Favorite Get Latest Update

An Iceberg Cube Algorithm for Large Compressed Data Warehouses

LUO Ji-Zhou+, LI Jian-Zhong, ZHAO Kai (School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China)  
Iceberg Cube is meaningful for OLAP (on-line analysis processing) and compression techniques play more and more important role in reducing the storage of data warehouse and improving the efficiency of data operations. It is really a problem to compute Iceberg Cube efficiently in the compressed data warehouse. The compression techniques of data warehouse are introduced concisely in this paper, and an algorithm to compute Iceberg Cube in compressed data warehouse by mapping-complete methods is proposed. Experimental results show that this algorithm outperforms the direct method that selects Iceberg Cube tuples from the complete computed cube.
【Fund】: 国家自然科学基金;; 国家高技术研究发展计划(863);; 国家重点基础研究发展规划(973);; 黑龙江省自然科学基金~~
【CateGory Index】: TP311.13
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 2 Hits
1 HOU Dong-feng LU Chang-hui LIU Qing-bao ZHANG Wei-ming(College of Information System and Management,National University of Defense Technology,Changsha 410073,China);Survey on Computation of Data Cubes[J];Computer Science;2008-10
2 LUO Ji-Zhou, LI Jian-Zhong, WANG Hong-Zhi (School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China);Construction of an Adaptive Histogram in Compressed Database[J];Journal of Software;2009-07
【Citations】
Chinese Journal Full-text Database 4 Hits
1 SUN Yan Fan and CHEN Hong (School of Information, Renmin University of China, Beijing 100872);GSFC—The Storage of Free Cube Based on Graph Structure[J];Journal of Computer Research and Development;2004-10
2 GAO Hong,\ LI Jian\|zhong(Department of Computer Science and Engineering, Harbin Institute of Technology, Harbin 150001, China);Cube Algorithms for Very Large Compressed Data Warehouses[J];Journal of Software;2001-06
3 FENG Jian-hua, JIANG Xu-dong, ZHOU Li-zhu (Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China) E-mail: fengjh@tsinghua.edu.cn http://www.cs.tsinghua.edu.cn;An Improved Multi-Dimensional Storage Structure for Data Warehousing[J];Journal of Software;2002-08
4 LI Sheng-En1+, WANG Shan2 1(Department of Computer Science and Technology, Shandong Institute of Architecture and Engineering, Ji抧an 250014, China) 2(School of Information, Renmin University, Beijing 100872, China);Research on Closed Data Cube Technology[J];Journal of Software;2004-08
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 XIONG Dong- ping, OUYANG Li- jun, Li Quan (Computer Science and Technology College of NanHua University, Hengyang 421001,China);Optimizing CUBE Algorithm based on Multidimensional Data Base[J];Computer Knowledge and Technology;2006-02
2 Jiang Jingbo(Mudanjiang Bureau of Finance);A COMPRESSED ATTRIBUTE PARTITION BASED STORAGE STRUCTURE FOR MULTIDIMENSIONAL DATA SETS[J];Natural Science Journal of Harbin Normal University;2007-05
3 Xi Jian-qing You Jin-guo Tang De-you Xiao Wei-ji(School of Computer Science and Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China);A Parallel Closed-Cubing Algorithm Based on MapReduce[J];Journal of South China University of Technology(Natural Science Edition);2009-01
4 Liang Zuopeng 1, Hu Kongfa 1,2, Dong Yisheng 1, and Chen Ling 2 1(Department of Computer Science and Engineering, Southeast University, Nanjing 210096) 2(Department of Computer Science and Engineering, Yangzhou University, Yangzhou 225009);An Improved Dimension Hierarchy Aggregate Cube Storage Structure for Data Warehouses[J];Journal of Computer Research and Development;2005-08
5 Yao Wenming Zhang Suwei(North China Institute of Computing Technology,Beijing100083);Design of a ROLAP System Model[J];Computer Engineering and Applications;2004-10
6 Jiang Waiwen Xiong Dongping Zhang Xiaoxia(College of Information Science and Engineering,Central South University,Changsha 410083);Research of MOLAP Storage and query Techniques Based on Multidimensional Database[J];Computer Engineering and Applications;2005-24
7 HOU Dong-feng LU Chang-hui LIU Qing-bao ZHANG Wei-ming(College of Information System and Management,National University of Defense Technology,Changsha 410073,China);Survey on Computation of Data Cubes[J];Computer Science;2008-10
8 YOU Jin-guo1,2 XI Jian-qing1 ZHANG Ping-jian1 LIU Yan-xia1(School of Computer Science and Engineering,South China University of Technology,Guangzhou 510640,China)1(School of Information Engineering and Automation,Kunming University of Science and Technololgy,Kunming 650093,China)2;Closed Cubing on PC Clusters[J];Computer Science;2009-06
9 ZENG Biqing1,CHEN Zhigang2(1.Department of Computer,South China Normal University,Foshan 528225;2.School of Information Science and Engineering,Central South University,Changsha 410083);Research on Declustering Strategy of Large-scale Multidimensional Dataset of Parallel I/O[J];Computer Engineering;2006-19
10 JIA Yong-jie,WANG Yao-qiang,ZHENG Jun (Shanghai Development Center,China Construction Bank,Shanghai 201204);Data Compression Method of Financial Business Database[J];Computer Engineering;2008-11
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 YAO Li-ya~(1,2) GUAN Hong-zhi~1 (1.Key Laboratory of Traffic Engineering,Beijing University of Technology,Beijing,100022,China;2.School of Mechanical and Vehicular Enginering,Beijing Institute of Technology,Beijing 100081,China);The Service Regions of Rail Transit Net[J];Journal of Beijing University of Technology;2008-07
2 DONG Li-yan~(1a),LIU Guang-yuan~(1b),YUAN Sen-miao~(1a),LI Yong-li~2,SUN Ming-hui~(1a)(1a.College of Computer Science and Technology,Jilin University,Changchun 130012,China;1b.College of Communication Engineering,Jilin University,Changchun 130022,China;2.College of Computer,Northeast Normal University,Changchun 130024,China);Mixed Naive Bayes Classifier Model[J];Journal of Jilin University(Information Science Edition);2007-01
3 LI Mao-sheng~(1,2), SHI Feng~1, ZHENG Guo-hua~1(1.School of Traffic and Transportation Engineering, Central South University, Changsha 410075,China;2.East South University, Post Doctoral Station, Nanjing 210096,China);Study on data mining in respect of railway passenger ticket demand under freedom-competition market[J];;2005-01
4 Hu Kongfa 1,2 Dong Yisheng2 Xu Lizheng2 (1Department of Computer Science and Enginnering, Yangzhou University, Yangzhou 225009, China) (2Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China);Compressed cube based on dimension hierarchy[J];Journal of Southeast University (Natural Science Edition);2004-05
5 Yang Kehua1 Hu Kongfa 1,2 (1Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China)(2Department of Computer Science and Engineering, Yangzhou University, Yangzhou 225009, China);Storage optimization method of Data Cube based on hierarchy of dimension[J];Journal of Southeast University (Natural Science Edition);2005-04
6 PU Xiao-xiang, LIU Wen-cai ( College of Automation, Chongqing University, Chongqing 400030, China);An Overview of On-line Analytical Mining Technology and It' s Development Prospect[J];Journal of Chongqing University(Natural Science Edition);2004-03
7 Wu Min Yu Haibin (Operation Management Eng., Shentong Metro Co., LTD, Shanghai 200010);Analysis of the Transport Capacity in Shanghai Metro Line 1 and the Countermeasures[J];Urban Mass Transit;2002-02
8 Liang Guangshen Beijing Urban Engineering Design and Research Institute, 100037 Beijing, China;Uncertainty in Traffic Forecast——the Case of Shanghai Metro Line 1[J];Urban Mass Transit;2007-05
9 Wu Jiaorong, Wang Yu, Liu ying College of Traffic and Transportation Engineering, Tongji Univ.,200092, Shanghai , China;On Urban Mass Transit Network Operation Characteristics[J];Urban Mass Transit;2007-06
10 ZHENG Ming, YANG Yi, ZHENG Yu(Dept.of Statistics,Fudan Univ.,Shanghai 200433,China) \;;Estimating parameters in Weibull distribution by grouped data[J];Applied Mathematics A Journal of Chinese Universities;2003-03
【Secondary Citations】
Chinese Journal Full-text Database 2 Hits
1 JIANG Xu-dong, FENG Jian-hua, ZHOU Li-zhu (Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China);A Novel Aggregation Algorithm for Online Analytical Processing Query Evaluation[J];Journal of Software;2002-01
2 FENG Jian-hua, JIANG Xu-dong, ZHOU Li-zhu (Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China) E-mail: fengjh@tsinghua.edu.cn http://www.cs.tsinghua.edu.cn;An Improved Multi-Dimensional Storage Structure for Data Warehousing[J];Journal of Software;2002-08
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved