Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Computer Research and Development》 2007-05
Add to Favorite Get Latest Update

A Highly Condensed and Semantics-Preserving Data Cube

Xiang Longgang and Gong Jianya(State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079)  
In order to support fast response for ad-hoc and complex OLAP queries, a data cube approach is introduced. Among the various data cube methods proposed in the literature, quotient cube and QC-tree are two important ones, because they try to condense the size of a data cube, while keeping its semantics. However, the former does not store any semantics and the latter stores the semantics in an obscure and implicit manner. To follow this trend and solve the existing problem, drill-down cube is proposed in this paper. Drill-down cube considers the data cube store from the point of view of drill-down semantics, which stores the drill-down semantics between classes, not the content of classes. In a drill-down cube, each class is represented as a node and each direct drill-down relation is captured and represented as an edge between two nodes. The analysis and experiments show that drill-down cube not only reduces the storage size of a data cube dramatically, but also captures the drill-down semantics of the data cube naturally and clearly. The query answering against a drill-down cube, including both point queries and range queries, is also discussed. The key idea behind is to drill down to all target nodes from the root. The query answering of drill-down cube performs fairly well, especially for range queries, and this is verified in the empirical evaluation.
【Fund】: 国家“九七三”重点基础研究发展规划基金项目(2006CB701300)~~
【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 1 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
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 TANG Pei-li ~(1),XIE Fei ~(2),CHEN Zhi-yu~1(1.College of Computer Science & Engineering,Changchun University of Technology,Changchun 130012,China;2.Armed Police of Jilin Province Squadron,Changchun 130062,China);The Research of Chinese Search Engine based on concept retrieval[J];Journal of Changchun University;2006-04
2 LI Xiang-yang1,ZHANG Ya-fei2 (1. Institute of Communications Engineering, PLA University of Science & Technology Nanjing 210007; 2. Training Department, PLA University of Science & Technology Nanjing 210007);Semantic Tagging Using Genetic Algorithm[J];Journal of University of Electronic Science and Technology of China;2007-01
3 SHI Li-zhuang,YU Ping(North China Electric Power University,Baoding 071003,China);A semantic image retrieval system based on MPEG-7[J];Telecommunications For Electric Power System;2005-10
4 WU Yong zhong 1,HAN Jiang hong 1,ZHANG Li 2,ZHENG ShuLi 1,CHENG Wen juan 2 (1 Department of Computer and Information,Hefei University of Technology,Hefei,Anhui 230009,China; 2 School of Mechanical and Antomotive Engineering,Hefei University of Techno logy,Hefei,Anhui 230009,China);Theoretical Research on Sound Synthesis Technique Based on Physical Model[J];Acta Electronica Sinica;2003-12
5 WANG Hong-wei, WU Jia-chun, JIANG( Fu School of Management,Shanghai Jiao Tong University,Shanghai 200052,China);A Study on Ontology Model Based on Description Logics[J];Systems Engineering;2003-03
6 LIANG Bi-yun,FU Xiu-fen,LIANG Wen-jian(Faculty of Computer,Guangdong University of Technology,Guangzhou 510090,China);Design of Educational Website Based on Human Computer Interface and Cognizing Psychology[J];Journal of Guangdong University of Technology;2006-02
7 LI Ming,WANG Tong(School of Computer and Communication,Lanzhou Univ.of Tech.,Lanzhou 730050,China);A method for semantic image retrieval based on rough set[J];Journal of Lanzhou University of Technology;2006-02
8 Zou Yi(Hunan University,Changsha 410082,China);Hotspot Analysis about the Research on Information Users[J];Library Work in Colleges and Universities;2006-05
9 Li Yanhui~1 Xu Baowen~(1,2) Lu Jianjiang~(1,2,3) Wang Peng~1 Zhou Jingjing~1(~1Department of Computer Science and Engineering,Southeast University,Nanjing 210096,China)(~2Jiangsu Institute of Software Quality,Nanjing 210096,China)(~3Institute of Science,PLA University of Science and Technology,Nanjing 210007,China);Extended fuzzy description logic[J];Journal of Southeast University (Natural Science Edition);2005-05
10 CHEN Xian-ming,WANG Xiao-ming(School of Computer,South China Normal University,Guangzhou 510631, China);THE MPEG-7 VIDEO SEMANTIC DESCRIPTION MODEL BASED ON ONTOLOGY[J];Journal of South China Normal University(Natural Science Edition);2007-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved