Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Science》 2005-11
Add to Favorite Get Latest Update

CBFrag-Cubing: An Algorithm of High-Dimensional Data Cubing Based on Compressed Bitmap

LIU Yun-Tao;BAO Yu-Bin;WU Dan;LENG Fang-Ling;SUN Huan-Liang;YU Ge School of Information Science and Engineering, Northeastern University, Shenyang 110004  
The computation of data cube is one of the most essential but expensive issues in data warehouse and OLAP. Frag-Cubing algorithm is recently proposed to perform data cubing on such data sets, which exist in applications like bioinformatics, statistics, and text processing that characterized by high dimensionality and low cardinality. In order to enhance efficiency of Frag-Cubing algorithm, a partition-based CBFrag-Cubing algorithm is proposed. It uses Com- pressed bitmap index to optimize the storage of cube, and reduces the computing time. Experimental results show that, compared with Frag-Cubing algorithm, the CBFrag-Cubing algorithm saves at least 25% on storage space and about 30% on computing time.
【Fund】: 国家自然科学基金(编号:60173051);; 国家863高技术计划CIMS主题(编号:2003AA414210);; 教育部优秀青年教师科研教育奖励计划资助
【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 NI Zhiwei1,2,MENG Jinhua1,2,MAO Xuemin1,2 1.School of Management,Hefei University of Technology,Hefei 230009,China 2.Key Lab of Process Optimization and Intelligent Decision-making,Ministry of Education,Hefei 230009,China;Computation of closed cube on sets[J];Computer Engineering and Applications;2011-33
2 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
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Wen Juan~1, Xue Yongsheng~1, Weng Wei~1,2, and Lin Ziyu~1,3~1(Computer Science Department, Xiamen University, Xiamen 361005)~2(Electronic Engineering Department, Xiamen University of Technology, Xiamen 361005)~3(Department of Computer Science and Technology, Peking University, Beijing 100871);An Efficient Method for Multi-Table Joining in Data Warehouse[J];Journal of Computer Research and Development;2005-11
2 Xiang Longgang and Gong Jianya(State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079);A Highly Condensed and Semantics-Preserving Data Cube[J];Journal of Computer Research and Development;2007-05
3 Hu Kongfa1,2, Chen Ling1, Zhao Maoxian3, Da Qingli2, and Ji Zhaohui1 1(Department of Computer Science and Engineering, Yangzhou University, Yangzhou 225009) 2(School of Economics & Management, Southeast University, Nanjing 210096) 3(College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266510);DHMC:An Improved Parallel & Distributed Storage Structure for High-Dimensional Cube[J];Journal of Computer Research and Development;2007-12
4 DENG Pan,LIU Gong-shen Department of Information Security,Shanghai Jiaotong University,Shanghai 200240,China;Effective storage structure of inverted index[J];Computer Engineering and Applications;2008-31
5 GAO Ya-zhuo NI Zhi-wei GUO Jun-feng HU Tang-lei(School of Management,Hefei University of Technology,Hefei 230009,China)(Key Laboratory of Process Optimization and Intelligent Decision-making of Ministry of Education,Hefei University of Technology,Heifei 230009,China);Research on Interest-driven Iceberg Cube Construction and Incremental Update Method[J];Computer Science;2009-12
6 ZHAO Peiying, LI Qingzhong, WANG Haiyang ( Institute of Computer Science and Technology, Shandong University(East), Jinan 250010);A Parallel Multi-join Algorithm for Improving Query Performance in Data Warehouse[J];Computer Engineering;2002-10
7 HU Kong-fa~1,CHEN Ling~1,LI Bin~1,CHEN Hong-jian~1,DONG Yi-sheng~2(1.Dep.of Computer Sci.& Eng.,Yangzhou Univ.,Yangzhou 225009,China;2.Dep.of Computer Sci.& Eng.,Southeast Univ.,Nanjing 210096,China);Storage technology of high-dimensional OLAP aggregate data in data warehouse system[J];Computer Integrated Manufacturing Systems;2006-07
8 Li Xin rong 1,MI Xin jiang 2 (Mathematics Department,Langfang Teachers College,Langfang Hebei 065000,China; Computer Teaching and Research Section,Langfang Teachers College, Langfang Hebei 065000,China);The Study of Data Storehouse and the Present Situation of its Development[J];Journal of Langfang Teachers College;2001-04
9 JIANG Xu\|dong,\ ZHOU Li\|zhu(Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China);A Multi-Table Join Algorithm for Data Warehouse Query Processing[J];Journal of Software;2001-02
10 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
【Secondary References】
Chinese Journal Full-text Database 3 Hits
1 NI Zhiwei1,2,ZHOU Zhiqiang1,2,GONG Weifeng1,2,MENG Jinhua1,2 1.School of Management,Hefei University of Technology,Hefei 230009,China 2.Key Lab of Process Optimization and Intelligent Decision-Making,Ministry of Education,Hefei 230009,China;Metarule-guided mining of association rules based on classification of dimensions[J];Computer Engineering and Applications;2011-30
2 LI Gang,ZHANG Jing-yuan,ZHANG Ya-ping,ZHANG Ning(School of Computer Software,Tianjin University,Tianjin 300072,China);Data cube structure for keeping semantics based on dwarf cube[J];Application Research of Computers;2011-09
3 YE Maozhi(Department of Computer Sciences,Ningde Normal University,Ningde Fujian 352100,China);Research on a Special Data Cube Technology[J];Journal of Leshan Normal University;2013-05
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved