Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Southeast University (Natural Science Edition)》 2005-02
Add to Favorite Get Latest Update

Bitmap index based on dimension hierarchical encoding in data warehouse

Hu Kongfa~(1,2) Dong Yisheng~2 Chen Ling~1(~1 Department of Computer Science and Engineering, Yangzhou University, Yangzhou 225009, China)(~2Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China)  
The OLAP (on-line analytical processing) query rapidity was improved by reducing multi-table join, compressing the dimension attribute join keys and effectively aggregating the query data in OLAP. In this paper to build dimension hierarchical encoding surrogate key for each dimension member by using the dimension hierarchical characteristic is proposed. By using the small dimension hierarchical encoding and their hierarchical prefix path, this method can rapidly retrieve the matching dimension hierarchical encoding and evaluate the set of query ranges for each dimension. As a result, this method can drastically reduce the multi-table join effort and so much as could remove completely one or more join operations, reduce the disk I/Os, and highly improve the efficiency of OLAP queries.
【Fund】: 国家自然科学基金资助项目 (60473012);; 国家“十五”重大科技攻关资助项目(2003BA614A);; 江苏省“十五”高科技资助项目(BG2004034).
【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 4 Hits
1 LI Xiaohan1, ZHAO Wei2 (1. The Computer Center, Yantai Nanshan University, Yantai 265706; 2. The Institute Of Management and Economic, Shandong Normal University, Jinan 250014);Compiling the Simple Bitmap Index Code Program Using C++[J];Computer Programming Skills & Maintenance;2009-14
2 Xia Fang,Chen Hong,Cao Liqiang,and Shen Weichao(High Performance Computing Center,Institute of Applied Physics and Computational Mathematics,Beijing 100088);Using Bitmap Index to Accelerate Accessing Large Scale Scientific Data on Demand[J];Journal of Computer Research and Development;2011-S1
3 PAN Ming-xia,WANG Yu Department of Information Management,School of Management,Dalian University of Technology,Dalian,Liaoning 116024,China;Storage of hierarchical dimension in port data MOLAP[J];Computer Engineering and Applications;2010-03
4 WANG Li-ming CHENG Xiao CHAI Yu-mei College of Information Engineering Zhengzhou University Zhengzhou Henan 450001 China;Multi-dimensional query optimization algorithm for bitmap index with binning[J];Journal of Computer Applications;2010-08
China Proceedings of conference Full-text Database 1 Hits
1 Xia Fang,Chen Hong,Cao Liqiang,and Shen Weichao (High Performance Computing Center,Institute of Applied Physics and Computational Mathematics,Beijing 100088);Using Bitmap Index to Accelerate Accessing Large Scale Scientific Data on Demand[A];[C];2010
【Citations】
Chinese Journal Full-text Database 2 Hits
1 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
2 FENG Jian-Hua1+, JIANG Xu-Dong1, MENG Xian-Hu2 1(Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China) 2(Department of Computer, Yuncheng Advanced Training College, Yuncheng 044000, China) + Corresponding author: Phn: 86-10-62789150, E-mail: fengjh@tsinghua.edu.cn http://www.tsinghua.edu.cn Feng JH, Jiang XD, Meng XH. An aggregation algorithm based on group numbers. Journal of Software, 2003,14(2):222~229.;An Aggregation Algorithm Based on Group Numbers[J];Journal of Software;2003-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 Wu Pei(China Youth University Political Sciences Beijing 100089);Methods of Database Creation and Reference Model[J];Information Security and Technology;2011-10
2 WANG Yong-fei(Tongling Vocatinal College of Technology Tong Ling,244000,China);Discussion of Data of the Amount of Base Compressed via the Index Method in the Data Warehouse System[J];Journal of Anqing Teachers College(Natural Science Edition);2006-01
3 ZHENG Gen-rang (Huangpu Vocational School of Science and Engineering,Zhongshan 528400,Guangdong,China);The design and realization of HIS index of Shaanxi People's Hospital[J];Journal of Baoji College of Arts and Science(Natural Science Edition);2005-03
4 LIU Zu-xing 1,WANG Lin-lin 2 (1. China Unicom Chongqing Subsidiary Company; 2. Chongqing University of Posts and Telecommunications,Chongqing 400065,P.R.China );Application of iLogic Operation Intelligent Platform in Telecom Operation[J];Journal of Chongqing University of Posts and Telecommunications;2003-03
5 XU Fan(School of Science, Chongqing University of Business and Technology, Chongqing 400067,China);On the Application of Data Mining (DM) and Data Warehouse (DW) Technology in CRM Systems[J];Journal of Chongqing Institute of Technology;2005-03
6 CHANG Wei(Vocational and Technical College of Insurance,Changsha 410114,China);Optimizing Methods for the Query Sentences in SQL[J];Journal of Chongqing Institute of Technology;2006-05
7 FENG Wen-zhao,ZHANG Hong,PENG Li-qin,LU Guo-nian ersity,Nanjing210097,China);Design and Development of Emergency Preparedness and Response of Sudden Environment Pollution Accident Web System[J];Urban Environment & Urban Ecology;2004-01
8 YANG Jun,LI Yong-shu,CAI guo-lin(Geography Information Science Centre,Civil Engineering College,Southwest Jiaotong University,Chengdu,Sichuan Province,P.R.C 610031,China);The implementation of spatio-temporal data model based on process[J];Science of Surveying and Mapping;2006-06
9 ZHANG Shan-shan, BIAN Fu-ling;Analysis of Data Model in GIS[J];Bulletin of Surveying and Mapping;2004-08
10 BAO Jun-jie (Department of Computer and Modern Education, Chongqing Education College, Chongqing 400067);The Study and Realization of a Clustering Engine System[J];Journal of Chongqing Petroleum College;2003-02
China Proceedings of conference Full-text Database 9 Hits
1 QIAN Qing-Sheng, WEI Xue-Shong, ZHAO Ji (Automation Department, Southeast University , Nanjing 210096 , China);The Research & Realization of Materiel Storage Subsystem in ERP[A];[C];2003
2 ;Design and Implementation of a Data Warehouse Modeling Tool[A];[C];2000
3 ;The Application of New Database Techniques in Digital Library[A];[C];2000
4 ;OLAP中的索引技术[A];[C];2000
5 ;The Updates of Aggregate Functions in OLAP[A];[C];2001
6 ;Data Broadcast Technology in Mobile Computing[A];[C];2001
7 ;Web-Oriented Heterogeneous Information System Integration[A];[C];2003
8 ;A Temporal View Maintenance Strategy in Data Warehouse[A];[C];2005
9 ;Study and Application on a Rank-divided OLAP Model[A];[C];2006
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 HU Ming,TANG Pei-li,XU Jian-chao(College of Computer Science & Engineering,Changchun University of Technology,Changchun 130012,China);Research of multi-dimensional association rule based on OLAP[J];Journal of Northeast Normal University(Natural Science Edition);2007-04
2 Hu Kongfa 1 Song Aibo 1 Dong Yisheng 1 Zhao Qingjian 2 ( 1Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China) ( 2Department of Information Management, Hohai University, Changzhou 213022, China);Incremental updates of aggregate functions of materialized view in the data warehouse[J];Journal of Southeast Univwrsity(Natural Science Edition);2002-01
3 CHEN Chun-yan1,2,LI Bao-zhi3(1.Dept.of Economy and Management,College of Municipal Works & Construction,Guangzhou University,Guangzhou 510880,China;2.Dept.of Economy and Management Guangzhou Municipal School,Guangzhou 510500,China;3.Dept.of Software Engineering,South China Institute of Software Engineering,Guangzhou University,Guangzhou,China 510990);Research of Character Coding Based on Efficient Unicode Transformation Format[J];Computer Knowledge and Technology(Academic Exchange);2007-13
4 Lu Hanhua1, Zhang Lingyun2 (1. Lab. of NUPT-FFCS, Information Network Institute, Nanjing Univ. of Post and Telecom, Nanjing 210003, China; 2. Dept. of Enterprise IT, Ningxia Telecom Corp., Yinchuan 750001,China);Management of Customer Chracteristics in CRM System for Telecom[J];Telecommunications Science;2007-08
5 AN Feng LIU Xiao-jie LI Tao LU Zheng-tian (Computer Department,Sichuan University,Chengdu 610065,P.R.China);Design and Implement of a Remote Applicationg Layer Database Disaster Recovery System[J];Computer Security;2008-11
6 FENG Yong, WU Kai-gui, XIONG Zhong-yang, WU Zhong-fu(College of Computer Science, Chongqing University, Chongqing 400030, China);Frame of Parallel Data Extraction Interface for Commercial OLAP[J];Journal of Chongqing University(Natural Science Edition);2004-12
7 CHEN Xiao-hong,MA Liang(School of Business,Central South University,Changsha 410083,China);The Algorithm for Multi-Dimension Data Based on Association Rules[J];Systems Engineering;2005-05
8 LI Li, SHEN Chun-pu(College of Mathematics and Information Science, Hebei Normal University,Hebei Shijiazhuang 050016 ,China);The LRU Substitution Algorithm Emulation Experimentation of Cache[J];;2003-01
9 Li Sheng_wei ( School of Computer Science, Henan University, Kaifeng, 475001, Henan, China );An Effective Algorithm to Evaluate Membership Queries with Bitmap Indices[J];Journal of Henan University (Natural Science);2001-03
10 LAI Ming-zhu~1,ZHOU Li-juan~2 (1.Harbin Univ.Sci.Tech.Lib.,Harbin 150080,China;2.College of Computer Science & Technology,Harbin Univ.Sci.Tech.,Harbin 150080,China);Research of Materialized View Selection Based on AO View Graph[J];Journal of Harbin University of Science and Technology;2006-06
【Secondary References】
Chinese Journal Full-text Database 1 Hits
1 ZHOU Yan,CHEN Mei,WANG Han-hu,AO Fei(College of Computer Science and Information,Guizhou University,Guiyang 550025,China);Query Optimization of Data Warehouse Based on Hierarchical Bitmap Join Index[J];Computer Technology and Development;2011-03
【Secondary Citations】
Chinese Journal Full-text Database 2 Hits
1 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
2 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