TY - GEN
T1 - An improved OLAP join and aggregate algorithm based on dimension hierarchy
AU - He, Haitao
AU - Zhang, Yanpeng
AU - Ren, Jiadong
AU - Hu, Changzhen
PY - 2009
Y1 - 2009
N2 - The OLAP (online analytical processing) queries are always involved with queries on the massive dataset. As a result, how to perform multi-table join and aggregate operations becomes the key issue. A Join and Aggregate Algorithm Based on Dimension Hierarchy (JABDH) is proposed in this paper. Considering the semantic characteristic which is not in all the dimension hierarchies, dimension hierarchical encoding is used to retrieve the matching dimension hierarchies and evaluate the set of query ranges for semantic dimension hierarchies. To improve the efficiency of multi-table join and aggregate operations for non-semantic dimensional hierarchies, join and aggregate operations are translated into bitmapped join index of fact table. The performance analysis and experimental results show that JABDH has improved the speed of queries and the efficiency of the OLAP queries.
AB - The OLAP (online analytical processing) queries are always involved with queries on the massive dataset. As a result, how to perform multi-table join and aggregate operations becomes the key issue. A Join and Aggregate Algorithm Based on Dimension Hierarchy (JABDH) is proposed in this paper. Considering the semantic characteristic which is not in all the dimension hierarchies, dimension hierarchical encoding is used to retrieve the matching dimension hierarchies and evaluate the set of query ranges for semantic dimension hierarchies. To improve the efficiency of multi-table join and aggregate operations for non-semantic dimensional hierarchies, join and aggregate operations are translated into bitmapped join index of fact table. The performance analysis and experimental results show that JABDH has improved the speed of queries and the efficiency of the OLAP queries.
KW - Aggregation queries
KW - Bitmapped join index
KW - Dimension hierarchical encoding
KW - Multi-table join
UR - http://www.scopus.com/inward/record.url?scp=76549097745&partnerID=8YFLogxK
U2 - 10.1109/FSKD.2009.549
DO - 10.1109/FSKD.2009.549
M3 - Conference contribution
AN - SCOPUS:76549097745
SN - 9780769537351
T3 - 6th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2009
SP - 169
EP - 172
BT - 6th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2009
T2 - 6th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2009
Y2 - 14 August 2009 through 16 August 2009
ER -