A Novel Grouping Aggregation Algorithm for Online Analytical Processing

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)

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  -