Proceedings of the 2012 National Conference on Information Technology and Computer Science

A Novel Grouping Aggregation Algorithm for Online Analytical Processing

Authors
Wei Chen, Yongshan Liu, Ning Wang
Corresponding Author
Wei Chen
Available Online November 2012.
DOI
https://doi.org/10.2991/citcs.2012.227How to use a DOI?
Keywords
OLAP; grouping aggregation; sequence number
Abstract
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.

Download article (PDF)

Proceedings
2012 National Conference on Information Technology and Computer Science
Part of series
Advances in Intelligent Systems Research
Publication Date
November 2012
ISBN
978-94-91216-39-8
ISSN
1951-6851
DOI
https://doi.org/10.2991/citcs.2012.227How to use a DOI?
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  -