A Novel Grouping Aggregation Algorithm for Online Analytical Processing
Wei Chen, Yongshan Liu, Ning Wang
Available Online November 2012.
- https://doi.org/10.2991/citcs.2012.227How to use a DOI?
- OLAP; grouping aggregation; sequence number
- As regard to improve the efficiency of grouping aggregation calculation, the data is compressed by using binary encoding, and the dimension hierarchical grouping attribute set encodings of each dimension table are calculated by using the dimension hierarchy tree. Then different encodings are put into temporary table to be sorted and grouped, and the grouping sequence numbers of fact table records which satisfy the query conditions are computed. Finally, the buffer is located by the grouping sequence number and the grouping aggregation calculation is completed. Theoretical analysis and experimental results show that the proposed algorithm can significantly improve the efficiency of grouping aggregation calculation
- Open Access
- This is an open access article distributed under the CC BY-NC license.
Cite this article
TY - CONF AU - Wei Chen AU - Yongshan Liu AU - Ning Wang PY - 2012/11 DA - 2012/11 TI - A Novel Grouping Aggregation Algorithm for Online Analytical Processing BT - 2012 National Conference on Information Technology and Computer Science PB - Atlantis Press SP - 894 EP - 896 SN - 1951-6851 UR - https://doi.org/10.2991/citcs.2012.227 DO - https://doi.org/10.2991/citcs.2012.227 ID - Chen2012/11 ER -