loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2007 6th International Conference on Computer Information Systems and Industrial Management Applications
A Grouping Aggregation Algorithm Based on the Dimension Hierarchical Encoding in Data Warehouse
Elk, Poland
June 28-June 30
ISBN: 0-7695-2894-5
Zhen-zhi Gong, Southeast University, China
Kong-fa Hu, Southeast University, China; Yangzhou University, China
Qing-Li Da, Southeast University, China
The OLAP (On-Line Analytical Processing) queries are ad hoc, complex aggregation queries on massive data set. How to effectively aggregate the query data becomes the key issue for OLAP query evaluation. To solve this problem, a novel grouping aggregation algorithm, DHEGA(Grouping Aggregation Based on the Dimension Hierarchical Encoding), is proposed in this paper. It utilizes the fairly short DHE(Dimension Hierarchical Encoding) and its hierarchical prefix path, retrieves the matching dimension hierarchical encoding and evaluates the set of query ranges for each dimension rapidly. As a result, our algorithm significantly reduces the disk I/Os and improves the efficiency of OLAP queries. The analytical and experimental results demonstrate that DHEGA algorithm is highly efficient and outperforms all the previous approaches.
Citation:
Zhen-zhi Gong, Kong-fa Hu, Qing-Li Da, "A Grouping Aggregation Algorithm Based on the Dimension Hierarchical Encoding in Data Warehouse," cisim, pp.135-142, 2007 6th International Conference on Computer Information Systems and Industrial Management Applications, 2007
Usage of this product signifies your acceptance of the Terms of Use.