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
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

Copyright
© 2012, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2012 National Conference on Information Technology and Computer Science
Series
Advances in Intelligent Systems Research
Publication Date
November 2012
ISBN
10.2991/citcs.2012.227
ISSN
1951-6851
DOI
10.2991/citcs.2012.227How to use a DOI?
Copyright
© 2012, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

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  - Proceedings of the 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  - 10.2991/citcs.2012.227
ID  - Chen2012/11
ER  -