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

Research on Closed Data Cube Technology

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)  
There is a lot of redundant information in a data cube. Removing redundancy from a data cube can not only reduce the storage space but also accelerate the computation. Tuples of a data cube can be divided into closed-tuples and non-closed tuples. For any non-closed tuple, there exists a closed-tuple, and both are aggregated from the same set of tuples in a base table and have the same aggregated value. By removing all non-closed tuples, a data cube can be translated to a closed data cube. The algorithm of computing a closed data cube is given, answering a query and maintaining the closed data cube incrementally. The results of experiments are also presented by using both the synthetic and real-world data sets. The experimental results show that the closed data cube technique is effective.
【Fund】: 国家自然科学基金;; 国家高技术研究发展计划(863);; 国家重点基础研究发展规划(973)~~
【CateGory Index】: TP311
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 10 Hits
1 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
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
3 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
4 WU Jie,JIANG Wai-wen(School of Information Science & Engineering,Central South University,Changsha 410083,China);Data cube structure based on operation of sets[J];Application Research of Computers;2007-11
5 XIAO Wei-ji,XI Jian-qing,Ou Guo-hua(School of Computer Science & Engineering,South China University of Technology,Guangzhou 510006,China);Inverted index search optimization technology of closed cube[J];Application Research of Computers;2008-10
6 ZHANG Ying-long1,2,SHENG Li-kun3(1.School of Software,South China University of Technology,Guangzhou 510006,China;2.School of Computer,Jiangxi Agriculture University,Nanchang 330045,China;3.Library of Jiangxi Agriculture University,Nanchang 330045,China);Research on Query for Very Large Compressed Data Warehouse[J];Computer and Modernization;2009-06
7 YOU Jin-guo,XI Jian-qing,XIAO Yu-hong(School of Computer Science and Engineering,South China University of Technology,Guangzhou 510641);Parallel Data Warehouses Architecture Based on PC Cluster[J];Computer Engineering;2009-20
8 CHEN Zhen-kun School of Computer Science and Engineering,South China University of Technology,Guangzhou Guangdong 510006,China;Incremental maintenance and query algorithm of data warehouse based on QC-trees[J];Journal of Computer Applications;2009-12
9 LUO Ji-Zhou+, LI Jian-Zhong, ZHAO Kai (School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China);An Iceberg Cube Algorithm for Large Compressed Data Warehouses[J];Journal of Software;2006-08
10 CHEN Fuqiang1,2,XI Jianqing1(1School of Computer Science & Engineering, South China University of Technology, GuangZhou, GuangDong, 510641,China,2GuangDong Polytechnic Normal University, GuangZhou, GuangDong. 510665,China);A New Algorithm to Query Closed Cube[J];Microcomputer Applications;2008-04
【Citations】
Chinese Journal Full-text Database 1 Hits
1 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
【Co-citations】
Chinese Journal Full-text Database 8 Hits
1 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
2 Yao Wenming Zhang Suwei(North China Institute of Computing Technology,Beijing100083);Design of a ROLAP System Model[J];Computer Engineering and Applications;2004-10
3 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
4 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
5 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 & Digital Engineering;2005-02
6 CHEN Mei-hua,XU Su,WU Jun-zhuo(School of Information Engineering,Nanchang University,Nanchang 330029,China);Improved Compression Algorithm of Dimensional Array in OLAP[J];Computer and Modernization;2008-10
7 HUANG Xiu-ling(College of Electronic and Mechanical Engineering,Nanjing Forestry University,Nanjing,Jiangsu 210037,China);PDM-based development of mould management system for medium and small-sized enterprises[J];Die & Mould Industry;2008-05
8 LUO Ji-Zhou+, LI Jian-Zhong, ZHAO Kai (School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China);An Iceberg Cube Algorithm for Large Compressed Data Warehouses[J];Journal of Software;2006-08
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 LI Xiao_jian, CHEN Zhi_wei,HUANG Hou_kuan (College of Computer Science and Information Technology, Northern Jiaotong University, Beijing 100044,China);Subdatacube and Its Algorithms in Data Warehouse[J];Journal of Northern Jiaotong University;2002-02
2 Sun Huiqin\ Xiong Zhang(School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100083, China);Design and implementation of materialized cubes genetic algorithm[J];Journal of Beijing University of Aeronautics and Astronautics;2004-07
3 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
4 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
5 PENG Hong 1, XIE Jia_meng 2 (1. College of Elec. & Information Eng., South China Univ. of Tech., Guangzhou 510640, China; 2. The Traffic Police General Brigade, Dept. of Public Security of Guangdong, Guangzhou 510440, China);An Implementation of Data Precomputing for On_Line Analytical Processing[J];JOURNAL OF SOUTH CHINA UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE);2000-04
6 Chen Changqing Cheng Ken Chen Changqing Dr.; College of Software, Huazhong Univ. of Sci. & Tech., Wuhan 430074, China .;A heuristic algorithm for finding out relatively optimal rewritten query[J];Journal of Huazhong University of Science and Technology;2005-01
7 LI Sheng En 1 and WANG Shan 2 1 (Department of Computer, Shandong Institute of Architecture and Engineering, Jinan 250014) 2 (Information School, Renmin University of China, Beijing 100872);Star Cube——An Approach to Implementing Data Cube Efficiently[J];Journal of Computer Research and Development;2004-04
8 HU Kong Fa, DONG Yi Sheng, XU Li Zhen, and YANG Ke Hua (Department of Computer Science and Engineering, Southeast University, Nanjing 210096);A Novel Aggregation Algorithm for Online Analytical Processing Queries Evaluation Based on Dimension Hierarchical Encoding[J];Journal of Computer Research and Development;2004-04
9 WANG Xin Jun, HONG Xiao Guang, WANG Hai Yang, and MA Shao Han (School of Computer Science and Technology, Shandong University, Jinan 250100);An Efficient Refreshment Algorithm for Materialized View in Data Warehouse with Multiple Sources[J];Journal of Computer Research and Development;2004-05
10 HUANG Zhen-Hua 1, XUE Yong-Sheng 1, DUAN Jiang-Jiao 1, and WANG Jin-Bo 2 1(Department of Computer Science, Xiamen University, Xiamen 361005) 2(Department of Planning Statistics, Xiamen University, Xiamen 361005);A Join and Aggregate Algorithm for Complex Multi-Dimensional Hierarchies[J];Journal of Computer Research and Development;2004-08
【Secondary References】
Chinese Journal Full-text Database 3 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 CHEN Zhen-kun School of Computer Science and Engineering,South China University of Technology,Guangzhou Guangdong 510006,China;Incremental maintenance and query algorithm of data warehouse based on QC-trees[J];Journal of Computer Applications;2009-12
3 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
【Secondary Citations】
Chinese Journal Full-text Database 1 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
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved