A Novel Grouping Aggregation Algorithm for Online Analytical Processing
Wei Chen, Yongshan Liu, Ning Wang · 2012
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.