TY - GEN
T1 - Optimistic coarse-grained cache semantics for data marts
AU - Thiele, Maik
AU - Albrecht, Jens
AU - Lehner, Wolfgang
PY - 2006
Y1 - 2006
N2 - Data marts and caching are two closely related concepts in the domain of multi-dimensional data. Both store precomputed data to provide fast response times for complex OLAP queries, and for both it must be guaranteed that every query can be completely processed. However, they differ extremely in their update behaviour which we utilise to build a specific data mart extended by cache semantics. In this paper, we introduce a novel cache exploitation concept for data marts - coarse-grained caching - in which the contalnedness check for a multi-dimensional query is done through the comparison of the expected and the actual cardinalities. Therefore, we subdivide the multi-dimensional data into coarse partitions, the so called cubletets, which allow to specify the completeness criteria for incoming queries. We show that during query processing, the completeness check is done with no additional costs.
AB - Data marts and caching are two closely related concepts in the domain of multi-dimensional data. Both store precomputed data to provide fast response times for complex OLAP queries, and for both it must be guaranteed that every query can be completely processed. However, they differ extremely in their update behaviour which we utilise to build a specific data mart extended by cache semantics. In this paper, we introduce a novel cache exploitation concept for data marts - coarse-grained caching - in which the contalnedness check for a multi-dimensional query is done through the comparison of the expected and the actual cardinalities. Therefore, we subdivide the multi-dimensional data into coarse partitions, the so called cubletets, which allow to specify the completeness criteria for incoming queries. We show that during query processing, the completeness check is done with no additional costs.
UR - https://www.scopus.com/pages/publications/45149087580
U2 - 10.1109/SSDBM.2006.38
DO - 10.1109/SSDBM.2006.38
M3 - Article in proceeding
AN - SCOPUS:45149087580
SN - 0769525903
SN - 9780769525907
T3 - Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM
SP - 311
EP - 320
BT - Proceedings - 18th International Conference on Scientific and Statistical Database Management, SSDBM 2006
T2 - 18th International Conference on Scientific and Statistical Database Management, SSDBM 2006
Y2 - 3 July 2006 through 5 July 2006
ER -